Active-constraint variable ordering for faster feasibility of mixed integer linear programs
From MaRDI portal
Recommendations
- A feasible active set method with reoptimization for convex quadratic mixed-integer programming
- Extended Active Constraints in Linear Optimization with Applications
- An efficient linearization approach for mixed-integer problems
- Active set algorithm for mathematical programs with linear complementarity constraints
- Faster integer-feasibility in mixed-integer linear programs by branching to force change
- Exact and fast algorithms for mixed-integer nonlinear programming
- Tightening the Linear Relaxation of a Mixed Integer Nonlinear Program Using Constraint Programming
- scientific article; zbMATH DE number 853656
- Order-constrained linear optimization
- Efficient global optimization of constrained mixed variable problems
Cites work
- scientific article; zbMATH DE number 1114004 (Why is no real title available?)
- A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
- A Computational Study of Search Strategies for Mixed Integer Programming
- A tree-search algorithm for mixed integer programming problems
- An Automatic Method of Solving Discrete Programming Problems
- Analyzing Infeasible Mixed-Integer and Integer Linear Programs
- Benchmarking optimization software with performance profiles.
- Experiments in mixed-integer linear programming
- Experiments in mixed-integer linear programming using pseudo-costs
- Exploring relaxation induced neighborhoods to improve MIP solutions
- Investigation of some branch and bound strategies for the solution of mixed integer linear programs
- Octane: A New Heuristic for Pure 0–1 Programs
- Parallel Branch-and-Bound Algorithms for General Mixed Integer Programming on the CM-5
- Pivot and shift -- a mixed integer programming heuristic
- Practical Solution of Large Mixed Integer Programming Problems with Umpire
- Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
- Surrogate Constraints
- Technical Note—An Improved Branch-and-Bound Method for Integer Programming
- The feasibility pump
- Tutorial on surrogate constraint approaches for optimization in graphs
Cited in
(14)- Solution Counting Algorithms for Constraint-Centered Search Heuristics
- Branching on nonchimerical fractionalities
- The feasibility pump
- Faster MIP solutions via new node selection rules
- Zero duality gap in surrogate constraint optimization: a concise review of models
- Improving strong branching by domain propagation
- Minimal infeasible constraint sets in convex integer programs
- DASH: dynamic approach for switching heuristics
- A computational study of parametric tabu search for 0-1 mixed integer programs
- Achieving MILP feasibility quickly using general disjunctions
- Information-based branching schemes for binary linear mixed integer problems
- Inequalities and Target Objectives for Metaheuristic Search – Part I: Mixed Binary Optimization
- Faster integer-feasibility in mixed-integer linear programs by branching to force change
- Solution counting algorithms for constraint-centered search heuristics
Describes a project that uses
Uses Software
This page was built for publication: Active-constraint variable ordering for faster feasibility of mixed integer linear programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q985305)
