Symmetry in Integer Linear Programming
From MaRDI portal
Publication:3565246
DOI10.1007/978-3-540-68279-0_17zbMath1187.90200OpenAlexW1548885290MaRDI QIDQ3565246
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
Related Items
A generic optimization framework for resilient systems, Power of pre-processing: production scheduling with variable energy pricing and power-saving states, Order acceptance and scheduling problems in two-machine flow shops: new mixed integer programming formulations, A space-discretized mixed-integer linear model for air-conflict resolution with speed and heading maneuvers, Orbital Independence in Symmetric Mathematical Programs, Symmetry breaking in mixed integer linear programming formulations for blocking two-level orthogonal experimental designs, Discrete optimization methods to fit piecewise affine models to data points, Lifting symmetry breaking constraints with inductive logic programming, Equivalence of Lattice Orbit Polytopes, Lexicographical order in integer programming, 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, Symmetry breaking for generalized disjunctive programming formulation of the strip packing problem, An exact algorithm for a resource allocation problem in mobile wireless communications, Handling symmetries in mixed-integer semidefinite programs, Finding the symmetry group of an LP with equality constraints and its application to classifying orthogonal arrays, Orbitopal fixing, Packing, partitioning, and covering symresacks, Complexity, algorithmic, and computational aspects of a dial-a-ride type problem, Fairness over time in dynamic resource allocation with an application in healthcare, Variable symmetry breaking in numerical constraint problems, Breaking symmetries to rescue sum of squares in the case of makespan scheduling, Primal-dual interior-point algorithm for symmetric model predictive control, Finding Symmetry Groups of Some Quadratic Programming Problems, A semidefinite relaxation based global algorithm for two-level graph partition problem, An exact approach for the multi-constraint graph partitioning problem, Orbitopal fixing for the full (sub-)orbitope and application to the unit commitment problem, The maximum \(k\)-colorable subgraph problem and orbitopes, On Dantzig figures from graded lexicographic orders, A two-level graph partitioning problem arising in mobile wireless communications, An integer linear programming formulation for removing nodes in a network to minimize the spread of influenza virus infections, The linear programming relaxation permutation symmetry group of an orthogonal array defining integer linear program, Unnamed Item, Orbital geometry and group majorisation in optimisation, Integer Programming for Classifying Orthogonal Arrays, Orbital shrinking: theory and applications, A distributionally robust optimization approach for stochastic elective surgery scheduling with limited intensive care unit capacity, Semidefinite Programming and Constraint Programming, On solving a hard quadratic 3-dimensional assignment problem, A computational comparison of flow formulations for the capacitated location-routing problem, On the geometry of symmetry breaking inequalities, On the geometry of symmetry breaking inequalities, 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, Presolve Reductions in Mixed Integer Programming, Exploiting Symmetries in Polyhedral Computations, Fundamental Domains for Symmetric Optimization: Construction and Search, An iterative graph expansion approach for the scheduling and routing of airplanes, Political districting to minimize cut edges, The multiphase course timetabling problem, New insights on integer-programming models for the kidney exchange problem, On generalized surrogate duality in mixed-integer nonlinear programming
Uses Software
