Matches in SemOpenAlex for { <https://semopenalex.org/work/W3129155655> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3129155655 endingPage "100624" @default.
- W3129155655 startingPage "100624" @default.
- W3129155655 abstract "The development of practically well-behaved integer programming formulations is an important aspect of solving linear optimization problems over a set X⊆{0,1}n. In practice, one is often interested in strong integer formulations with additional properties, e.g., bounded coefficients to avoid numerical instabilities. This article presents a lower bound on the size of coefficients in any strong integer formulation of X and demonstrates that certain integer sets X require (exponentially) large coefficients in any strong integer formulation. We also show that strong integer formulations of X⊆{0,1}n may require exponentially many inequalities while linearly many inequalities may suffice in weak formulations." @default.
- W3129155655 created "2021-02-15" @default.
- W3129155655 creator A5042636612 @default.
- W3129155655 date "2021-02-01" @default.
- W3129155655 modified "2023-09-23" @default.
- W3129155655 title "Strong IP formulations need large coefficients" @default.
- W3129155655 cites W1990883342 @default.
- W3129155655 cites W1990925151 @default.
- W3129155655 cites W1994799860 @default.
- W3129155655 cites W1995171752 @default.
- W3129155655 cites W2000133827 @default.
- W3129155655 cites W2001634654 @default.
- W3129155655 cites W2003264207 @default.
- W3129155655 cites W2006934540 @default.
- W3129155655 cites W2029242918 @default.
- W3129155655 cites W2039212595 @default.
- W3129155655 cites W2056777571 @default.
- W3129155655 cites W2061116902 @default.
- W3129155655 cites W2064366623 @default.
- W3129155655 cites W2070016441 @default.
- W3129155655 cites W2072848654 @default.
- W3129155655 cites W2074723965 @default.
- W3129155655 cites W2082751715 @default.
- W3129155655 cites W2106106289 @default.
- W3129155655 cites W2115718900 @default.
- W3129155655 cites W2124452917 @default.
- W3129155655 cites W2134092250 @default.
- W3129155655 cites W2167539320 @default.
- W3129155655 cites W2199025894 @default.
- W3129155655 cites W2327315803 @default.
- W3129155655 cites W2586469794 @default.
- W3129155655 cites W2587095554 @default.
- W3129155655 cites W2953774862 @default.
- W3129155655 cites W2963756047 @default.
- W3129155655 cites W2963926915 @default.
- W3129155655 cites W2964255797 @default.
- W3129155655 cites W942484584 @default.
- W3129155655 doi "https://doi.org/10.1016/j.disopt.2021.100624" @default.
- W3129155655 hasPublicationYear "2021" @default.
- W3129155655 type Work @default.
- W3129155655 sameAs 3129155655 @default.
- W3129155655 citedByCount "3" @default.
- W3129155655 countsByYear W31291556552021 @default.
- W3129155655 countsByYear W31291556552023 @default.
- W3129155655 crossrefType "journal-article" @default.
- W3129155655 hasAuthorship W3129155655A5042636612 @default.
- W3129155655 hasBestOaLocation W31291556551 @default.
- W3129155655 hasConcept C114614502 @default.
- W3129155655 hasConcept C118615104 @default.
- W3129155655 hasConcept C126255220 @default.
- W3129155655 hasConcept C134306372 @default.
- W3129155655 hasConcept C177264268 @default.
- W3129155655 hasConcept C199360897 @default.
- W3129155655 hasConcept C33923547 @default.
- W3129155655 hasConcept C34388435 @default.
- W3129155655 hasConcept C41008148 @default.
- W3129155655 hasConcept C41045048 @default.
- W3129155655 hasConcept C50797617 @default.
- W3129155655 hasConcept C56086750 @default.
- W3129155655 hasConcept C77553402 @default.
- W3129155655 hasConcept C97137487 @default.
- W3129155655 hasConceptScore W3129155655C114614502 @default.
- W3129155655 hasConceptScore W3129155655C118615104 @default.
- W3129155655 hasConceptScore W3129155655C126255220 @default.
- W3129155655 hasConceptScore W3129155655C134306372 @default.
- W3129155655 hasConceptScore W3129155655C177264268 @default.
- W3129155655 hasConceptScore W3129155655C199360897 @default.
- W3129155655 hasConceptScore W3129155655C33923547 @default.
- W3129155655 hasConceptScore W3129155655C34388435 @default.
- W3129155655 hasConceptScore W3129155655C41008148 @default.
- W3129155655 hasConceptScore W3129155655C41045048 @default.
- W3129155655 hasConceptScore W3129155655C50797617 @default.
- W3129155655 hasConceptScore W3129155655C56086750 @default.
- W3129155655 hasConceptScore W3129155655C77553402 @default.
- W3129155655 hasConceptScore W3129155655C97137487 @default.
- W3129155655 hasLocation W31291556551 @default.
- W3129155655 hasOpenAccess W3129155655 @default.
- W3129155655 hasPrimaryLocation W31291556551 @default.
- W3129155655 hasRelatedWork W134055995 @default.
- W3129155655 hasRelatedWork W1595394363 @default.
- W3129155655 hasRelatedWork W2004060844 @default.
- W3129155655 hasRelatedWork W2004980487 @default.
- W3129155655 hasRelatedWork W2009127293 @default.
- W3129155655 hasRelatedWork W2721703797 @default.
- W3129155655 hasRelatedWork W2990947859 @default.
- W3129155655 hasRelatedWork W4313195970 @default.
- W3129155655 hasRelatedWork W4313384610 @default.
- W3129155655 hasRelatedWork W58208513 @default.
- W3129155655 hasVolume "39" @default.
- W3129155655 isParatext "false" @default.
- W3129155655 isRetracted "false" @default.
- W3129155655 magId "3129155655" @default.
- W3129155655 workType "article" @default.