Disjunctive Programming

Disjunctive Programming is a technique and a discipline initiated by the author in the early 1970's, which has become a central tool for solving nonconvex optimization problems like pure or mixed integer programs, through convexification (cutting plane) procedures combined with enumeration. It...

Full description

Saved in:
Bibliographic Details
Main Author: Balas, Egon (Author)
Format: Electronic eBook
Language:English
Published: Cham : Springer International Publishing, 2018.
Edition:1st ed. 2018.
Subjects:
Matrix theory.
Algebra.
Game theory.
Algorithms.
Combinatorics.
Mathematical optimization.
Operations research.
Decision making.
ISBN:9783030001483
Online Access: Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 1 Disjunctive programming and its relation to integer programming
  • 2 The convex hull of a disjunctive set
  • 3 Sequential convexification of disjunctive sets
  • 4 Moving between conjunctive and disjunctive normal forms
  • 5 Disjunctive programming and extended formulations
  • 6 Lift-and-project cuts for mixed 0-1 programs
  • 7 Nonlinear higher-dimensional representations
  • 8 The correspondence between lift-and-project cuts and simple disjunctive cuts
  • 9 Solving (CGLP)k on the LP simplex tableau
  • 10 Implementation and testing of variants
  • 11 Cuts from general disjunctions
  • 12 Disjunctive cuts from the V -polyhedral representation
  • 13 Unions of polytopes in different spaces
  • References.

Similar Items