Matches in SemOpenAlex for { <https://semopenalex.org/work/W1508800643> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1508800643 endingPage "51" @default.
- W1508800643 startingPage "37" @default.
- W1508800643 abstract "Column generation has proved to be an effective technique for solving the linear programming relaxation ofhuge set covering or set partitioning problems,and column generation approaches have led to state-of-the-art so-called branch-and-price algorithms for various archetypical combinatorial optimization problems. We use combination of column generation and Lagrangean relaxation to tackle single-machine common due date problem,where Lagrangean relaxation is exploited for early termination of the column generation algorithm and for speeding up the pricing algorithm.We show that the Lagrangean lower bound dominates the lower bound that can be derived from the column generation algorithm when applied to the standard linear programming formulation, but we also show how the linear programming formulation can be adapted such that the corresponding lower bound is equal to the Lagrangean lower bound. Our comprehensive computational study shows that the combined algorithm is by far superior to two existing purely column generation algorithms: it solves instances with up to 125 jobs to optimality, while purely column generation algorithm can solve instances with up to only 60 jobs." @default.
- W1508800643 created "2016-06-24" @default.
- W1508800643 creator A5004284301 @default.
- W1508800643 creator A5007204231 @default.
- W1508800643 creator A5066927458 @default.
- W1508800643 date "1998-01-01" @default.
- W1508800643 modified "2023-09-27" @default.
- W1508800643 title "Combining column generation and laGrangean relaxation : an application to a single-machine common due date scheduling problem" @default.
- W1508800643 cites W187359699 @default.
- W1508800643 cites W2013479503 @default.
- W1508800643 cites W2013946649 @default.
- W1508800643 cites W2040678783 @default.
- W1508800643 cites W2064042325 @default.
- W1508800643 cites W2067551214 @default.
- W1508800643 cites W2083187712 @default.
- W1508800643 cites W2093563804 @default.
- W1508800643 cites W2107205433 @default.
- W1508800643 cites W2124714712 @default.
- W1508800643 cites W2167580124 @default.
- W1508800643 hasPublicationYear "1998" @default.
- W1508800643 type Work @default.
- W1508800643 sameAs 1508800643 @default.
- W1508800643 citedByCount "0" @default.
- W1508800643 crossrefType "journal-article" @default.
- W1508800643 hasAuthorship W1508800643A5004284301 @default.
- W1508800643 hasAuthorship W1508800643A5007204231 @default.
- W1508800643 hasAuthorship W1508800643A5066927458 @default.
- W1508800643 hasConcept C11413529 @default.
- W1508800643 hasConcept C126255220 @default.
- W1508800643 hasConcept C13355873 @default.
- W1508800643 hasConcept C134306372 @default.
- W1508800643 hasConcept C15744967 @default.
- W1508800643 hasConcept C168956720 @default.
- W1508800643 hasConcept C177264268 @default.
- W1508800643 hasConcept C199360897 @default.
- W1508800643 hasConcept C206729178 @default.
- W1508800643 hasConcept C2524010 @default.
- W1508800643 hasConcept C25360446 @default.
- W1508800643 hasConcept C2776029896 @default.
- W1508800643 hasConcept C2780551164 @default.
- W1508800643 hasConcept C33923547 @default.
- W1508800643 hasConcept C41008148 @default.
- W1508800643 hasConcept C41045048 @default.
- W1508800643 hasConcept C77553402 @default.
- W1508800643 hasConcept C77805123 @default.
- W1508800643 hasConcept C93693863 @default.
- W1508800643 hasConceptScore W1508800643C11413529 @default.
- W1508800643 hasConceptScore W1508800643C126255220 @default.
- W1508800643 hasConceptScore W1508800643C13355873 @default.
- W1508800643 hasConceptScore W1508800643C134306372 @default.
- W1508800643 hasConceptScore W1508800643C15744967 @default.
- W1508800643 hasConceptScore W1508800643C168956720 @default.
- W1508800643 hasConceptScore W1508800643C177264268 @default.
- W1508800643 hasConceptScore W1508800643C199360897 @default.
- W1508800643 hasConceptScore W1508800643C206729178 @default.
- W1508800643 hasConceptScore W1508800643C2524010 @default.
- W1508800643 hasConceptScore W1508800643C25360446 @default.
- W1508800643 hasConceptScore W1508800643C2776029896 @default.
- W1508800643 hasConceptScore W1508800643C2780551164 @default.
- W1508800643 hasConceptScore W1508800643C33923547 @default.
- W1508800643 hasConceptScore W1508800643C41008148 @default.
- W1508800643 hasConceptScore W1508800643C41045048 @default.
- W1508800643 hasConceptScore W1508800643C77553402 @default.
- W1508800643 hasConceptScore W1508800643C77805123 @default.
- W1508800643 hasConceptScore W1508800643C93693863 @default.
- W1508800643 hasLocation W15088006431 @default.
- W1508800643 hasOpenAccess W1508800643 @default.
- W1508800643 hasPrimaryLocation W15088006431 @default.
- W1508800643 hasRelatedWork W1526892927 @default.
- W1508800643 hasRelatedWork W1586409657 @default.
- W1508800643 hasRelatedWork W1974605833 @default.
- W1508800643 hasRelatedWork W2009877261 @default.
- W1508800643 hasRelatedWork W2013157254 @default.
- W1508800643 hasRelatedWork W2015062881 @default.
- W1508800643 hasRelatedWork W2044797960 @default.
- W1508800643 hasRelatedWork W2054516211 @default.
- W1508800643 hasRelatedWork W2061256700 @default.
- W1508800643 hasRelatedWork W2081267654 @default.
- W1508800643 hasRelatedWork W2157616669 @default.
- W1508800643 hasRelatedWork W2158023072 @default.
- W1508800643 hasRelatedWork W2161433582 @default.
- W1508800643 hasRelatedWork W2231411611 @default.
- W1508800643 hasRelatedWork W2338028228 @default.
- W1508800643 hasRelatedWork W2342466977 @default.
- W1508800643 hasRelatedWork W2369449960 @default.
- W1508800643 hasRelatedWork W2569002095 @default.
- W1508800643 hasRelatedWork W2884506873 @default.
- W1508800643 hasRelatedWork W3122023803 @default.
- W1508800643 isParatext "false" @default.
- W1508800643 isRetracted "false" @default.
- W1508800643 magId "1508800643" @default.
- W1508800643 workType "article" @default.