Pseudo basic steps: bound improvement guarantees from Lagrangian decomposition in convex disjunctive programming
An elementary, but fundamental, operation in disjunctive programming is a basic step, which is the intersection of two disjunctions to form a new disjunction. Basic steps bring a disjunctive set in regular form closer to its disjunctive normal form and, in turn, produce relaxations that are at least...
Saved in:
Main Authors: | DimitriJ. Papageorgiou, Francisco Trespalacios |
---|---|
Format: | article |
Language: | EN |
Published: |
Elsevier
2018
|
Subjects: | |
Online Access: | https://doaj.org/article/e96e23b9be534d01b99b1c340a647d6c |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Lagrangian decompositions for the two-level FTTx network design problem
by: Andreas Bley, et al.
Published: (2013) -
A Lagrangian-ACO matheuristic for car sequencing
by: Dhananjay Thiruvady, et al.
Published: (2014) -
Reflections on generating (disjunctive) cuts
by: Florent Cadoux, et al.
Published: (2013) -
Intersection cuts from multiple rows: a disjunctive programming approach
by: Egon Balas, et al.
Published: (2013) -
Robust combinatorial optimization under convex and discrete cost uncertainty
by: Christoph Buchheim, et al.
Published: (2018)