Matches in SemOpenAlex for { <https://semopenalex.org/work/W115129905> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W115129905 abstract "A mathematical program is an optimization problem expressed as an objective function of multiple variables subject to set of constraints. When the optimization problem has specific structure, the problem class usually has a special name. A linear program is the optimization of a linear objective function subject to linear constraints. An integer program is a linear program where some of the variables must take only integer values. A semidefinite program is a linear program where the variables are arranged in a matrix and for all feasible solutions, this matrix must be positive semidefinite. There are general-purpose solvers for each of these classes of mathematical program. There are usually many ways to express a problem as a correct, say, linear program. However, equivalent formulations can have significantly different practical tractability. In this poster, we present new formulations for two classic discrete optimization problems, maximum cut (max cut) and the graphical traveling salesman problem (GTSP), that are significantly stronger, and hence more computationally tractable, than any previous formulations of their class. Both partially answer longstanding open theoretical questions in polyhedral combinatorics." @default.
- W115129905 created "2016-06-24" @default.
- W115129905 creator A5021585325 @default.
- W115129905 creator A5058407079 @default.
- W115129905 creator A5079335021 @default.
- W115129905 creator A5090463247 @default.
- W115129905 date "2008-08-01" @default.
- W115129905 modified "2023-09-24" @default.
- W115129905 title "Better relaxations of classical discrete optimization problems." @default.
- W115129905 hasPublicationYear "2008" @default.
- W115129905 type Work @default.
- W115129905 sameAs 115129905 @default.
- W115129905 citedByCount "0" @default.
- W115129905 crossrefType "journal-article" @default.
- W115129905 hasAuthorship W115129905A5021585325 @default.
- W115129905 hasAuthorship W115129905A5058407079 @default.
- W115129905 hasAuthorship W115129905A5079335021 @default.
- W115129905 hasAuthorship W115129905A5090463247 @default.
- W115129905 hasConcept C106487976 @default.
- W115129905 hasConcept C126255220 @default.
- W115129905 hasConcept C137836250 @default.
- W115129905 hasConcept C145671259 @default.
- W115129905 hasConcept C154945302 @default.
- W115129905 hasConcept C159985019 @default.
- W115129905 hasConcept C175859090 @default.
- W115129905 hasConcept C177264268 @default.
- W115129905 hasConcept C192562407 @default.
- W115129905 hasConcept C199360897 @default.
- W115129905 hasConcept C2777212361 @default.
- W115129905 hasConcept C33923547 @default.
- W115129905 hasConcept C41008148 @default.
- W115129905 hasConcept C41045048 @default.
- W115129905 hasConcept C52692508 @default.
- W115129905 hasConcept C97137487 @default.
- W115129905 hasConceptScore W115129905C106487976 @default.
- W115129905 hasConceptScore W115129905C126255220 @default.
- W115129905 hasConceptScore W115129905C137836250 @default.
- W115129905 hasConceptScore W115129905C145671259 @default.
- W115129905 hasConceptScore W115129905C154945302 @default.
- W115129905 hasConceptScore W115129905C159985019 @default.
- W115129905 hasConceptScore W115129905C175859090 @default.
- W115129905 hasConceptScore W115129905C177264268 @default.
- W115129905 hasConceptScore W115129905C192562407 @default.
- W115129905 hasConceptScore W115129905C199360897 @default.
- W115129905 hasConceptScore W115129905C2777212361 @default.
- W115129905 hasConceptScore W115129905C33923547 @default.
- W115129905 hasConceptScore W115129905C41008148 @default.
- W115129905 hasConceptScore W115129905C41045048 @default.
- W115129905 hasConceptScore W115129905C52692508 @default.
- W115129905 hasConceptScore W115129905C97137487 @default.
- W115129905 hasLocation W1151299051 @default.
- W115129905 hasOpenAccess W115129905 @default.
- W115129905 hasPrimaryLocation W1151299051 @default.
- W115129905 hasRelatedWork W1487962609 @default.
- W115129905 hasRelatedWork W17174032 @default.
- W115129905 hasRelatedWork W1838347333 @default.
- W115129905 hasRelatedWork W1993178123 @default.
- W115129905 hasRelatedWork W1994852040 @default.
- W115129905 hasRelatedWork W201621852 @default.
- W115129905 hasRelatedWork W2031879192 @default.
- W115129905 hasRelatedWork W2035856827 @default.
- W115129905 hasRelatedWork W2040713795 @default.
- W115129905 hasRelatedWork W2061962896 @default.
- W115129905 hasRelatedWork W2075403108 @default.
- W115129905 hasRelatedWork W2091409077 @default.
- W115129905 hasRelatedWork W2382963143 @default.
- W115129905 hasRelatedWork W2540322577 @default.
- W115129905 hasRelatedWork W2912272002 @default.
- W115129905 hasRelatedWork W3000277383 @default.
- W115129905 hasRelatedWork W3100148269 @default.
- W115129905 hasRelatedWork W95927789 @default.
- W115129905 hasRelatedWork W213989032 @default.
- W115129905 hasRelatedWork W280145399 @default.
- W115129905 isParatext "false" @default.
- W115129905 isRetracted "false" @default.
- W115129905 magId "115129905" @default.
- W115129905 workType "article" @default.