Matches in SemOpenAlex for { <https://semopenalex.org/work/W3125911973> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3125911973 abstract "We describe a new approach to produce integer feasible columns to a set partitioning problem directly in solving the linear programming (LP) relaxation using column generation. Traditionally, column generation is aimed to solve the LP relaxation as quick as possible without any concern of the integer properties of the columns formed. In our approach we aim to generate the columns forming the optimal integer solution while simultaneously solving the LP relaxation. By this we can remove column generation in the branch and bound search. The basis is a subgradient technique applied to a Lagrangian dual formulation of the set partitioning problem extended with an additional surrogate constraint. This extra constraint is not relaxed and is used to better control the subgradient evaluations. The column generation is then directed, via the multipliers, to construct columns that form feasible integer solutions. Computational experiments show that we can generate the optimal integer columns in a large set of well known test problems as compared to both standard and stabilized column generation and simultaneously keep the number of columns smaller than standard column generation." @default.
- W3125911973 created "2021-02-01" @default.
- W3125911973 creator A5010959149 @default.
- W3125911973 creator A5052410239 @default.
- W3125911973 creator A5073826576 @default.
- W3125911973 date "2007-08-09" @default.
- W3125911973 modified "2023-10-02" @default.
- W3125911973 title "Searching for optimal integer solutions to set partitioning problems using column generation" @default.
- W3125911973 hasPublicationYear "2007" @default.
- W3125911973 type Work @default.
- W3125911973 sameAs 3125911973 @default.
- W3125911973 citedByCount "0" @default.
- W3125911973 crossrefType "posted-content" @default.
- W3125911973 hasAuthorship W3125911973A5010959149 @default.
- W3125911973 hasAuthorship W3125911973A5052410239 @default.
- W3125911973 hasAuthorship W3125911973A5073826576 @default.
- W3125911973 hasConcept C11413529 @default.
- W3125911973 hasConcept C123558587 @default.
- W3125911973 hasConcept C126255220 @default.
- W3125911973 hasConcept C13355873 @default.
- W3125911973 hasConcept C15744967 @default.
- W3125911973 hasConcept C158968445 @default.
- W3125911973 hasConcept C168956720 @default.
- W3125911973 hasConcept C177264268 @default.
- W3125911973 hasConcept C199360897 @default.
- W3125911973 hasConcept C2524010 @default.
- W3125911973 hasConcept C25360446 @default.
- W3125911973 hasConcept C2776029896 @default.
- W3125911973 hasConcept C2776036281 @default.
- W3125911973 hasConcept C2780551164 @default.
- W3125911973 hasConcept C33923547 @default.
- W3125911973 hasConcept C41008148 @default.
- W3125911973 hasConcept C41045048 @default.
- W3125911973 hasConcept C56086750 @default.
- W3125911973 hasConcept C77805123 @default.
- W3125911973 hasConcept C91765299 @default.
- W3125911973 hasConcept C93693863 @default.
- W3125911973 hasConcept C97137487 @default.
- W3125911973 hasConceptScore W3125911973C11413529 @default.
- W3125911973 hasConceptScore W3125911973C123558587 @default.
- W3125911973 hasConceptScore W3125911973C126255220 @default.
- W3125911973 hasConceptScore W3125911973C13355873 @default.
- W3125911973 hasConceptScore W3125911973C15744967 @default.
- W3125911973 hasConceptScore W3125911973C158968445 @default.
- W3125911973 hasConceptScore W3125911973C168956720 @default.
- W3125911973 hasConceptScore W3125911973C177264268 @default.
- W3125911973 hasConceptScore W3125911973C199360897 @default.
- W3125911973 hasConceptScore W3125911973C2524010 @default.
- W3125911973 hasConceptScore W3125911973C25360446 @default.
- W3125911973 hasConceptScore W3125911973C2776029896 @default.
- W3125911973 hasConceptScore W3125911973C2776036281 @default.
- W3125911973 hasConceptScore W3125911973C2780551164 @default.
- W3125911973 hasConceptScore W3125911973C33923547 @default.
- W3125911973 hasConceptScore W3125911973C41008148 @default.
- W3125911973 hasConceptScore W3125911973C41045048 @default.
- W3125911973 hasConceptScore W3125911973C56086750 @default.
- W3125911973 hasConceptScore W3125911973C77805123 @default.
- W3125911973 hasConceptScore W3125911973C91765299 @default.
- W3125911973 hasConceptScore W3125911973C93693863 @default.
- W3125911973 hasConceptScore W3125911973C97137487 @default.
- W3125911973 hasLocation W31259119731 @default.
- W3125911973 hasOpenAccess W3125911973 @default.
- W3125911973 hasPrimaryLocation W31259119731 @default.
- W3125911973 hasRelatedWork W1482136263 @default.
- W3125911973 hasRelatedWork W1498611611 @default.
- W3125911973 hasRelatedWork W16428385 @default.
- W3125911973 hasRelatedWork W1968602599 @default.
- W3125911973 hasRelatedWork W1985752510 @default.
- W3125911973 hasRelatedWork W1987699462 @default.
- W3125911973 hasRelatedWork W1987724552 @default.
- W3125911973 hasRelatedWork W1994365609 @default.
- W3125911973 hasRelatedWork W2024573003 @default.
- W3125911973 hasRelatedWork W2042098724 @default.
- W3125911973 hasRelatedWork W2116421224 @default.
- W3125911973 hasRelatedWork W2265454474 @default.
- W3125911973 hasRelatedWork W2608359534 @default.
- W3125911973 hasRelatedWork W2904818131 @default.
- W3125911973 hasRelatedWork W2950693387 @default.
- W3125911973 hasRelatedWork W2955763295 @default.
- W3125911973 hasRelatedWork W2988221399 @default.
- W3125911973 hasRelatedWork W3021484177 @default.
- W3125911973 hasRelatedWork W3122187249 @default.
- W3125911973 hasRelatedWork W3129510773 @default.
- W3125911973 isParatext "false" @default.
- W3125911973 isRetracted "false" @default.
- W3125911973 magId "3125911973" @default.
- W3125911973 workType "article" @default.