Symmetry in integer linear programming
From MaRDI portal
Publication:3565246
DOI10.1007/978-3-540-68279-0_17zbMATH Open1187.90200OpenAlexW1548885290MaRDI QIDQ3565246FDOQ3565246
Authors: François Margot 
Publication date: 3 June 2010
Published in: 50 Years of Integer Programming 1958-2008 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-68279-0_17
Recommendations
Cited In (71)
- Exploiting symmetries in polyhedral computations
- Power of pre-processing: production scheduling with variable energy pricing and power-saving states
- Detecting orbitopal symmetries
- On generalized surrogate duality in mixed-integer nonlinear programming
- Core sets and symmetric convex optimization
- On solving a hard quadratic 3-dimensional assignment problem
- Formulation symmetries in circle packing
- Order acceptance and scheduling problems in two-machine flow shops: new mixed integer programming formulations
- On Dantzig figures from graded lexicographic orders
- Algorithms for highly symmetric linear and integer programs
- Orbitopal fixing for the full (sub-)orbitope and application to the unit commitment problem
- Symmetries in binary programs. A polyhedral perspective
- Orbital shrinking: theory and applications
- Orbital independence in symmetric mathematical programs
- Integer programming for classifying orthogonal arrays
- The maximum \(k\)-colorable subgraph problem and orbitopes
- A two-level graph partitioning problem arising in mobile wireless communications
- Graph Drawing
- The linear programming relaxation permutation symmetry group of an orthogonal array defining integer linear program
- Exploiting orbits in symmetric ILP
- Orbital geometry and group majorisation in optimisation
- An integer linear programming formulation for removing nodes in a network to minimize the spread of influenza virus infections
- Exploiting symmetry in integer convex optimization using core points
- Using symmetry to optimize over the Sherali-Adams relaxation
- Polytopes associated with symmetry handling
- A space-discretized mixed-integer linear model for air-conflict resolution with speed and heading maneuvers
- Finding the symmetry group of an LP with equality constraints and its application to classifying orthogonal arrays
- Symmetry breaking in mixed integer linear programming formulations for blocking two-level orthogonal experimental designs
- Symmetry breaking for generalized disjunctive programming formulation of the strip packing problem
- Orbitopal fixing
- Lifting symmetry breaking constraints with inductive logic programming
- The multiphase course timetabling problem
- A distributionally robust optimization approach for stochastic elective surgery scheduling with limited intensive care unit capacity
- Symmetric ILP: Coloring and small integers
- Reformulations in mathematical programming: automatic symmetry detection and exploitation
- Lexicographical order in integer programming
- Variable symmetry breaking in numerical constraint problems
- Presolve Reductions in Mixed Integer Programming
- Symmetry in semidefinite programs
- A computational comparison of flow formulations for the capacitated location-routing problem
- Discrete optimization methods to fit piecewise affine models to data points
- Semidefinite programming and constraint programming
- Using symmetry to optimize over the Sherali-Adams relaxation
- An exact approach for the multi-constraint graph partitioning problem
- An iterative graph expansion approach for the scheduling and routing of airplanes
- Stochastic optimization approaches for elective surgery scheduling with downstream capacity constraints: models, challenges, and opportunities
- An asymmetric multi-item auction with quantity discounts applied to Internet service procurement in Buenos Aires public schools
- An exact algorithm for a resource allocation problem in mobile wireless communications
- Symmetry in mathematical programming
- Fundamental Domains for Integer Programs with Symmetries
- Packing, partitioning, and covering symresacks
- A graph-based formulation for the shift rostering problem
- An optimization model for site-wide scheduling of coupled production plants with an application to the ammonia network of a petrochemical site
- Complexity, algorithmic, and computational aspects of a dial-a-ride type problem
- Symmetry-breaking inequalities for ILP with structured sub-symmetry
- A generic optimization framework for resilient systems
- A semidefinite relaxation based global algorithm for two-level graph partition problem
- Handling symmetries in mixed-integer semidefinite programs
- Sub-symmetry-breaking inequalities for ILP with structured symmetry
- New insights on integer-programming models for the kidney exchange problem
- Line-sum symmetry via the DomEig algorithm
- Political districting to minimize cut edges
- Integer optimization models and algorithms for the multi-period non-shareable resource allocation problem
- Equivalence of lattice orbit polytopes
- Optimal Dorfman group testing for symmetric distributions
- Finding Symmetry Groups of Some Quadratic Programming Problems
- Primal-dual interior-point algorithm for symmetric model predictive control
- On the geometry of symmetry breaking inequalities
- On the geometry of symmetry breaking inequalities
- Fundamental domains for symmetric optimization: construction and search
- Fairness over time in dynamic resource allocation with an application in healthcare
Uses Software
This page was built for publication: Symmetry in integer linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3565246)
