{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T00:07:01Z","timestamp":1769731621536,"version":"3.49.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,8,5]],"date-time":"2014-08-05T00:00:00Z","timestamp":1407196800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1007\/s11590-014-0758-2","type":"journal-article","created":{"date-parts":[[2014,8,4]],"date-time":"2014-08-04T08:11:00Z","timestamp":1407139860000},"page":"663-675","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["For the airplane refueling problem local precedence implies global precedence"],"prefix":"10.1007","volume":"9","author":[{"given":"Oscar C.","family":"V\u00e1squez","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,8,5]]},"reference":[{"issue":"2","key":"758_CR1","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1057\/jors.1993.24","volume":"44","author":"B Alidaee","year":"1993","unstructured":"Alidaee, B.: Numerical methods for single machine scheduling with non-linear cost functions to minimize total cost. J. Oper. Res. Soc. 44(2), 125\u2013132 (1993)","journal-title":"J. Oper. Res. Soc."},{"issue":"6","key":"758_CR2","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1287\/mnsc.26.6.633","volume":"26","author":"P Bagga","year":"1980","unstructured":"Bagga, P., Karlra, K.: A node elimination procedure for Townsend\u2019s algorithm for solving the single machine quadratic penalty function scheduling problem. Manag. Sci. 26(6), 633\u2013636 (1980)","journal-title":"Manag. Sci."},{"key":"758_CR3","doi-asserted-by":"crossref","unstructured":"Croce, F., Tadei, R., Baracco, P., Di Tullio, R.: On minimizing the weighted sum of quadratic completion times on a single machine, pp. 816\u2013820. In: Proceedings of the IEEE International Conference on Robotics and Automation (1993)","DOI":"10.1109\/ROBOT.1993.292245"},{"key":"758_CR4","doi-asserted-by":"crossref","unstructured":"D\u00fcrr, C., V\u00e1squez, O. C.: Order constraints for single machine scheduling with non-linear cost, pp. 98\u2013111. In: Proceedings of the 16th Workshop on Algorithm Engineering and Experiments (ALENEX) (2014)","DOI":"10.1137\/1.9781611973198.10"},{"key":"758_CR5","doi-asserted-by":"crossref","unstructured":"Epstein, L., Levin, A., Marchetti-Spaccamela, A., Megow, N., Mestre, J., Skutella, M., Stougie, L.: Universal sequencing on a single machine, pp. 230\u2013243. In: Proceedings of the 14th International Conference of Integer Programming and Combinatorial Optimization (IPCO) (2010)","DOI":"10.1007\/978-3-642-13036-6_18"},{"key":"758_CR6","volume-title":"Puzzle-Math","author":"G Gamow","year":"1958","unstructured":"Gamow, G., Stern, M.: Puzzle-Math. Viking, New York (1958)"},{"key":"758_CR7","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1145\/1056777.1056779","volume":"37","author":"PE Hart","year":"1972","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: Correction to a formal basis for the heuristic determination of minimum cost paths. ACM SIGART Bull. 37, 28\u201329 (1972)","journal-title":"ACM SIGART Bull."},{"key":"758_CR8","unstructured":"H\u00f6hn, W.: Scheduling (Dagstuhl Seminar 13111). Dagstuhl Research Online Publication Server (pp. 32\u201333) (2013)"},{"key":"758_CR9","doi-asserted-by":"crossref","unstructured":"H\u00f6hn, W., Jacobs, T.: An experimental and analytical study of order constraints for single machine scheduling with quadratic cost, pp. 103\u2013117. In: Proceedings of the 14th Workshop on Algorithm Engineering and Experiments (ALENEX) (2012)","DOI":"10.1137\/1.9781611972924.11"},{"key":"758_CR10","doi-asserted-by":"crossref","unstructured":"H\u00f6hn, W., Jacobs, T.: On the performance of Smith\u2019s rule in single-machine scheduling with nonlinear cost, pp. 482\u2013493. In: Proceedings of the 10th Latin American Theoretical Informatics Symposium (LATIN) (2012)","DOI":"10.1007\/978-3-642-29344-3_41"},{"key":"758_CR11","doi-asserted-by":"crossref","unstructured":"Megow, N., Verschae, J.: Dual techniques for scheduling on a machine with varying speed, pp. 745\u2013756. In: Proceedings of the 40th International Colloquium on Automata, Languages and Programming (ICALP) (2013)","DOI":"10.1007\/978-3-642-39206-1_63"},{"issue":"2","key":"758_CR12","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1016\/S0377-2217(99)00207-6","volume":"125","author":"S Mondal","year":"2000","unstructured":"Mondal, S., Sen, A.: An improved precedence rule for single machine sequencing problems with quadratic penalty. Eur. J. Oper. Res. 125(2), 425\u2013428 (2000)","journal-title":"Eur. J. Oper. Res."},{"issue":"5","key":"758_CR13","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1287\/mnsc.12.5.437","volume":"12","author":"MH Rothkopf","year":"1966","unstructured":"Rothkopf, M.H.: Scheduling independent tasks on parallel processors. Manag. Sci. 12(5), 437\u2013447 (1966)","journal-title":"Manag. Sci."},{"issue":"1","key":"758_CR14","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1109\/3468.477872","volume":"26","author":"AK Sen","year":"1996","unstructured":"Sen, A.K., Bagchi, A., Ramaswamy, R.: Searching graphs with A*: applications to job sequencing. IEEE Trans. Syst. Man Cybernet. Part A: Syst. Hum. 26(1), 168\u2013173 (1996)","journal-title":"IEEE Trans. Syst. Man Cybernet. Part A: Syst. Hum."},{"issue":"3","key":"758_CR15","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0167-188X(90)90121-W","volume":"18","author":"T Sen","year":"1990","unstructured":"Sen, T., Dileepan, P., Ruparel, B.: Minimizing a generalized quadratic penalty function of job completion times: an improved branch-and-bound approach. Eng. Costs Prod. Econ. 18(3), 197\u2013202 (1990)","journal-title":"Eng. Costs Prod. Econ."},{"issue":"1\u20132","key":"758_CR16","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1002\/nav.3800030106","volume":"3","author":"WE Smith","year":"1956","unstructured":"Smith, W.E.: Various optimizers for single-stage production. Naval Res. Logist. Quart. 3(1\u20132), 59\u201366 (1956)","journal-title":"Naval Res. Logist. Quart."},{"key":"758_CR17","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1023\/A:1018916215399","volume":"83","author":"W Szwarc","year":"1998","unstructured":"Szwarc, W.: Decomposition in single-machine scheduling. Ann. Oper. Res. 83, 271\u2013287 (1998)","journal-title":"Ann. Oper. Res."},{"issue":"5","key":"758_CR18","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1287\/mnsc.24.5.530","volume":"24","author":"W Townsend","year":"1978","unstructured":"Townsend, W.: The single machine problem with quadratic penalty function of completion times: a branch-and-bound solution. Manag. Sci. 24(5), 530\u2013534 (1978)","journal-title":"Manag. Sci."},{"key":"758_CR19","unstructured":"V\u00e1squez O.C.: On the complexity of the single machine scheduling problem minimizing total weighted delay penalty. Oper. Res. Lett. 42(5), 343\u2013347 (2014)"},{"key":"758_CR20","unstructured":"Woeginger, G.J.: Scheduling (Dagstuhl Seminar 10071). Dagstuhl Research Online Publication Server, p. 24 (2010)"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-014-0758-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-014-0758-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-014-0758-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T10:38:05Z","timestamp":1565692685000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-014-0758-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,5]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["758"],"URL":"https:\/\/doi.org\/10.1007\/s11590-014-0758-2","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,5]]}}}