Minimal infeasible constraint sets in convex integer programs
Journal of Global Optimization
A Generalized Wedelin Heuristic for Integer Programming
INFORMS Journal on Computing
Faster MIP solutions via new node selection rules
Computers and Operations Research
Solution counting algorithms for constraint-centered search heuristics
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Faster integer-feasibility in mixed-integer linear programs by branching to force change
Computers and Operations Research
On the Complexity of Selecting Disjunctions in Integer Programming
SIAM Journal on Optimization
Information-theoretic approaches to branching in search
Discrete Optimization
Three Ideas for the Quadratic Assignment Problem
Operations Research
Achieving MILP feasibility quickly using general disjunctions
Computers and Operations Research
The Express heuristic for probabilistically constrained integer problems
Journal of Heuristics
INFORMS Journal on Computing
Hi-index | 0.00 |
The selection of the branching variable can greatly affect the speed of the branch and bound solution of a mixed-integer or integer linear program. Traditional approaches to branching variable selection rely on estimating the effect of the candidate variables on the objective function. We present a new approach that relies on estimating the impact of the candidate variables on the active constraints in the current LP relaxation. We apply this method to the problem of finding the first feasible solution as quickly as possible. Empirical experiments demonstrate a significant improvement compared to a state-of-the art commercial MIP solver.