Symmetry breaking in mixed integer linear programming formulations for blocking two-level orthogonal experimental designs

DOI10.1016/j.cor.2018.04.001zbMath1391.90684OpenAlexW2795596766WikidataQ130025716 ScholiaQ130025716MaRDI QIDQ1652711

Nha Vo-Thanh, Raf Jans, Peter Goos, Eric D. Schoen

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://hdl.handle.net/10067/1519410151162165141

zbMATH Keywords

confoundingorthogonal blockinginteger linear programingasymmetric representatives formulationsymmetry breaking constraints

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Integer programming (90C10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (5)

Optimal exact designs of experiments via mixed integer nonlinear programming ⋮ A nonlinear multidimensional knapsack problem in the optimal design of mixture experiments ⋮ Optimal designs for dose-escalation trials and individual allocations in cohorts ⋮ Memetic collaborative approaches for finding balanced incomplete block designs ⋮ Constructing two-level \(Q_B\)-optimal screening designs using mixed-integer programming and heuristic algorithms

Uses Software

• Orthogonal Array

Cites Work

• Unnamed Item
• Unnamed Item
• A tabu search algorithm for application placement in computer clustering
• The exact solution of several classes of inventory-routing problems
• Efficient symmetry breaking formulations for the job grouping problem
• A comparison of integer and constraint programming models for the deficiency problem
• Orbitopal fixing
• Orbital branching
• Packing and partitioning orbitopes
• Orthogonal arrays. Theory and applications
• Pruning by isomorphism in branch-and-cut
• Exploiting orbits in symmetric ILP
• Modified orbital branching for structured symmetry with an application to unit commitment
• Analysis of an industrial component commonality problem
• New integer linear programming approaches for course timetabling
• On the asymmetric representatives formulation for the vertex coloring problem
• A Class Representative Model for Pure Parsimony Haplotyping
• Solving Lot-Sizing Problems on Parallel Identical Machines Using Symmetry-Breaking Constraints
• Improving Bounds on the Football Pool Problem by Integer Programming and High-Throughput Computing
• Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems
• Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty
• Symmetry in Integer Linear Programming
• Complete enumeration of pure-level and mixed-level orthogonal arrays
• Enhanced Model Formulations for Optimal Facility Layout

This page was built for publication: Symmetry breaking in mixed integer linear programming formulations for blocking two-level orthogonal experimental designs