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
1997 IEEE Aerospace Conference
(1997) · doi:10.1109/aero.296 · Cited by 43
DEALING WITH UNCERTAINTY WHEN MANAGING AN EARTH OBSERVATION SATELLITE
Bensana, E., Verfaillie, G., Michelon-Edery, C., & Bataille, N. (1999) · Cited by 34
Optimizing Observation Scheduling Objectives
Bresina, J. L., Morris, R. A., & Edgington, W. (1997) · NASA Technical Reports Server (NASA) · Cited by 13
Efficiency and Fairness when Sharing the Use of a Satellite
Bataille, N., Lemaı̂tre, M., & Verfaillie, G. (1999) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · Cited by 9
Automatic generation of heuristics for scheduling
Morris, R. A., Bresina, J. L., & Rodgers, S. (1997) · Cited by 6
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
Wang, X., Wu, G., Xing, L., & Pedrycz, W. (2021) · IEEE Systems Journal · doi:10.1109/jsyst.2020.2997050 · Cited by 260
Bianchessi, N., Cordeau, J., Desrosiers, J., Gilbert Laporte, A., & Raymond, V. (2006) · European Journal of Operational Research · doi:10.1016/j.ejor.2005.12.026 · Cited by 255
Self-citationLiu, X., Laporte, G., Chen, Y., & He, R. (2017) · Computers & Operations Research · doi:10.1016/j.cor.2017.04.006 · Cited by 250
An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling
He, L., Liu, X., Gilbert Laporte, A., Chen, Y., & Chen, Y. (2018) · Computers & Operations Research · doi:10.1016/j.cor.2018.06.020 · Cited by 210
Wang, P., Reinelt, G., Gao, P., & Tan, Y. (2011) · Computers & Industrial Engineering · doi:10.1016/j.cie.2011.02.015 · Cited by 198
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
