Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034689708> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2034689708 endingPage "294" @default.
- W2034689708 startingPage "281" @default.
- W2034689708 abstract "In this note we give an alternate proof that a scheduling algorithm of Lawler [E.L. Lawler, Ann. Discrete Math., 2 (1978), pp. 75--90, E.L. Lawler and J.K. Lenstra, in Ordered Sets, I. Rival, ed., D. Reidel, 1982, pp. 655--675] finds the optimal solution for the scheduling problem $1 | prec | sum_j w_j C_j$ when the precedence constraints are series-parallel. We do this by using a linear programming formulation of $1 | prec | sum_j w_j C_j$ introduced by Queyranne and Wang. [ Math. Oper. Res., 16 (1991), pp. 1--20]. Queyranne and Wang proved that their formulation completely describes the scheduling polyhedron in the case of series-parallel constraints; a by-product of our proof of correctness of Lawler's algorithm is an alternate proof of this fact. In the course of our proof it is helpful to use what might be called two-dimensional (2D) Gantt charts. We think these may find independent use, and to illustrate this we show that some recent work in the area becomes transparent using 2D Gantt charts." @default.
- W2034689708 created "2016-06-24" @default.
- W2034689708 creator A5043667154 @default.
- W2034689708 creator A5079132077 @default.
- W2034689708 date "2000-01-01" @default.
- W2034689708 modified "2023-09-25" @default.
- W2034689708 title "Two-Dimensional Gantt Charts and a Scheduling Algorithm of Lawler" @default.
- W2034689708 cites W1569458199 @default.
- W2034689708 cites W1970617813 @default.
- W2034689708 cites W1988328380 @default.
- W2034689708 cites W2032912812 @default.
- W2034689708 cites W2092438148 @default.
- W2034689708 cites W2096521993 @default.
- W2034689708 cites W2150446509 @default.
- W2034689708 cites W2170113998 @default.
- W2034689708 doi "https://doi.org/10.1137/s0895480197330254" @default.
- W2034689708 hasPublicationYear "2000" @default.
- W2034689708 type Work @default.
- W2034689708 sameAs 2034689708 @default.
- W2034689708 citedByCount "28" @default.
- W2034689708 countsByYear W20346897082012 @default.
- W2034689708 countsByYear W20346897082013 @default.
- W2034689708 countsByYear W20346897082016 @default.
- W2034689708 countsByYear W20346897082017 @default.
- W2034689708 countsByYear W20346897082018 @default.
- W2034689708 countsByYear W20346897082019 @default.
- W2034689708 countsByYear W20346897082021 @default.
- W2034689708 countsByYear W20346897082023 @default.
- W2034689708 crossrefType "journal-article" @default.
- W2034689708 hasAuthorship W2034689708A5043667154 @default.
- W2034689708 hasAuthorship W2034689708A5079132077 @default.
- W2034689708 hasConcept C11413529 @default.
- W2034689708 hasConcept C114614502 @default.
- W2034689708 hasConcept C118615104 @default.
- W2034689708 hasConcept C126255220 @default.
- W2034689708 hasConcept C162324750 @default.
- W2034689708 hasConcept C187736073 @default.
- W2034689708 hasConcept C206729178 @default.
- W2034689708 hasConcept C33923547 @default.
- W2034689708 hasConcept C55439883 @default.
- W2034689708 hasConcept C95981495 @default.
- W2034689708 hasConceptScore W2034689708C11413529 @default.
- W2034689708 hasConceptScore W2034689708C114614502 @default.
- W2034689708 hasConceptScore W2034689708C118615104 @default.
- W2034689708 hasConceptScore W2034689708C126255220 @default.
- W2034689708 hasConceptScore W2034689708C162324750 @default.
- W2034689708 hasConceptScore W2034689708C187736073 @default.
- W2034689708 hasConceptScore W2034689708C206729178 @default.
- W2034689708 hasConceptScore W2034689708C33923547 @default.
- W2034689708 hasConceptScore W2034689708C55439883 @default.
- W2034689708 hasConceptScore W2034689708C95981495 @default.
- W2034689708 hasIssue "3" @default.
- W2034689708 hasLocation W20346897081 @default.
- W2034689708 hasOpenAccess W2034689708 @default.
- W2034689708 hasPrimaryLocation W20346897081 @default.
- W2034689708 hasRelatedWork W1978042415 @default.
- W2034689708 hasRelatedWork W1979425003 @default.
- W2034689708 hasRelatedWork W2017331178 @default.
- W2034689708 hasRelatedWork W2019576154 @default.
- W2034689708 hasRelatedWork W2020562225 @default.
- W2034689708 hasRelatedWork W2133601326 @default.
- W2034689708 hasRelatedWork W2358738225 @default.
- W2034689708 hasRelatedWork W2382744171 @default.
- W2034689708 hasRelatedWork W2976797620 @default.
- W2034689708 hasRelatedWork W3086542228 @default.
- W2034689708 hasVolume "13" @default.
- W2034689708 isParatext "false" @default.
- W2034689708 isRetracted "false" @default.
- W2034689708 magId "2034689708" @default.
- W2034689708 workType "article" @default.