{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T11:50:01Z","timestamp":1656244201530},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540594086","type":"print"},{"value":"9783540492450","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59408-6_60","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:15:56Z","timestamp":1330276556000},"page":"307-320","source":"Crossref","is-referenced-by-count":10,"title":["Scheduling unit jobs with compatible release dates on parallel machines with nonstationary speeds"],"prefix":"10.1007","author":[{"given":"Maurice","family":"Queyranne","sequence":"first","affiliation":[]},{"given":"Andreas S.","family":"Schulz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"24_CR1","unstructured":"A. von Arnim and R. Schrader, The permutahedron of P 4-sparse posets, to appear in Discrete Applied Mathematics."},{"key":"24_CR2","volume-title":"Facets of the generalized permutahedron of a poset","author":"A. Arnim von","year":"1994","unstructured":"A. von Arnim and A. S. Schulz, Facets of the generalized permutahedron of a poset, Preprint 386\/1994, Department of Mathematics, Technical University of Berlin, Berlin, Germany, 1994, to appear in Discrete Applied Mathematics."},{"key":"24_CR3","volume-title":"Management Science Research Report 364","author":"E. Balas","year":"1975","unstructured":"E. Balas, A linear characterization of permutation vectors, Management Science Research Report 364, Carnegie Mellon University, Pittsburgh, USA, 1975."},{"key":"24_CR4","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/BFb0121051","volume":"24","author":"E. Balas","year":"1985","unstructured":"-, On the facial structure of scheduling polyhedra, Mathematical Programming Study 24 (1985), 179\u2013218.","journal-title":"Mathematical Programming Study"},{"key":"24_CR5","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1145\/361011.361064","volume":"17","author":"J. L. Bruno","year":"1974","unstructured":"J. L. Bruno, E. G. Coffman Jr., and R. Sethi, Scheduling independent tasks to reduce mean finishing time, Communications of the ACM 17 (1974), 382\u2013387.","journal-title":"Communications of the ACM"},{"key":"24_CR6","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1007\/BF01589418","volume":"42","author":"A. Frank","year":"1988","unstructured":"A. Frank and \u00c9. Tardos, Generalized polymatroids and submodular flows, Mathematical Programming 42 (1988), 489\u2013563.","journal-title":"Mathematical Programming"},{"key":"24_CR7","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BFb0121012","volume":"22","author":"S. Fujishige","year":"1984","unstructured":"S. Fujishige, Submodular systems and related topics, Mathematical Programming Study 22 (1984), 113\u2013131.","journal-title":"Mathematical Programming Study"},{"key":"24_CR8","volume-title":"Annals of Discrete Mathematics, vol. 47","author":"S. Fujishige","year":"1991","unstructured":"-, Submodular Functions and Optimization, Annals of Discrete Mathematics, vol. 47, North-Holland, Amsterdam, 1991."},{"key":"24_CR9","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/0132025","volume":"32","author":"P. Gaiha","year":"1977","unstructured":"P. Gaiha and S. K. Gupta, Adjacent vertices on a permutohedron, SIAM Journal of Applied Mathematics 32 (1977), 323\u2013327.","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"24_CR10","unstructured":"J.-B. Lasserre and M. Queyranne, Generic scheduling polyhedra and a new mixed-integer formulation for single-machine scheduling, Integer Programming and Combinatorial Optimization (E. Balas, G. Cornu\u00e9jols, and R. Kannan, eds.), Carnegie Mellon University, 1992, Proceedings of the 2nd IPCO Conference, pp. 136\u2013149."},{"key":"24_CR11","series-title":"Handbooks in Operations Research and Management Science","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/S0927-0507(05)80189-6","volume-title":"Logistics of Production and Inventory","author":"E. L. Lawler","year":"1993","unstructured":"E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys, Sequencing and scheduling: Algorithms and complexity, Logistics of Production and Inventory (S. C. Graves, A. H. G. Rinnooy Kan, and P. H. Zipkin, eds.), Handbooks in Operations Research and Management Science, vol. 4, North-Holland, Amsterdam, The Netherlands, 1993, pp. 445\u2013522."},{"key":"24_CR12","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/S0167-5060(08)70743-X","volume":"1","author":"J. K. Lenstra","year":"1977","unstructured":"J. K. Lenstra, A. H. G. Rinnooy Kan, and P. Brucker, Complexity of machine scheduling problems, Annals of Discrete Mathematics 1 (1977), 343\u2013362.","journal-title":"Annals of Discrete Mathematics"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"L. Lov\u00e1sz, Submodular functions and convexity, Mathematical Programming: The State of the Art \u2014 Bonn 1982 (A. Bachem, M. Gr\u00f6tschel, and B. Korte, eds.), Springer, 1983, pp. 235\u2013257.","DOI":"10.1007\/978-3-642-68874-4_10"},{"key":"24_CR14","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1287\/opre.32.2.440","volume":"32","author":"I. Meilijson","year":"1984","unstructured":"I. Meilijson and A. Tamir, Minimizing flow time on parallel identical processors with variable unit processing time, Operations Research 32 (1984), 440\u2013448.","journal-title":"Operations Research"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization, John Wiley & Sons, 1988.","DOI":"10.1002\/9781118627372"},{"key":"24_CR16","series-title":"Handbooks in Operations Research and Management Science","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/S0927-0507(89)01006-6","volume-title":"Optimization","author":"W. R. Pulleyblank","year":"1989","unstructured":"W. R. Pulleyblank, Polyhedral combinatorics, Optimization (G. L. Nemhauser, A. H. G. Rinnooy Kan, and M. J. Todd, eds.), Handbooks in Operations Research and Management Science, vol. 1, North-Holland, Amsterdam, The Netherlands, 1989, pp. 371\u2013446."},{"key":"24_CR17","volume-title":"Polyhedral approaches to scheduling problems","author":"M. Queyranne","year":"1988","unstructured":"M. Queyranne, Polyhedral approaches to scheduling problems, seminar presented at the CORE, University of Louvain, Belgium, January 26, 1988."},{"key":"24_CR18","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF01581271","volume":"58","author":"M. Queyranne","year":"1993","unstructured":"-, Structure of a simple scheduling polyhedron, Mathematical Programming 58 (1993), 263\u2013285.","journal-title":"Mathematical Programming"},{"key":"24_CR19","volume-title":"Polyhedral approaches to machine scheduling","author":"M. Queyranne","year":"1994","unstructured":"M. Queyranne and A. S. Schulz, Polyhedral approaches to machine scheduling, Preprint 408\/1994, Department of Mathematics, Technical University of Berlin, Berlin, Germany, 1994."},{"key":"24_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/moor.16.1.1","volume":"16","author":"M. Queyranne","year":"1991","unstructured":"M. Queyranne and Y. Wang, Single-machine scheduling polyhedra with precedence constraints, Mathematics of Operations Research 16 (1991), 1\u201320.","journal-title":"Mathematics of Operations Research"},{"key":"24_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-6377(92)90055-8","volume":"11","author":"M. Queyranne","year":"1992","unstructured":"-, On the convex hull of feasible solutions to certain combinatorial problems, Operations Research Letters 11 (1992), 1\u201311.","journal-title":"Operations Research Letters"},{"key":"24_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1112\/jlms\/s1-27.1.1","volume":"27","author":"R. Rado","year":"1952","unstructured":"R. Rado, An inequality, The Journal of the London Mathematical Society 27 (1952), 1\u20136.","journal-title":"The Journal of the London Mathematical Society"},{"key":"24_CR23","volume-title":"Analytical treatment of the polytopes regularly derived from the regular polytopes","author":"P. H. Schoute","year":"1911","unstructured":"P. H. Schoute, Analytical treatment of the polytopes regularly derived from the regular polytopes, Johannes M\u00fcller, Amsterdam, The Netherlands, 1911, Verhandelingen der Koninklijke Akademie van Wetenschappen XI.3."},{"key":"24_CR24","unstructured":"A. Schrijver, Theory of Linear and Integer Programming, John Wiley & Sons, 1986."},{"key":"24_CR25","volume-title":"Diploma Thesis","author":"A. S. Schulz","year":"1993","unstructured":"A. S. Schulz, Polyedrische Charakterisierung von Scheduling Problemen, Diploma Thesis, Department of Mathematics, Technical University of Berlin, Berlin, Germany, 1993."},{"key":"24_CR26","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1002\/nav.3800030106","volume":"3","author":"W. E. Smith","year":"1956","unstructured":"W. E. Smith, Various optimizers for single-stage production, Naval Research and Logistics Quarterly 3 (1956), 59\u201366.","journal-title":"Naval Research and Logistics Quarterly"}],"container-title":["Integer Programming and Combinatorial Optimization","Lecture Notes in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59408-6_60.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:27:04Z","timestamp":1605648424000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59408-6_60"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540594086","9783540492450"],"references-count":26,"URL":"http:\/\/dx.doi.org\/10.1007\/3-540-59408-6_60","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"published":{"date-parts":[[1995]]}}}