{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T21:13:13Z","timestamp":1782853993003,"version":"3.54.5"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2001,11,1]],"date-time":"2001-11-01T00:00:00Z","timestamp":1004572800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,11,1]],"date-time":"2001-11-01T00:00:00Z","timestamp":1004572800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Optimization and Applications"],"published-print":{"date-parts":[[2001,11]]},"DOI":"10.1023\/a:1011203002719","type":"journal-article","created":{"date-parts":[[2002,12,23]],"date-time":"2002-12-23T04:18:21Z","timestamp":1040617101000},"page":"137-157","source":"Crossref","is-referenced-by-count":179,"title":["A \u201cLogic-Constrained\u201d Knapsack Formulation and a Tabu Algorithm for the Daily Photograph Scheduling of an Earth Observation Satellite"],"prefix":"10.1007","volume":"20","author":[{"given":"Michel","family":"Vasquez","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jin-Kao","family":"Hao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"353467_CR1","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1023\/A:1026488509554","volume":"4","author":"E. Bensana","year":"1999","unstructured":"E. Bensana, M. Lema\u00eetre, and G. Verfaillie, \u201cBenchmark problems: earth observation satellite management. \u201d Constraints, An International Journal, vol. 4, pp. 293\u2013299, 1999.","journal-title":"Constraints, An International Journal"},{"key":"353467_CR2","unstructured":"E. Bensana, G. Verfaillie, J.C. Agn\u00e8se, N. Bataille, and D. Blumstein, \u201cExact and approximate methods for the daily management of an earth observation satellite, \u201d in Proc. of the 4th Intl. Symposium on Space Mission Operations and Ground Data Systems (SpaceOps-96), Munich, Germany, 1996. ftp:\/\/ftp.cert.fr\/pub\/verfaillie\/spaceops96.ps."},{"key":"353467_CR3","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/A:1009642405419","volume":"4","author":"P.C. Chu","year":"1998","unstructured":"P.C. Chu and J.E. Beasley, \u201cA genetic algorithm for the multidimensional knapsack problem, \u201d Journal of Heuristics, vol. 4, pp. 63\u201386, 1998.","journal-title":"Journal of Heuristics"},{"key":"353467_CR4","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF02022561","volume":"41","author":"F. Dammeyer","year":"1993","unstructured":"F. Dammeyer and S. Voss, \u201cDynamic tabu list management using reverse elimination method, \u201d Annals of Operations Research, vol. 41, pp. 31\u201346, 1993.","journal-title":"Annals of Operations Research"},{"key":"353467_CR5","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0166-218X(94)90209-7","volume":"49","author":"A. Fr\u00e8ville","year":"1994","unstructured":"A. Fr\u00e8ville and G. Plateau, \u201cAn efficient preprocessing procedure for the multidimensional 0-1 knapsack problem, \u201d Discrete Applied Mathematics, vol. 49, pp. 189\u2013212, 1994.","journal-title":"Discrete Applied Mathematics"},{"key":"353467_CR6","first-page":"147","volume":"2","author":"A. Fr\u00e8ville","year":"1997","unstructured":"A. Fr\u00e8ville and G. Plateau, \u201cThe 0-1 bidimensional knapsack problem: toward an efficient high-level primitive tool, \u201d Journal of Heuristics, vol. 2, pp. 147\u2013167, 1997.","journal-title":"Journal of Heuristics"},{"key":"353467_CR7","unstructured":"V. Gabrel, Improved linear programming bounds via column generation for daily scheduling of earth observation satellite. Research Report 99-01, LIPN, Universit\u00e8 de Paris XIII, January 1999."},{"key":"353467_CR8","doi-asserted-by":"crossref","unstructured":"F. Glover and G.A. Kochenberger, \u201cCritical event tabu search for multidimensional knapsack problems\u201d, in Meta-Heuristics: Theory and Applications, I.H. Osman and J.P. Kelly (Eds.), Kluwer Academic Publishers, 1996, pp. 407\u2013428.","DOI":"10.1007\/978-1-4613-1361-8_25"},{"key":"353467_CR9","doi-asserted-by":"crossref","unstructured":"F. Glover and M. Laguna, Tabu Search, Kluwer Academic Publishers, 1997.","DOI":"10.1007\/978-1-4615-6089-0"},{"key":"353467_CR10","doi-asserted-by":"crossref","unstructured":"S. Hanafi, A. Freville, and A.EI. Abdellaoui, \u201cComparison of heuristics for the 0-1 multidimensional knapsack problem, \u201d in Meta-Heuristics: Theory and Applications, I.H. Osman and J.P. Kelly (Eds.), Kluwer Academic Publishers, 1996, pp. 449\u2013465.","DOI":"10.1007\/978-1-4613-1361-8_27"},{"issue":"2-3","key":"353467_CR11","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1016\/S0377-2217(97)00296-8","volume":"106","author":"S. Hanafi","year":"1998","unstructured":"S. Hanafi and A. Freville, \u201cAn efficient tabu search approach for the 0-1 multidimensional knapsack problem, \u201d European Journal of Operational Research, Special Tabu Search Issue, vol. 106, no. (2-3) pp. 663\u2013697, 1998.","journal-title":"European Journal of Operational Research"},{"key":"353467_CR12","unstructured":"M. Lema\u00eetre and G. Verfaillie, \u201cDaily management of an earth observation satellite: comparison of Ilog solver with dedicated algorithms for valued constraint satisfaction problems, \u201d in Proc. of the 3rd Ilog Intl. Users Meeting, Paris, France, 1997. ftp:\/\/ftp.cert.fr\/pub\/verfaillie\/ilog97.ps."},{"issue":"2-3","key":"353467_CR13","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1016\/S0377-2217(97)00295-6","volume":"106","author":"A. Lokketangen","year":"1998","unstructured":"A. Lokketangen and F. Glover, \u201cSolving zero-one mixed integer programming problems using tabu search\u201d, European Journal of Operational Research, Special Tabu Search Issue, vol. 106, no. (2-3), pp. 627\u2013662, 1998.","journal-title":"European Journal of Operational Research"},{"key":"353467_CR14","unstructured":"S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations, Wiley Chichester, 1990."},{"key":"353467_CR15","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1002\/1520-6750(198704)34:2<161::AID-NAV3220340203>3.0.CO;2-A","volume":"34","author":"H. Pirkul","year":"1987","unstructured":"H. Pirkul, \u201cAheuristic solution procedure for the multiconstraint zero-one knapsack problem, \u201d Naval Research Logistics, vol. 34, pp. 161\u2013172, 1987.","journal-title":"Naval Research Logistics"},{"key":"353467_CR16","unstructured":"G. Verfaillie, Personal communications. Apr 1999."},{"key":"353467_CR17","unstructured":"G. Verfaillie, M. Lema\u00eetre, and T. Schiex, \u201cRussian doll search for solving constraint optimization problems, \u201d in Proc. of the 13th National Conference on Artificial Intelligence (AAAI-96), Portland, USA, 1996, pp. 181\u2013187."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1011203002719.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1011203002719\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1011203002719.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:35:08Z","timestamp":1752377708000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1011203002719"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,11]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2001,11]]}},"alternative-id":["353467"],"URL":"https:\/\/doi.org\/10.1023\/a:1011203002719","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,11]]}}}