Matches in SemOpenAlex for { <https://semopenalex.org/work/W4368373863> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4368373863 abstract "We close three open problems on the separation complexity of valid inequalities for the knapsack polytope. Specifically, we establish that the separation problems for extended cover inequalities, (1, k)-configuration inequalities, and weight inequalities are all $$mathcal{N}mathcal{P}$$ -complete. We also show that, when the number of constraints of the LP relaxation is constant and its optimal solution is an extreme point, then the separation problems of both extended cover inequalities and weight inequalities can be solved in polynomial time. Moreover, we provide a natural generalization of (1, k)-configuration inequality which is easier to separate and contains the original (1, k)-configuration inequality as a strict sub-family." @default.
- W4368373863 created "2023-05-05" @default.
- W4368373863 creator A5041000463 @default.
- W4368373863 creator A5041262148 @default.
- W4368373863 creator A5046029284 @default.
- W4368373863 date "2023-05-04" @default.
- W4368373863 modified "2023-09-27" @default.
- W4368373863 title "On the complexity of separating cutting planes for the knapsack polytope" @default.
- W4368373863 cites W159308319 @default.
- W4368373863 cites W1975365958 @default.
- W4368373863 cites W1991247020 @default.
- W4368373863 cites W2000043213 @default.
- W4368373863 cites W2004084436 @default.
- W4368373863 cites W2022398556 @default.
- W4368373863 cites W2031595762 @default.
- W4368373863 cites W2041989601 @default.
- W4368373863 cites W2047773548 @default.
- W4368373863 cites W2064366623 @default.
- W4368373863 cites W2074134927 @default.
- W4368373863 cites W2117522563 @default.
- W4368373863 cites W2124452917 @default.
- W4368373863 cites W2149919505 @default.
- W4368373863 cites W2168848281 @default.
- W4368373863 cites W2401610261 @default.
- W4368373863 cites W2908417348 @default.
- W4368373863 cites W2974397306 @default.
- W4368373863 cites W3165665341 @default.
- W4368373863 cites W3213324146 @default.
- W4368373863 cites W4243368091 @default.
- W4368373863 doi "https://doi.org/10.1007/s10107-023-01963-3" @default.
- W4368373863 hasPublicationYear "2023" @default.
- W4368373863 type Work @default.
- W4368373863 citedByCount "0" @default.
- W4368373863 crossrefType "journal-article" @default.
- W4368373863 hasAuthorship W4368373863A5041000463 @default.
- W4368373863 hasAuthorship W4368373863A5041262148 @default.
- W4368373863 hasAuthorship W4368373863A5046029284 @default.
- W4368373863 hasBestOaLocation W43683738632 @default.
- W4368373863 hasConcept C113138325 @default.
- W4368373863 hasConcept C114614502 @default.
- W4368373863 hasConcept C118615104 @default.
- W4368373863 hasConcept C126255220 @default.
- W4368373863 hasConcept C127413603 @default.
- W4368373863 hasConcept C134306372 @default.
- W4368373863 hasConcept C145691206 @default.
- W4368373863 hasConcept C15744967 @default.
- W4368373863 hasConcept C177148314 @default.
- W4368373863 hasConcept C199360897 @default.
- W4368373863 hasConcept C25360446 @default.
- W4368373863 hasConcept C2776029896 @default.
- W4368373863 hasConcept C2777027219 @default.
- W4368373863 hasConcept C2780428219 @default.
- W4368373863 hasConcept C311688 @default.
- W4368373863 hasConcept C33923547 @default.
- W4368373863 hasConcept C41008148 @default.
- W4368373863 hasConcept C45555294 @default.
- W4368373863 hasConcept C56086750 @default.
- W4368373863 hasConcept C77805123 @default.
- W4368373863 hasConcept C78519656 @default.
- W4368373863 hasConceptScore W4368373863C113138325 @default.
- W4368373863 hasConceptScore W4368373863C114614502 @default.
- W4368373863 hasConceptScore W4368373863C118615104 @default.
- W4368373863 hasConceptScore W4368373863C126255220 @default.
- W4368373863 hasConceptScore W4368373863C127413603 @default.
- W4368373863 hasConceptScore W4368373863C134306372 @default.
- W4368373863 hasConceptScore W4368373863C145691206 @default.
- W4368373863 hasConceptScore W4368373863C15744967 @default.
- W4368373863 hasConceptScore W4368373863C177148314 @default.
- W4368373863 hasConceptScore W4368373863C199360897 @default.
- W4368373863 hasConceptScore W4368373863C25360446 @default.
- W4368373863 hasConceptScore W4368373863C2776029896 @default.
- W4368373863 hasConceptScore W4368373863C2777027219 @default.
- W4368373863 hasConceptScore W4368373863C2780428219 @default.
- W4368373863 hasConceptScore W4368373863C311688 @default.
- W4368373863 hasConceptScore W4368373863C33923547 @default.
- W4368373863 hasConceptScore W4368373863C41008148 @default.
- W4368373863 hasConceptScore W4368373863C45555294 @default.
- W4368373863 hasConceptScore W4368373863C56086750 @default.
- W4368373863 hasConceptScore W4368373863C77805123 @default.
- W4368373863 hasConceptScore W4368373863C78519656 @default.
- W4368373863 hasFunder F4320337506 @default.
- W4368373863 hasFunder F4320338298 @default.
- W4368373863 hasLocation W43683738631 @default.
- W4368373863 hasLocation W43683738632 @default.
- W4368373863 hasOpenAccess W4368373863 @default.
- W4368373863 hasPrimaryLocation W43683738631 @default.
- W4368373863 hasRelatedWork W1971753667 @default.
- W4368373863 hasRelatedWork W2036861438 @default.
- W4368373863 hasRelatedWork W2047397773 @default.
- W4368373863 hasRelatedWork W2059324105 @default.
- W4368373863 hasRelatedWork W2520827691 @default.
- W4368373863 hasRelatedWork W2949327577 @default.
- W4368373863 hasRelatedWork W3213324146 @default.
- W4368373863 hasRelatedWork W4226126352 @default.
- W4368373863 hasRelatedWork W4238129851 @default.
- W4368373863 hasRelatedWork W4299960340 @default.
- W4368373863 isParatext "false" @default.
- W4368373863 isRetracted "false" @default.
- W4368373863 workType "article" @default.