Matches in SemOpenAlex for { <https://semopenalex.org/work/W215256906> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W215256906 endingPage "90" @default.
- W215256906 startingPage "75" @default.
- W215256906 abstract "AbstractWe obtain upper bounds for the number of distinct solutions generated by the simplex method for linear programming (LP). One of the upper bounds is polynomial in the number of variables, the number of constraints, and the ratio of the maximum to the minimum positive components in all the basic feasible solutions. We show that they are good upper bounds for some special LP problems including those on 0-1 polytopes, those with totally unimodular matrices, and the Markov decision problems. We also show that the upper bounds are almost tight by using an LP instance on a 0-1 polytope and a simple variant of the Klee-Minty example.KeywordsLinear programmingBasic feasible solutionsPivoting The simplex method" @default.
- W215256906 created "2016-06-24" @default.
- W215256906 creator A5057652222 @default.
- W215256906 creator A5084749482 @default.
- W215256906 date "2014-01-01" @default.
- W215256906 modified "2023-10-17" @default.
- W215256906 title "On the Number of Solutions Generated by the Simplex Method for LP" @default.
- W215256906 cites W1984901446 @default.
- W215256906 cites W1985859952 @default.
- W215256906 cites W2082824470 @default.
- W215256906 cites W2133159317 @default.
- W215256906 cites W2139023559 @default.
- W215256906 cites W2165528967 @default.
- W215256906 doi "https://doi.org/10.1007/978-3-662-43404-8_4" @default.
- W215256906 hasPublicationYear "2014" @default.
- W215256906 type Work @default.
- W215256906 sameAs 215256906 @default.
- W215256906 citedByCount "1" @default.
- W215256906 countsByYear W2152569062022 @default.
- W215256906 crossrefType "book-chapter" @default.
- W215256906 hasAuthorship W215256906A5057652222 @default.
- W215256906 hasAuthorship W215256906A5084749482 @default.
- W215256906 hasConcept C111472728 @default.
- W215256906 hasConcept C114614502 @default.
- W215256906 hasConcept C118615104 @default.
- W215256906 hasConcept C126255220 @default.
- W215256906 hasConcept C134306372 @default.
- W215256906 hasConcept C138885662 @default.
- W215256906 hasConcept C144521790 @default.
- W215256906 hasConcept C145691206 @default.
- W215256906 hasConcept C191157680 @default.
- W215256906 hasConcept C201958917 @default.
- W215256906 hasConcept C2780586882 @default.
- W215256906 hasConcept C33923547 @default.
- W215256906 hasConcept C41045048 @default.
- W215256906 hasConcept C56086750 @default.
- W215256906 hasConcept C62438384 @default.
- W215256906 hasConcept C77553402 @default.
- W215256906 hasConceptScore W215256906C111472728 @default.
- W215256906 hasConceptScore W215256906C114614502 @default.
- W215256906 hasConceptScore W215256906C118615104 @default.
- W215256906 hasConceptScore W215256906C126255220 @default.
- W215256906 hasConceptScore W215256906C134306372 @default.
- W215256906 hasConceptScore W215256906C138885662 @default.
- W215256906 hasConceptScore W215256906C144521790 @default.
- W215256906 hasConceptScore W215256906C145691206 @default.
- W215256906 hasConceptScore W215256906C191157680 @default.
- W215256906 hasConceptScore W215256906C201958917 @default.
- W215256906 hasConceptScore W215256906C2780586882 @default.
- W215256906 hasConceptScore W215256906C33923547 @default.
- W215256906 hasConceptScore W215256906C41045048 @default.
- W215256906 hasConceptScore W215256906C56086750 @default.
- W215256906 hasConceptScore W215256906C62438384 @default.
- W215256906 hasConceptScore W215256906C77553402 @default.
- W215256906 hasLocation W2152569061 @default.
- W215256906 hasOpenAccess W215256906 @default.
- W215256906 hasPrimaryLocation W2152569061 @default.
- W215256906 hasRelatedWork W1591154254 @default.
- W215256906 hasRelatedWork W1982719520 @default.
- W215256906 hasRelatedWork W2014708479 @default.
- W215256906 hasRelatedWork W2027241495 @default.
- W215256906 hasRelatedWork W215256906 @default.
- W215256906 hasRelatedWork W2165528967 @default.
- W215256906 hasRelatedWork W2501873806 @default.
- W215256906 hasRelatedWork W2773399470 @default.
- W215256906 hasRelatedWork W2951028700 @default.
- W215256906 hasRelatedWork W313296872 @default.
- W215256906 isParatext "false" @default.
- W215256906 isRetracted "false" @default.
- W215256906 magId "215256906" @default.
- W215256906 workType "book-chapter" @default.