Matches in SemOpenAlex for { <https://semopenalex.org/work/W4238129851> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4238129851 endingPage "329" @default.
- W4238129851 startingPage "329" @default.
- W4238129851 abstract "Many inequalities for Mixed-Integer Linear Programs (MILPs) or pure Integer Linear Programs (ILPs) are derived from the Gomory corner relaxation, where all the nonbinding constraints at an optimal LP vertex are relaxed. Computational results show that the corner relaxation gives a good approximation of the integer hull for problems with general-integer variables, but the approximation is less satisfactory for problems with 0-1 variables only. A possible explanation is that, for 0-1 ILPs, even the non-binding variable bound constraints xj⩾0 or xj⩽1 play an important role, hence their relaxation produces weaker bounds.In this note we address a relaxation for 0-1 ILPs that explicitly takes all variable bound constraints into account. More specifically, we introduce the concept of knapsack closure as a tightening of the classical Chvátal-Gomory (CG) closure. The knapsack closure is obtained as follows: for all inequalities wTx⩽w0 valid for the LP relaxation, add to the original system all the valid inequalities for the knapsack polytope conv{x∈{0,1}n:wTx⩽w0}. A MILP model for the corresponding separation problem is also introduced." @default.
- W4238129851 created "2022-05-12" @default.
- W4238129851 creator A5031215744 @default.
- W4238129851 creator A5053677027 @default.
- W4238129851 creator A5057978522 @default.
- W4238129851 date "1986-09-01" @default.
- W4238129851 modified "2023-09-26" @default.
- W4238129851 title "Editorial" @default.
- W4238129851 doi "https://doi.org/10.1016/0377-2217(86)90134-7" @default.
- W4238129851 hasPublicationYear "1986" @default.
- W4238129851 type Work @default.
- W4238129851 citedByCount "0" @default.
- W4238129851 crossrefType "journal-article" @default.
- W4238129851 hasAuthorship W4238129851A5031215744 @default.
- W4238129851 hasAuthorship W4238129851A5053677027 @default.
- W4238129851 hasAuthorship W4238129851A5057978522 @default.
- W4238129851 hasConcept C113138325 @default.
- W4238129851 hasConcept C114614502 @default.
- W4238129851 hasConcept C118615104 @default.
- W4238129851 hasConcept C126255220 @default.
- W4238129851 hasConcept C132525143 @default.
- W4238129851 hasConcept C134306372 @default.
- W4238129851 hasConcept C145691206 @default.
- W4238129851 hasConcept C146834321 @default.
- W4238129851 hasConcept C15744967 @default.
- W4238129851 hasConcept C17744445 @default.
- W4238129851 hasConcept C182365436 @default.
- W4238129851 hasConcept C199360897 @default.
- W4238129851 hasConcept C199539241 @default.
- W4238129851 hasConcept C25360446 @default.
- W4238129851 hasConcept C2776029896 @default.
- W4238129851 hasConcept C33923547 @default.
- W4238129851 hasConcept C41008148 @default.
- W4238129851 hasConcept C41045048 @default.
- W4238129851 hasConcept C56086750 @default.
- W4238129851 hasConcept C77553402 @default.
- W4238129851 hasConcept C77805123 @default.
- W4238129851 hasConcept C80899671 @default.
- W4238129851 hasConcept C97137487 @default.
- W4238129851 hasConceptScore W4238129851C113138325 @default.
- W4238129851 hasConceptScore W4238129851C114614502 @default.
- W4238129851 hasConceptScore W4238129851C118615104 @default.
- W4238129851 hasConceptScore W4238129851C126255220 @default.
- W4238129851 hasConceptScore W4238129851C132525143 @default.
- W4238129851 hasConceptScore W4238129851C134306372 @default.
- W4238129851 hasConceptScore W4238129851C145691206 @default.
- W4238129851 hasConceptScore W4238129851C146834321 @default.
- W4238129851 hasConceptScore W4238129851C15744967 @default.
- W4238129851 hasConceptScore W4238129851C17744445 @default.
- W4238129851 hasConceptScore W4238129851C182365436 @default.
- W4238129851 hasConceptScore W4238129851C199360897 @default.
- W4238129851 hasConceptScore W4238129851C199539241 @default.
- W4238129851 hasConceptScore W4238129851C25360446 @default.
- W4238129851 hasConceptScore W4238129851C2776029896 @default.
- W4238129851 hasConceptScore W4238129851C33923547 @default.
- W4238129851 hasConceptScore W4238129851C41008148 @default.
- W4238129851 hasConceptScore W4238129851C41045048 @default.
- W4238129851 hasConceptScore W4238129851C56086750 @default.
- W4238129851 hasConceptScore W4238129851C77553402 @default.
- W4238129851 hasConceptScore W4238129851C77805123 @default.
- W4238129851 hasConceptScore W4238129851C80899671 @default.
- W4238129851 hasConceptScore W4238129851C97137487 @default.
- W4238129851 hasIssue "3" @default.
- W4238129851 hasLocation W42381298511 @default.
- W4238129851 hasOpenAccess W4238129851 @default.
- W4238129851 hasPrimaryLocation W42381298511 @default.
- W4238129851 hasRelatedWork W1536984458 @default.
- W4238129851 hasRelatedWork W2009127293 @default.
- W4238129851 hasRelatedWork W2020291271 @default.
- W4238129851 hasRelatedWork W2037211437 @default.
- W4238129851 hasRelatedWork W2084057713 @default.
- W4238129851 hasRelatedWork W2169525491 @default.
- W4238129851 hasRelatedWork W2288153354 @default.
- W4238129851 hasRelatedWork W2378497289 @default.
- W4238129851 hasRelatedWork W58208513 @default.
- W4238129851 hasRelatedWork W98430180 @default.
- W4238129851 hasVolume "26" @default.
- W4238129851 isParatext "false" @default.
- W4238129851 isRetracted "false" @default.
- W4238129851 workType "editorial" @default.