Information-based branching schemes for binary linear mixed integer problems
DOI10.1007/S12532-009-0009-1zbMATH Open1184.90114OpenAlexW2156987683MaRDI QIDQ2267352FDOQ2267352
Authors: Fatma Kılınç-Karzan, G. L. Nemhauser, Martin W. P. Savelsbergh 
Publication date: 1 March 2010
Published in: Mathematical Programming Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s12532-009-0009-1
Recommendations
- An abstract model for branching and its application to mixed integer programming
- Further results on an abstract model for branching and its application to mixed integer programming
- Information-theoretic approaches to branching in search
- Branching rules revisited
- Measuring the impact of branching rules for mixed-integer programming
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Mixed integer programming (90C11) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)
Cites Work
- MIPLIB 2003
- SCIP: solving constraint integer programs
- Benchmarking optimization software with performance profiles.
- A Computational Study of Search Strategies for Mixed Integer Programming
- Branching rules revisited
- Conflict analysis in mixed integer programming
- On the solution of traveling salesman problems
- Identifying Minimally Infeasible Subsystems of Inequalities
- On the maximum feasible subsystem problem, IISs and IIS-hypergraphs
- Title not available (Why is that?)
- Branching on general disjunctions
- Experimental results on using general disjunctions in branch-and-bound for general-integer linear programming
- Improved strategies for branching on general disjunctions
- Active-constraint variable ordering for faster feasibility of mixed integer linear programs
- Experiments in mixed-integer linear programming
- MINTO, a Mixed INTeger Optimizer
- Efficient intelligent backtracking using linear programming
- Forward reasoning and dependency-directed backtracking in a system for computer-aided circuit analysis
- Information-theoretic approaches to branching in search
- Resolution search
- Title not available (Why is that?)
- Resolution Branch and Bound and an Application: The Maximum Weighted Stable Set Problem
- Practical Solution of Large Mixed Integer Programming Problems with Umpire
Cited In (18)
- Faster MIP solutions via new node selection rules
- Cutting plane versus compact formulations for uncertain (integer) linear programs
- Computational aspects of infeasibility analysis in mixed integer programming
- On learning and branching: a survey
- One-shot learning for MIPs with SOS1 constraints
- Comments on: ``On learning and branching: a survey
- Experiments with conflict analysis in mixed integer programming
- Conflict Analysis for MINLP
- A branch-and-cut algorithm for mixed-integer bilinear programming
- Branching on nonchimerical fractionalities
- Restrict-and-relax search for 0-1 mixed-integer programs
- On interval-subgradient and no-good cuts
- Improving strong branching by domain propagation
- A relax-and-cut framework for Gomory mixed-integer cuts
- An enhanced logical benders approach for linear programs with complementarity constraints
- Rounding-based heuristics for nonconvex MINLPS
- Backdoor branching
- Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning
Uses Software
This page was built for publication: Information-based branching schemes for binary linear mixed integer problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2267352)
