{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T22:39:15Z","timestamp":1772231955778,"version":"3.50.1"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,4,10]],"date-time":"2014-04-10T00:00:00Z","timestamp":1397088000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1007\/s11590-014-0744-8","type":"journal-article","created":{"date-parts":[[2014,4,9]],"date-time":"2014-04-09T17:29:46Z","timestamp":1397064586000},"page":"311-327","source":"Crossref","is-referenced-by-count":44,"title":["On the tractability of satellite range scheduling"],"prefix":"10.1007","volume":"9","author":[{"given":"Antonio J.","family":"Vazquez","sequence":"first","affiliation":[]},{"given":"R. Scott","family":"Erwin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,4,10]]},"reference":[{"key":"744_CR1","doi-asserted-by":"crossref","unstructured":"Wolfe, W.J., Stephen E. Sorensen, Three Scheduling Algorithms Applied to the Earth Observing Systems Domain. Management Sience, 46(1):148\u2013168. Informs, (2000).","DOI":"10.1287\/mnsc.46.1.148.15134"},{"key":"744_CR2","doi-asserted-by":"crossref","unstructured":"L. Barbulescu, J. P. Watson, L. D. Whitley, A. E. Howe, Scheduling Space-Ground Communications for the Air Force Satellite Control Network. Journal of Scheduling 7(1):7\u201334. Kluwer Academic Publishers, (2004).","DOI":"10.1023\/B:JOSH.0000013053.32600.3c"},{"key":"744_CR3","unstructured":"M. Schmidt, Ground Station Networks for Efficient Operation of Distributed Small Satellite Systems. PhD Thesis. University of Wurzburg, (2011)."},{"key":"744_CR4","doi-asserted-by":"crossref","unstructured":"F. Marinelli, F. Rossi, S. Nocella, S. Smriglio, A Lagrangian Heuristic for Satellite Range Scheduling with Resource Constraints. Computers & Operations Research, 38(11):1572\u20131583. Elsevier, (2005).","DOI":"10.1016\/j.cor.2011.01.016"},{"key":"744_CR5","unstructured":"L. V. Barbulescu, Oversubscribed Scheduling Problems. Thesis Proposal, (2002)."},{"key":"744_CR6","volume-title":"Enabling Efficient Conflict Resolution in Multiple Spacecraft Missions via DCSP","author":"H Jung","year":"2002","unstructured":"Jung, H., Tambe, M., Barret, A., Clement, B.: Enabling Efficient Conflict Resolution in Multiple Spacecraft Missions via DCSP. Proceedings of the NASA workshop on planning and scheduling, NASA (2002)"},{"key":"744_CR7","unstructured":"S. E. Burrowbridge, Optimal Allocation of Satellite Network Resources. MSc Thesis. Virginia Polytechnic and State University, (1999)."},{"key":"744_CR8","unstructured":"M. Y. Kovalyov, C. T. Ng, T. C. Edwin, Fixed interval scheduling: Models, applications, computational complexity and algorithms. European Journal of Operations Research, 178:331\u2013342. Elsevier, (2007)."},{"key":"744_CR9","doi-asserted-by":"crossref","unstructured":"E. M. Arkin, E. B. Silverberg, Scheduling Jobs with Fixed Start and End Times. Discrete Applied Mathematics, 18:1\u20138. North-Holland, (1987).","DOI":"10.1016\/0166-218X(87)90037-0"},{"key":"744_CR10","unstructured":"M. R. Garey, D. S. Johnson, Computers and Introcatability: A guide to the Theory of NP-Completeness. ISBN-13 978-0-7167-1044-8. Freeman, 1979."},{"key":"744_CR11","unstructured":"R. L. Graham, E. L. Lawler, J. K. Lenstra, A. H. G. Rinnoy, Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey. Annals of Discrete Mathematics, Discrete Optimization II, 5:287\u2013326. Elsevier, 1979."},{"key":"744_CR12","unstructured":"A. W. J. Kolen, J. K. Lenstra, C. H. Papadimitrou, F. C. R. Spieksma, Interval Scheduling: A Survey. Naval Research Logistics, 54(5):530\u2013543. Wiley, 2007."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-014-0744-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-014-0744-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-014-0744-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,9]],"date-time":"2019-08-09T07:00:18Z","timestamp":1565334018000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-014-0744-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,10]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["744"],"URL":"https:\/\/doi.org\/10.1007\/s11590-014-0744-8","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,10]]}}}