The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
Maximizing the value of an Earth observation satellite orbit
Abstract
Earth observation satellites are platforms equipped with optical instruments that orbit the planet. During the course of an orbit, they take photographs of some regions of the Earth at the request of customers. Each photograph generates a profit but, due to the presence of several constraints, not all requests can be satisfied. The problem is to select a subset of requests of maximal profit for a given orbit. The problem is solved by means of a tabu search heuristic and computational results are reported. This work was initiated as part of a challenge organized by the French Operational Research Society. The algorithm won the second prize in the final round of the competition.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Proceedings of the 19th International Joint Conference on Artificial Intelligence
Pujol, J. M., Delgado, J., Ramon Sangüesa, A., & Flache, A. (2005) · International Joint Conference on Artificial Intelligence · Cited by 5,771
A unified tabu search heuristic for vehicle routing problems with time windows
Cordeau, J.-F., Gilbert Laporte, A., & Mercier, A. (2001) · Journal of the Operational Research Society · doi:10.1057/palgrave.jors.2601163 · Cited by 919
Self-citationThree Scheduling Algorithms Applied to the Earth Observing Systems Domain
Wolfe, W. J., & Sorensen, S. E. (2000) · Management Science · doi:10.1287/mnsc.46.1.148.15134 · Cited by 318
Vasquez, M., & Hao, J.-K. (2001) · Computational Optimization and Applications · doi:10.1023/a:1011203002719 · Cited by 239
A branch-and-cut algorithm for the undirected selective traveling salesman problem
Michel Gendreau, A., Gilbert Laporte, A., & Semet, F. (1998) · Networks · doi:10.1002/(sici)1097-0037(199812)32:4 · Cited by 172
Earth Observation Satellite Management
Bensana, E., Lemaı̂tre, M., & Verfaillie, G. (1999) · Constraints · doi:10.1023/a:1026488509554 · Cited by 170
Maximizing the value of a space mission
Hall, N. G., & Magazine, M. J. (1994) · European Journal of Operational Research · doi:10.1016/0377-2217(94)90385-9 · Cited by 138
Upper Bounds for the SPOT 5 Daily Photograph Scheduling Problem
Vasquez, M., & Hao, J. (2003) · Journal of Combinatorial Optimization · doi:10.1023/a:1021950608048 · Cited by 74
Task Scheduling for Satellite Based Imagery
Harrison, S., & Philpott, M. (1999) · Cited by 58
Using ASPEN to automate EO-1 activity planning
Sherwood, R., Govindjee, A., Yan, D., Rabideau, G., Chien, S., & Fukunaga, A. S. (2002) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero.1998.685789 · Cited by 45
Research works printed but not linked: 8
- Bataille N, 1999, Proceedings of the Fifth International Symposium on Artificial Intelligence, Robotics and Automation in Space, 465
- Verfaillie G, 1999, 2nd International Symposium on Spacecraft Ground Control and Data Systems
- Bensana E, 1996, SpaceOps96 Conference
- Bresina JL, 1997, First NASA Workshop on Planning and Scheduling for Space Exploration and Science
- Muraoka H, 1998, SpaceOps98 Conference
- Sherwood R, 1998, 1998 IEEE Aerospace Conference
- Harrison SA, 1999, Proceedings of the 18th Workshop of the UK Planning and Scheduling Special Interest Group, 64
- Kuipers EJ, 2003, Fifth ROADEF Annual Conference
Cited by
Sorted by citations
Items 101–150 of 150
Planning the Coverage of Solar System Bodies Under Geometric Constraints
Maillard, A., Chien, S., & Wells, C. (2021) · Journal of Aerospace Information Systems · doi:10.2514/1.i010896 · Cited by 5
Satellite Mission Planning with Signal Temporal Logic Specifications
Pantazides, A., Aksaray, D., & Gebre‐Egziabher, D. (2022) · AIAA SciTech Forum · doi:10.2514/6.2022-1091 · Cited by 5
Vasegaard, A. E., Moon, I., Nielsen, P., & Saha, S. (2022) · Flexible Services and Manufacturing Journal · doi:10.1007/s10696-022-09444-z · Cited by 5
Multi-Satellite Mission Planning for Environmental and Disaster Monitoring Satellite System
He, R., Bai, B., Yingwu, C., & Yuejin, T. (2008) · SpaceOps Conference (SpaceOps) · doi:10.2514/6.2008-3488 · Cited by 5
Solving the Agile Earth Observation Satellite Scheduling Problem with CP and Local Search
Antuori, V., Wojtowicz, D. T., & Hébrard, E. (2025) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.cp.2025.3 · Cited by 4
Emergency Scheduling of Multiple Imaging Satellites with Dynamic Merging
Wang, J. (2012) · SpaceOps Conference (SpaceOps) · doi:10.2514/6.2012-1261910 · Cited by 4
Looking for shortcuts: infeasible search analysis for oversubscribed scheduling problems
Rogers, M. F., Howe, A. E., & Whitley, D. (2006) · Cited by 4
Chen, C., Wang, N., & He, R. (2024) · Chinese Control and Decision Conference (CCDC) · doi:10.1109/ccdc62350.2024.10588301 · Cited by 4
Improved method of acquiring the attitude changing duration of an agile imaging satellite
Guo, H., Li, P., Qiu, D., & He, C. (2012) · International Conference on Modelling, Identification and Control · Cited by 4
Wang, J., Demeulemeester, E. L., & Qiu, D. (2015) · SSRN Electronic Journal · doi:10.2139/ssrn.2634920 · Cited by 4
The Novel Heuristic for Data Transmission Dynamic Scheduling Problems
Xu, H., Zhao, Y., Xing, L., & Zhou, Y. (2013) · Journal of Applied Mathematics · doi:10.1155/2013/837659 · Cited by 3
A Task Scheduling Algorithm Based on Clustering Pre-Processing in Space-Based Information Network
Wang, Y., Liu, J., Zhang, S., Xu, S., & Wang, J. (2024) · Chinese Journal of Electronics · doi:10.23919/cje.2022.00.114 · Cited by 3
A New Strategy of Visibility Conflict Optimization Between Multiple Ground Stations and Satellites
Ayana, S. E., & Kim, H. (2022) · International Journal of Aeronautical and Space Sciences · doi:10.1007/s42405-022-00521-z · Cited by 3
Vasegaard, A. E., Picard, M., Nielsen, P., & Saha, S. (2024) · IEEE Access · doi:10.1109/access.2024.3366454 · Cited by 3
Scheduling observations of visibility stressing terrain with SAR satellite constellations
Kramer, E. L., & Miller, D. W. (2025) · Acta Astronautica · doi:10.1016/j.actaastro.2025.05.017 · Cited by 3
Song, Y., Ma, X., Zhang, Z., Xing, L., & Chen, Y. (2018) · Communications in computer and information science · doi:10.1007/978-981-13-2826-8_39 · Cited by 3
Li, B., Chen, M. H., Wei, L., Chen, Y., & Chen, Y. (2026) · Applied Soft Computing · doi:10.1016/j.asoc.2026.115078 · Cited by 2
Observation Task Scheduling of Satellite Constellation with Consensus-based Task Pruning
Kim, S. J., Kim, C.-H., & Choi, H. (2024) · AIAA SciTech Forum · doi:10.2514/6.2024-0746 · Cited by 2
Wang, H., Li, J., Huang, W., & Qiu, D. (2010) · International Conference on Electronics and Information Engineering · doi:10.1109/iceie.2010.5559813 · Cited by 2
Huang, X., Wang, H., Zhu, J., & Ma, M. (2009) · International Conference on Power Electronics and Intelligent Transportation System · doi:10.1109/peits.2009.5407045 · Cited by 2
Feasible area determination tool for earth observation satellite
Nilnarong, T., & Tangpattanakul, P. (2014) · IEEE International Conference on Communication, Networks and Satellite (COMNETSAT) · doi:10.1109/comnetsat.2014.7050530 · Cited by 2
Efficient Methods for Agile Earth Observation Satellite Scheduling
Zhao, X., Wang, Z., Lv, J., & Chen, Y. (2019) · IEEE Symposium Series on Computational Intelligence (SSCI) · doi:10.1109/ssci44817.2019.9003056 · Cited by 2
Malladi, K. T. (2014) · Summit (Simon Fraser University) · Cited by 2
Theoretical and practical contributions to star observation scheduling problems
Fontan, F. (2019) · theses.fr (ABES) · doi:10.70675/f23ff025zccc7z437dz8153zc71ef4754bd7 · Cited by 2
A Multi-Population Genetic Algorithm for Multi-Objective Multi-Agile Satellite Task Scheduling
Lin, J., Chen, H., Li, J.-Y., Liu, D., Zhou, Q., Zhan, Z., & Zhang, J. (2025) · International Conference on Machine Intelligence Theory and Applications (MiTA) · doi:10.1109/mita66017.2025.11100254 · Cited by 1
Optimal Satellite Scheduling with Critical Node Analysis
Zhang, Z., Jiang, C., Guo, S., Ni, Z., & Ren, Y. (2017) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.2017.7925895 · Cited by 1
Fei, W., & Zhi, L. (2011) · Procedia Engineering · doi:10.1016/j.proeng.2011.08.593 · Cited by 1
Huang, X., Wang, H., Ma, M., & Li, J. (2009) · Intelligent Information Technology Application · doi:10.1109/iita.2009.171 · Cited by 1
Kim, J., & Ahn, J. (2020) · AIAA SciTech Forum · doi:10.2514/6.2020-2133 · Cited by 1
Software-Defined Satellite Observation: A Fast Method Based on Virtual Resource Pools
Zhao, H., Zhang, Y., Jiang, Q., Wei, X., Li, S., & Chen, B. (2023) · Remote Sensing · doi:10.3390/rs15225388 · Cited by 1
Multi-objective optimization of earth observing satellite missions
Tangpattanakul, P. (2013) · theses.fr (ABES) · doi:10.70675/c6611296z9a96z473dza606z3d946d1e53b8 · Cited by 1
Numerical and Analytical Methods for Variational Inequalities and Related Problems 2013
Huang, Z., Mohapatra, R. N., Chang, S.-S., & Yang, Q. (2013) · Journal of Applied Mathematics · doi:10.1155/2013/129319
Development of mission planning tool including optimization module
Nilnarong, T., & Tangpattanakul, P. (2014) · Asia-Pacific Conference on Communications (APCC) · doi:10.1109/apcc.2014.7091635
Scheduling Architecture for Multi-satellites Mission Planning
Bai, B., & Chen, Y. (2008) · Jisuanji gongcheng
A Heuristic for the Management of Multiple-Orbit Earth Observation Satellites
Cordeau, J., Desrosiers, J., Gilbert Laporte, A., Raymond, V., & Bianchessi, N. (2005) · Les Cahiers du GERAD
Self-citationWang, C., Bian, D., Xu, X., Cheng, J., & Li, F. (2019) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-030-19153-5_2
Optimal Attitude Guidance for the EXACT and IMPRESS Cubesats using Graph Methods with Pruning
Pantazides, A., & Gebre‐Egziabher, D. (2021) · Digital Commons - USU (Utah State University) · doi:10.26077/05xd-rv90
An Earth Observation Satellite Mission Planning Method Based on Deep Q-Learning
Chen, T., Wang, H., Liu, H., & Wu, P. (2021) · International Symposium on Computer and Information Processing Technology (ISCIPT) · doi:10.1109/iscipt53667.2021.00161
Emergency Scheduling of Multiple Imaging Satellites with Dynamic Merging
Wang, J., Zhu, X., & Qiu, D. (2013) · American Institute of Aeronautics and Astronautics eBooks · doi:10.2514/5.9781624102080.0455.0474
Multi-satellite Mission Planning Algorithm Based on Preemptive Priority Model
Gan, H.-P. G. H.-P., Gan, L. C. H.-P., Cao, P.-R. S. L., Song, X.-P. C. P.-R., Cao, B.-N. D. X.-P., Du, K.-N. D. B.-N., & Du, Y.-N. G. K.-N. (2023) · 電腦學刊 · doi:10.53106/199115992023023401017
Li, H., Li, Y., liu, Y. H., Zhang, K., & Shang-hong, Z. (2024) · SSRN Electronic Journal · doi:10.2139/ssrn.4807700
A Hybrid Approach for Satellite Scheduling: Local Search Augmented by Deep Reinforcement Learning
Xia, Y., & Sun, M. (2025) · Signals and communication technology · doi:10.1007/978-3-031-94973-9_23
Advancing Air Force Scheduling through Modeling Problem Topologies
Howe, A. E., & Whitley, L. D. (2006) · Defense Technical Information Center (DTIC) · doi:10.21236/ada460845
Zhang, Y., Liang, B., Chen, J., Song, K., & Chen, Y. (2026) · Communications in computer and information science · doi:10.1007/978-981-95-4788-3_21
Earth observation systems optimization for free-space optical communications
Capelle, M. (2018) · theses.fr (ABES) · doi:10.70675/53e0864az13d8z4028zb1bbz63d728219170
Design and Task Scheduling Optimization of MicrosatellitesPreprint
Saccomani, E., Gemignani, M., & Marcuccio, S. (2026) · Research Square · doi:10.21203/rs.3.rs-10394575/v1
Structure-aware hierarchical deep reinforcement learning for LEO satellite resource allocation
Wu, W., Zhou, Q., He, C., Liu, W., Cui, K., & Shi, D. (2026) · Aerospace Science and Technology · doi:10.1016/j.ast.2026.113618
Reactive Rescheduling for Earth Observation Satellites with Time-Varying Demands
Wang, J., Fan, H., Lei, T., Li, K., Chen, Z., & Zhang, M. (2026) · International Conference on Big Data and Information Analytics (BigDIA) · doi:10.1109/bigdia71496.2026.11684741
Liu, X., Chen, Y., Chen, Y., & He, R. (2013)
Metadata
- Authors
- Cordeau, J.-F., & Laporte, G.
- Affiliations
- HEC Montréal (CA)
- HEC Montréal Montréal Canada
- Corresponding author
- Cordeau, J-F
- Venue
- Journal of the Operational Research Society
- Publisher
- Informa UK Limited
- Published
- 2005-08
- Volume
- 56
- Issue
- 8
- Pages
- 962-968
- ISSN
- 0160-5682 (ISSN-L)
- 1476-9360
- OpenAlex
- W2056251021
- Cited by
- 150
- References
- 15
- Citations by year
- 2026: 6 · 2025: 11 · 2024: 13 · 2023: 7 · 2022: 5 · 2021: 10 · 2020: 8 · 2019: 18 · 2018: 14 · 2017: 4 · 2016: 5 · 2015: 6 · 2014: 11 · 2013: 8 · 2012: 6
- FWCI
- 9.47
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Journal of the Operational Research Society (publishedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- Topics
- Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Vehicle Routing Optimization Methods
- Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
- Physical Sciences › Engineering › Aerospace Engineering › Satellite Communication Systems
- Keywords
- Earth observation satellites, satellite orbits, profit maximization, tabu search, constrained optimization
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review