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...
Guardado en:
Autores principales: | DimitriJ. Papageorgiou, Francisco Trespalacios |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Elsevier
2018
|
Materias: | |
Acceso en línea: | https://doaj.org/article/e96e23b9be534d01b99b1c340a647d6c |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
-
Lagrangian decompositions for the two-level FTTx network design problem
por: Andreas Bley, et al.
Publicado: (2013) -
A Lagrangian-ACO matheuristic for car sequencing
por: Dhananjay Thiruvady, et al.
Publicado: (2014) -
Reflections on generating (disjunctive) cuts
por: Florent Cadoux, et al.
Publicado: (2013) -
Intersection cuts from multiple rows: a disjunctive programming approach
por: Egon Balas, et al.
Publicado: (2013) -
Robust combinatorial optimization under convex and discrete cost uncertainty
por: Christoph Buchheim, et al.
Publicado: (2018)