Typical Path to Widespread Adoption of a New Technique
A Few Examples
[Bixby,
Fenelon, Gu, Rothberg, Wunderling, 2002]
Unlikely Path to Widespread Adoption of a New Technique
Another Unlikely Path to Widespread Adoption of a New Technique
Example : Probing
[Brearley,
Mitra, Williams, 1975]
Model mod011.mps without probing
Probing on a Wider Set of Models
Another Example : Strong
Branching
[Applegate, Bixby, Chvatal, and Cook, 1995]
Strong Branching on a Wider Set of Models
Consistency
Between
User Goals and Code Goals
A MIP Code Has An (Implicit) Emphasis
Potential Mismatch Between Goals
Performance for Feasibility Emphasis
User Emphasis
Setting:
Feasibility Instead of Optimality
Performance for Feasibility Emphasis
MIP Results of
CPLEX8.0
[Bixby, Fenelon, Gu, Rothberg, Wunderling, 2002]
Adding User Cuts or Lazy Constraints
Handling Side Constraints - Linearize
Handling Side Constraints - Branching
An Important Class: Disjunctive Constraints