{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:24:05Z","timestamp":1740108245295,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,3,20]],"date-time":"2017-03-20T00:00:00Z","timestamp":1489968000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,3,20]],"date-time":"2017-03-20T00:00:00Z","timestamp":1489968000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001135","name":"Australia-Israel Scientific Exchange Foundation, Swinburne University of Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001135","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DE130100291","DP130100156"],"award-info":[{"award-number":["DE130100291","DP130100156"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math Meth Oper Res"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s00186-017-0583-3","type":"journal-article","created":{"date-parts":[[2017,3,20]],"date-time":"2017-03-20T14:34:08Z","timestamp":1490020448000},"page":"71-102","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Scheduling for a processor sharing system with linear slowdown"],"prefix":"10.1007","volume":"86","author":[{"given":"Liron","family":"Ravner","sequence":"first","affiliation":[]},{"given":"Yoni","family":"Nazarathy","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,20]]},"reference":[{"issue":"1","key":"583_CR1","first-page":"161","volume":"83","author":"R Arnott","year":"1993","unstructured":"Arnott R, de Palma A, Lindsey R (1993) A structural model of peak-period congestion: a traffic bottleneck with elastic demand. Am Econ Rev 83(1):161\u201379","journal-title":"Am Econ Rev"},{"key":"583_CR2","first-page":"199","volume":"71","author":"F Avram","year":"1995","unstructured":"Avram F, Bertsimas D, Ricard M (1995) Fluid models of sequencing problems in open queueing networks; an optimal control approach. Inst Math Appl 71:199","journal-title":"Inst Math Appl"},{"issue":"1","key":"583_CR3","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1287\/opre.38.1.22","volume":"38","author":"K Baker","year":"1990","unstructured":"Baker K, Scudder GD (1990) Sequencing with earliness and tardiness penalties: a review. Oper Res 38(1):22\u201336","journal-title":"Oper Res"},{"key":"583_CR4","unstructured":"Bertsekas DP (1999) Nonlinear programming, 2nd edn. Athena Scientific, Belmont"},{"issue":"3","key":"583_CR5","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/BF00264581","volume":"12","author":"J Cohen","year":"1979","unstructured":"Cohen J (1979) The multiple phase service network with generalized processor sharing. Acta Inf 12(3):245\u2013284","journal-title":"Acta Inf"},{"issue":"1","key":"583_CR6","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.trb.2006.03.001","volume":"41","author":"CF Daganzo","year":"2007","unstructured":"Daganzo CF (2007) Urban gridlock: macroscopic modeling and mitigation approaches. Transp Res Part B Methodol 41(1):49\u201362","journal-title":"Transp Res Part B Methodol"},{"issue":"1","key":"583_CR7","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1287\/moor.1050.0169","volume":"31","author":"JA De Loera","year":"2006","unstructured":"De Loera JA, Hemmecke R, Kppe M, Weismantel R (2006) Integer polynomial optimization in fixed dimension. Math Oper Res 31(1):147\u2013153","journal-title":"Math Oper Res"},{"issue":"2","key":"583_CR8","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1016\/0377-2217(83)90076-0","volume":"13","author":"A Glazer","year":"1983","unstructured":"Glazer A, Hassin R (1983) ?\/M\/1: on the equilibrium distribution of customer arrivals. Eur J Oper Res 13(2):146\u2013150","journal-title":"Eur J Oper Res"},{"key":"583_CR9","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139226424","volume-title":"Performance modeling and design of computer systems: queueing theory in action","author":"M Harchol-Balter","year":"2013","unstructured":"Harchol-Balter M (2013) Performance modeling and design of computer systems: queueing theory in action. Cambridge University Press, Cambridge"},{"key":"583_CR10","doi-asserted-by":"publisher","DOI":"10.1201\/b20014","volume-title":"Rational queueing","author":"R Hassin","year":"2016","unstructured":"Hassin R (2016) Rational queueing. CRC Press, Boca Raton"},{"issue":"3","key":"583_CR11","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/0094-1190(74)90012-6","volume":"1","author":"J Henderson","year":"1974","unstructured":"Henderson J (1974) Road congestion. J Urban Econ 1(3):346\u2013365","journal-title":"J Urban Econ"},{"issue":"5","key":"583_CR12","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1287\/opre.1060.0277","volume":"54","author":"AB Keha","year":"2006","unstructured":"Keha AB, de Farias IR, Nemhauser GL (2006) A branch-and-cut algorithm without binary variables for nonconvex piecewise linear optimization. Oper Res 54(5):847\u2013858","journal-title":"Oper Res"},{"key":"583_CR13","doi-asserted-by":"crossref","unstructured":"Koshy T (2009) Catalan numbers with applications. Oxford University Press, New York","DOI":"10.1093\/acprof:oso\/9780195334548.001.0001"},{"issue":"4","key":"583_CR14","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1287\/trsc.18.4.362","volume":"18","author":"H Mahmassani","year":"1984","unstructured":"Mahmassani H, Herman R (1984) Dynamic user equilibrium departure time and route choice on idealized traffic arterials. Transp Sci 18(4):362\u2013384","journal-title":"Transp Sci"},{"issue":"2","key":"583_CR15","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/BF02592948","volume":"39","author":"KG Murty","year":"1987","unstructured":"Murty KG, Kabadi SN (1987) Some NP-complete problems in quadratic and nonlinear programming. Math Program 39(2):117\u2013129","journal-title":"Math Program"},{"issue":"1","key":"583_CR16","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s10479-008-0443-x","volume":"170","author":"Y Nazarathy","year":"2009","unstructured":"Nazarathy Y, Weiss G (2009) Near optimal control of queueing networks over a finite time horizon. Ann Oper Res 170(1):233\u2013249","journal-title":"Ann Oper Res"},{"key":"583_CR17","unstructured":"Pia AD, Dey SS, Molinaro M (2016) Mixed-integer quadratic programming is in NP. Math Program 162(1):225\u2013240"},{"key":"583_CR18","volume-title":"Scheduling: theory, algorithms, and systems","author":"ML Pinedo","year":"2008","unstructured":"Pinedo ML (2008) Scheduling: theory, algorithms, and systems. Springer, Berlin"},{"issue":"2","key":"583_CR19","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/S0377-2217(99)00153-8","volume":"120","author":"CN Potts","year":"2000","unstructured":"Potts CN, Kovalyov MY (2000) Scheduling with batching: a review. Eur J Oper Res 120(2):228\u2013249","journal-title":"Eur J Oper Res"},{"issue":"2","key":"583_CR20","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1016\/j.ejor.2016.05.033","volume":"255","author":"L Ravner","year":"2016","unstructured":"Ravner L, Haviv M, Vu HL (2016) A strategic timing of arrivals to a linear slowdown processor sharing system. Eur J Oper Res 255(2):496\u2013504","journal-title":"Eur J Oper Res"},{"issue":"1","key":"583_CR21","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0305-0483(84)90011-2","volume":"12","author":"T Sen","year":"1984","unstructured":"Sen T, Gupta SK (1984) A state-of-art survey of static scheduling research involving due dates. Omega 12(1):63\u201376","journal-title":"Omega"},{"issue":"3","key":"583_CR22","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1023\/A:1017501703105","volume":"109","author":"P Tseng","year":"2001","unstructured":"Tseng P (2001) Convergence of a block coordinate descent method for nondifferentiable minimization. J Optim Theory Appl 109(3):475\u2013494","journal-title":"J Optim Theory Appl"},{"issue":"2","key":"583_CR23","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1287\/opre.1090.0721","volume":"58","author":"JP Vielma","year":"2010","unstructured":"Vielma JP, Ahmed S, Nemhauser GL (2010) Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions. Oper Res 58(2):303\u2013315","journal-title":"Oper Res"},{"key":"583_CR24","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10107-008-0217-x","volume":"115","author":"G Weiss","year":"2008","unstructured":"Weiss G (2008) A simplex based algorithm to solve separated continuous linear programs. Math Program 115:151\u2013198","journal-title":"Math Program"}],"container-title":["Mathematical Methods of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00186-017-0583-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-017-0583-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-017-0583-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T18:12:24Z","timestamp":1658859144000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00186-017-0583-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,20]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["583"],"URL":"https:\/\/doi.org\/10.1007\/s00186-017-0583-3","relation":{},"ISSN":["1432-2994","1432-5217"],"issn-type":[{"type":"print","value":"1432-2994"},{"type":"electronic","value":"1432-5217"}],"subject":[],"published":{"date-parts":[[2017,3,20]]},"assertion":[{"value":"21 July 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 March 2017","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}