Orbital Shrinking: A New Tool for Hybrid MIP/CP Methods

DOI10.1007/978-3-642-38171-3_14MaRDI QIDQ4922913zbMATH OpenOpenAlexFDO

Authors Domenico Salvagnin

Publication date 4 June 2013

Published in Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-38171-3_14

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Mixed integer programming (90C11) Combinatorial optimization (90C27)

Recommendations

• Hybrid shrinking iterative solutions to convex feasibility problems and a system of generalized mixed equilibrium problems
• Hybrid shrinking projection extragradient-like algorithms for equilibrium and fixed point problems
• Orbitopal fixing for the full (sub-)orbitope and application to the unit commitment problem
• Inertial hybrid and shrinking projection algorithms for solving variational inequality problems
• A hybrid approach to constrained optimization problems
• Algorithms for hybrid MILP/CP models for a class of optimization problems
• Shifting constraints combined homotopy methods for a class of optimization problems
• A hybrid method for solving general constrained optimization problems
• A comparison of solution approaches for the numerical treatment of or-constrained optimization problems

Cited in

(6)

• A computational comparison of symmetry handling methods for mixed integer programs
• Orbital shrinking: theory and applications
• Orbitopal fixing for the full (sub-)orbitope and application to the unit commitment problem
• On solving a hard quadratic 3-dimensional assignment problem
• Orbital shrinking
• Symmetry detection in mixed-integer conic programming

Describes a project that uses

Uses Software

• CPLEX
• Gecode

This page was built for publication: Orbital Shrinking: A New Tool for Hybrid MIP/CP Methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4922913)