Disjunctive programming¶
Balas, E. (1979). Disjunctive programming. Annals of Discrete Mathematics.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Integer Linear Programming (ILP)
- Some instances remain intractable despite solver improvements; formulation strength matters enormously — the same problem formulated differently can solve in a second or not at all; and the art of formulation (choosing variables, writing strong inequalities, structuring disjunctions) requires substantial expertise, drawing on disjunctive-programming foundations laid out by Balas (1979).
This sourceFoundational treatment of disjunctive programming and lift-and-project cuts; provides the polyhedral toolkit underlying many modern MIP cutting-plane families.
- Some instances remain intractable despite solver improvements; formulation strength matters enormously — the same problem formulated differently can solve in a second or not at all; and the art of formulation (choosing variables, writing strong inequalities, structuring disjunctions) requires substantial expertise, drawing on disjunctive-programming foundations laid out by Balas (1979).
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:49ab40883331 · see in the full table