Matches in SemOpenAlex for { <https://semopenalex.org/work/W1553621070> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1553621070 abstract "This book offers a self-contained introduction to the field of semidefinite programming, its applications in combinatorial optimization, and its computational methods. We equip the reader with the basic results from linear algebra on positive semidefinite matrices and the cone spanned by them. Starting from linear programming, we introduce semidefinite programs and discuss the associated duality theory. We then turn to semidefinite relaxations of combinatorial optimization and illustrate their interrelation. In the second half we deal with computational methods for solving semidefinite programs. First, the interior point approach, its iteration complexity, and implementational issues are discussed. Next, we explain in great detail the spectral bundle method, which is particularly suited for large scale semidefinite programming. One of the most successful techniques in integer linear programming is the cutting plane approach which improves an initial relaxation by adding violated inequalities. We explore possibilities to combine the two solution methods with the cutting plane approach in order to strengthen semidefinite relaxations of combinatorial optimization problems." @default.
- W1553621070 created "2016-06-24" @default.
- W1553621070 creator A5058749822 @default.
- W1553621070 date "2000-10-10" @default.
- W1553621070 modified "2023-09-26" @default.
- W1553621070 title "Semidefinite Programming for Combinatorial Optimization" @default.
- W1553621070 hasPublicationYear "2000" @default.
- W1553621070 type Work @default.
- W1553621070 sameAs 1553621070 @default.
- W1553621070 citedByCount "44" @default.
- W1553621070 countsByYear W15536210702012 @default.
- W1553621070 countsByYear W15536210702014 @default.
- W1553621070 countsByYear W15536210702015 @default.
- W1553621070 countsByYear W15536210702016 @default.
- W1553621070 countsByYear W15536210702020 @default.
- W1553621070 countsByYear W15536210702021 @default.
- W1553621070 crossrefType "journal-article" @default.
- W1553621070 hasAuthorship W1553621070A5058749822 @default.
- W1553621070 hasConcept C101901036 @default.
- W1553621070 hasConcept C109839438 @default.
- W1553621070 hasConcept C111397411 @default.
- W1553621070 hasConcept C112680207 @default.
- W1553621070 hasConcept C118615104 @default.
- W1553621070 hasConcept C12108790 @default.
- W1553621070 hasConcept C126255220 @default.
- W1553621070 hasConcept C132525143 @default.
- W1553621070 hasConcept C137836250 @default.
- W1553621070 hasConcept C155253501 @default.
- W1553621070 hasConcept C15744967 @default.
- W1553621070 hasConcept C157972887 @default.
- W1553621070 hasConcept C165526019 @default.
- W1553621070 hasConcept C206818286 @default.
- W1553621070 hasConcept C2524010 @default.
- W1553621070 hasConcept C2776029896 @default.
- W1553621070 hasConcept C2778023678 @default.
- W1553621070 hasConcept C33923547 @default.
- W1553621070 hasConcept C41008148 @default.
- W1553621070 hasConcept C41045048 @default.
- W1553621070 hasConcept C52692508 @default.
- W1553621070 hasConcept C56086750 @default.
- W1553621070 hasConcept C65148998 @default.
- W1553621070 hasConcept C77805123 @default.
- W1553621070 hasConcept C79187972 @default.
- W1553621070 hasConcept C81845259 @default.
- W1553621070 hasConceptScore W1553621070C101901036 @default.
- W1553621070 hasConceptScore W1553621070C109839438 @default.
- W1553621070 hasConceptScore W1553621070C111397411 @default.
- W1553621070 hasConceptScore W1553621070C112680207 @default.
- W1553621070 hasConceptScore W1553621070C118615104 @default.
- W1553621070 hasConceptScore W1553621070C12108790 @default.
- W1553621070 hasConceptScore W1553621070C126255220 @default.
- W1553621070 hasConceptScore W1553621070C132525143 @default.
- W1553621070 hasConceptScore W1553621070C137836250 @default.
- W1553621070 hasConceptScore W1553621070C155253501 @default.
- W1553621070 hasConceptScore W1553621070C15744967 @default.
- W1553621070 hasConceptScore W1553621070C157972887 @default.
- W1553621070 hasConceptScore W1553621070C165526019 @default.
- W1553621070 hasConceptScore W1553621070C206818286 @default.
- W1553621070 hasConceptScore W1553621070C2524010 @default.
- W1553621070 hasConceptScore W1553621070C2776029896 @default.
- W1553621070 hasConceptScore W1553621070C2778023678 @default.
- W1553621070 hasConceptScore W1553621070C33923547 @default.
- W1553621070 hasConceptScore W1553621070C41008148 @default.
- W1553621070 hasConceptScore W1553621070C41045048 @default.
- W1553621070 hasConceptScore W1553621070C52692508 @default.
- W1553621070 hasConceptScore W1553621070C56086750 @default.
- W1553621070 hasConceptScore W1553621070C65148998 @default.
- W1553621070 hasConceptScore W1553621070C77805123 @default.
- W1553621070 hasConceptScore W1553621070C79187972 @default.
- W1553621070 hasConceptScore W1553621070C81845259 @default.
- W1553621070 hasLocation W15536210701 @default.
- W1553621070 hasOpenAccess W1553621070 @default.
- W1553621070 hasPrimaryLocation W15536210701 @default.
- W1553621070 hasRelatedWork W1553702074 @default.
- W1553621070 hasRelatedWork W1632601927 @default.
- W1553621070 hasRelatedWork W1963753244 @default.
- W1553621070 hasRelatedWork W1967073510 @default.
- W1553621070 hasRelatedWork W1985123706 @default.
- W1553621070 hasRelatedWork W2051306216 @default.
- W1553621070 hasRelatedWork W2061607408 @default.
- W1553621070 hasRelatedWork W2078289947 @default.
- W1553621070 hasRelatedWork W2078979423 @default.
- W1553621070 hasRelatedWork W2100440346 @default.
- W1553621070 hasRelatedWork W2106264302 @default.
- W1553621070 hasRelatedWork W2128202699 @default.
- W1553621070 hasRelatedWork W2129429798 @default.
- W1553621070 hasRelatedWork W2143075842 @default.
- W1553621070 hasRelatedWork W2296319761 @default.
- W1553621070 hasRelatedWork W2495457432 @default.
- W1553621070 hasRelatedWork W2610857016 @default.
- W1553621070 hasRelatedWork W2912475851 @default.
- W1553621070 hasRelatedWork W2912522929 @default.
- W1553621070 hasRelatedWork W572922989 @default.
- W1553621070 isParatext "false" @default.
- W1553621070 isRetracted "false" @default.
- W1553621070 magId "1553621070" @default.
- W1553621070 workType "article" @default.