Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000397658> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2000397658 endingPage "376" @default.
- W2000397658 startingPage "365" @default.
- W2000397658 abstract "A Cutting plane algorithm is presented for solving combinatorial linear programs—integer programs with 0/1 vertices represented by a separation oracle. The algorithm is a standard cutting plane method but uses a prescribed dual criterion for choosing a cut at each iteration. As a result, it is possible to demonstrate that for problems containing a ball whose size is polynomially bounded from below, there exists an algorithm polynomial in the running time of the separation oracle and pseudopolynomial in the size of the objective function. In particular, the cardinality versions of many combinatorial optimization problems are shown to be solvable in polynomial time using this generic algorithm." @default.
- W2000397658 created "2016-06-24" @default.
- W2000397658 creator A5079693500 @default.
- W2000397658 date "1996-08-01" @default.
- W2000397658 modified "2023-10-14" @default.
- W2000397658 title "On the Complexity of a Cutting Plane Algorithm for Solving Combinatorial Linear Programs" @default.
- W2000397658 cites W1965772065 @default.
- W2000397658 cites W1970193303 @default.
- W2000397658 cites W1990146579 @default.
- W2000397658 cites W2003889804 @default.
- W2000397658 cites W2009683816 @default.
- W2000397658 cites W2029242918 @default.
- W2000397658 cites W2030674458 @default.
- W2000397658 cites W2044061073 @default.
- W2000397658 cites W2049143039 @default.
- W2000397658 cites W2071306171 @default.
- W2000397658 cites W2090960684 @default.
- W2000397658 cites W2100440346 @default.
- W2000397658 cites W2103985627 @default.
- W2000397658 cites W2106264302 @default.
- W2000397658 cites W2145243417 @default.
- W2000397658 cites W2167539320 @default.
- W2000397658 cites W2214462370 @default.
- W2000397658 cites W2505968561 @default.
- W2000397658 doi "https://doi.org/10.1137/s089548019325900x" @default.
- W2000397658 hasPublicationYear "1996" @default.
- W2000397658 type Work @default.
- W2000397658 sameAs 2000397658 @default.
- W2000397658 citedByCount "4" @default.
- W2000397658 countsByYear W20003976582020 @default.
- W2000397658 crossrefType "journal-article" @default.
- W2000397658 hasAuthorship W2000397658A5079693500 @default.
- W2000397658 hasConcept C109839438 @default.
- W2000397658 hasConcept C11413529 @default.
- W2000397658 hasConcept C114614502 @default.
- W2000397658 hasConcept C115903868 @default.
- W2000397658 hasConcept C118615104 @default.
- W2000397658 hasConcept C122041747 @default.
- W2000397658 hasConcept C124101348 @default.
- W2000397658 hasConcept C134306372 @default.
- W2000397658 hasConcept C17825722 @default.
- W2000397658 hasConcept C199360897 @default.
- W2000397658 hasConcept C2524010 @default.
- W2000397658 hasConcept C311688 @default.
- W2000397658 hasConcept C33923547 @default.
- W2000397658 hasConcept C34388435 @default.
- W2000397658 hasConcept C41008148 @default.
- W2000397658 hasConcept C41045048 @default.
- W2000397658 hasConcept C52692508 @default.
- W2000397658 hasConcept C55166926 @default.
- W2000397658 hasConcept C56086750 @default.
- W2000397658 hasConcept C87117476 @default.
- W2000397658 hasConcept C90119067 @default.
- W2000397658 hasConcept C97137487 @default.
- W2000397658 hasConceptScore W2000397658C109839438 @default.
- W2000397658 hasConceptScore W2000397658C11413529 @default.
- W2000397658 hasConceptScore W2000397658C114614502 @default.
- W2000397658 hasConceptScore W2000397658C115903868 @default.
- W2000397658 hasConceptScore W2000397658C118615104 @default.
- W2000397658 hasConceptScore W2000397658C122041747 @default.
- W2000397658 hasConceptScore W2000397658C124101348 @default.
- W2000397658 hasConceptScore W2000397658C134306372 @default.
- W2000397658 hasConceptScore W2000397658C17825722 @default.
- W2000397658 hasConceptScore W2000397658C199360897 @default.
- W2000397658 hasConceptScore W2000397658C2524010 @default.
- W2000397658 hasConceptScore W2000397658C311688 @default.
- W2000397658 hasConceptScore W2000397658C33923547 @default.
- W2000397658 hasConceptScore W2000397658C34388435 @default.
- W2000397658 hasConceptScore W2000397658C41008148 @default.
- W2000397658 hasConceptScore W2000397658C41045048 @default.
- W2000397658 hasConceptScore W2000397658C52692508 @default.
- W2000397658 hasConceptScore W2000397658C55166926 @default.
- W2000397658 hasConceptScore W2000397658C56086750 @default.
- W2000397658 hasConceptScore W2000397658C87117476 @default.
- W2000397658 hasConceptScore W2000397658C90119067 @default.
- W2000397658 hasConceptScore W2000397658C97137487 @default.
- W2000397658 hasIssue "3" @default.
- W2000397658 hasLocation W20003976581 @default.
- W2000397658 hasOpenAccess W2000397658 @default.
- W2000397658 hasPrimaryLocation W20003976581 @default.
- W2000397658 hasRelatedWork W1991394924 @default.
- W2000397658 hasRelatedWork W2000397658 @default.
- W2000397658 hasRelatedWork W2002159391 @default.
- W2000397658 hasRelatedWork W2048233275 @default.
- W2000397658 hasRelatedWork W2092663027 @default.
- W2000397658 hasRelatedWork W2352620736 @default.
- W2000397658 hasRelatedWork W2379672298 @default.
- W2000397658 hasRelatedWork W2547465368 @default.
- W2000397658 hasRelatedWork W2776716102 @default.
- W2000397658 hasRelatedWork W4313384610 @default.
- W2000397658 hasVolume "9" @default.
- W2000397658 isParatext "false" @default.
- W2000397658 isRetracted "false" @default.
- W2000397658 magId "2000397658" @default.
- W2000397658 workType "article" @default.