Matches in SemOpenAlex for { <https://semopenalex.org/work/W3150810402> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3150810402 abstract "textabstractLagrangian relaxation is a powerful bounding technique that has been applied successfully to manyNP-hard combinatorial optimization problems. The basic idea is to see anNP-hard problem as an easy-to-solve problem complicated by a number of nasty side constraints. We show that reformulating nasty inequality constraints as equalities by using slack variables leads to stronger lower bounds. The trick is widely applicable, but we focus on a broad class of machine scheduling problems for which it is particularly useful. We provide promising computational results for three problems belonging to this class for which Lagrangian bounds have appeared in the literature: the single-machine problem of minimizing total weighted completion time subject to precedence constraints, the two-machine flow-shop problem of minimizing total completion time, and the single-machine problem of minimizing total weighted tardiness." @default.
- W3150810402 created "2021-04-13" @default.
- W3150810402 creator A5009663049 @default.
- W3150810402 creator A5010610447 @default.
- W3150810402 date "1995-10-01" @default.
- W3150810402 modified "2023-09-28" @default.
- W3150810402 title "Stronger Lagrangian bounds by use of slack variables: applications to machine scheduling problems" @default.
- W3150810402 hasPublicationYear "1995" @default.
- W3150810402 type Work @default.
- W3150810402 sameAs 3150810402 @default.
- W3150810402 citedByCount "0" @default.
- W3150810402 crossrefType "journal-article" @default.
- W3150810402 hasAuthorship W3150810402A5009663049 @default.
- W3150810402 hasAuthorship W3150810402A5010610447 @default.
- W3150810402 hasConcept C111919701 @default.
- W3150810402 hasConcept C126255220 @default.
- W3150810402 hasConcept C154945302 @default.
- W3150810402 hasConcept C15744967 @default.
- W3150810402 hasConcept C206729178 @default.
- W3150810402 hasConcept C2776029896 @default.
- W3150810402 hasConcept C2777212361 @default.
- W3150810402 hasConcept C2778047078 @default.
- W3150810402 hasConcept C2780271269 @default.
- W3150810402 hasConcept C33923547 @default.
- W3150810402 hasConcept C41008148 @default.
- W3150810402 hasConcept C55416958 @default.
- W3150810402 hasConcept C63584917 @default.
- W3150810402 hasConcept C68387754 @default.
- W3150810402 hasConcept C77805123 @default.
- W3150810402 hasConcept C91765299 @default.
- W3150810402 hasConceptScore W3150810402C111919701 @default.
- W3150810402 hasConceptScore W3150810402C126255220 @default.
- W3150810402 hasConceptScore W3150810402C154945302 @default.
- W3150810402 hasConceptScore W3150810402C15744967 @default.
- W3150810402 hasConceptScore W3150810402C206729178 @default.
- W3150810402 hasConceptScore W3150810402C2776029896 @default.
- W3150810402 hasConceptScore W3150810402C2777212361 @default.
- W3150810402 hasConceptScore W3150810402C2778047078 @default.
- W3150810402 hasConceptScore W3150810402C2780271269 @default.
- W3150810402 hasConceptScore W3150810402C33923547 @default.
- W3150810402 hasConceptScore W3150810402C41008148 @default.
- W3150810402 hasConceptScore W3150810402C55416958 @default.
- W3150810402 hasConceptScore W3150810402C63584917 @default.
- W3150810402 hasConceptScore W3150810402C68387754 @default.
- W3150810402 hasConceptScore W3150810402C77805123 @default.
- W3150810402 hasConceptScore W3150810402C91765299 @default.
- W3150810402 hasLocation W31508104021 @default.
- W3150810402 hasOpenAccess W3150810402 @default.
- W3150810402 hasPrimaryLocation W31508104021 @default.
- W3150810402 hasRelatedWork W162658383 @default.
- W3150810402 hasRelatedWork W1980453217 @default.
- W3150810402 hasRelatedWork W1991407520 @default.
- W3150810402 hasRelatedWork W2014478542 @default.
- W3150810402 hasRelatedWork W2104146946 @default.
- W3150810402 hasRelatedWork W2139337114 @default.
- W3150810402 hasRelatedWork W2163626560 @default.
- W3150810402 hasRelatedWork W2175193248 @default.
- W3150810402 hasRelatedWork W2347777270 @default.
- W3150810402 hasRelatedWork W2400295466 @default.
- W3150810402 hasRelatedWork W2593269940 @default.
- W3150810402 hasRelatedWork W2953378174 @default.
- W3150810402 hasRelatedWork W3091947253 @default.
- W3150810402 hasRelatedWork W3123618879 @default.
- W3150810402 hasRelatedWork W3132205472 @default.
- W3150810402 hasRelatedWork W3140060372 @default.
- W3150810402 hasRelatedWork W333055030 @default.
- W3150810402 hasRelatedWork W4729998 @default.
- W3150810402 hasRelatedWork W93158734 @default.
- W3150810402 hasRelatedWork W3121810570 @default.
- W3150810402 isParatext "false" @default.
- W3150810402 isRetracted "false" @default.
- W3150810402 magId "3150810402" @default.
- W3150810402 workType "article" @default.