Disjunctive programming. ([2018])

• Record Type: Book
• Further Information: Note: Egon Balas.
• Authors: Balas, Egon
• 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.
• Publisher Details: Cham, Switzerland : Springer
• Publication Date: 2018
• Extent: 1 online resource
• Subjects: 519.7/7; Integer programming; Linear programming; Convex domains; Linear and Multilinear Algebras, Matrix Theory; Game Theory, Economics, Social and Behav. Sciences; Algorithms; Combinatorics; Optimization; Operations Research/Decision Theory; Convex domains; Integer programming; Linear programming; Electronic books
• Languages: English
• ISBNs: 9783030001483; 3030001482
• Related ISBNs: 3030001474; 9783030001476
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.