{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T00:51:37Z","timestamp":1778806297799,"version":"3.51.4"},"reference-count":29,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100012434","name":"Middle-aged and Young Teachers' Basic Ability Promotion Project of Guangxi","doi-asserted-by":"publisher","award":["2023KY0811"],"award-info":[{"award-number":["2023KY0811"]}],"id":[{"id":"10.13039\/501100012434","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100018571","name":"Specific Research Project of Guangxi for Research Bases and Talents","doi-asserted-by":"publisher","award":["AD23026016"],"award-info":[{"award-number":["AD23026016"]}],"id":[{"id":"10.13039\/501100018571","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12361031"],"award-info":[{"award-number":["12361031"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["European Journal of Operational Research"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1016\/j.ejor.2025.12.047","type":"journal-article","created":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T16:43:23Z","timestamp":1767977003000},"page":"84-100","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Lagrangian relaxation-based heuristic algorithm for multiple agile earth observation satellite scheduling with time-dependent constraint"],"prefix":"10.1016","volume":"332","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3955-8381","authenticated-orcid":false,"given":"Feiran","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-1671-0754","authenticated-orcid":false,"given":"Yingwu","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2787-5064","authenticated-orcid":false,"given":"Lei","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-4236-6235","authenticated-orcid":false,"given":"Jiawei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-1036-4839","authenticated-orcid":false,"given":"Shilong","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0575-8876","authenticated-orcid":false,"given":"Haiwu","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.ejor.2025.12.047_bib0001","series-title":"First-Order Methods in Optimization","author":"Beck","year":"2017"},{"issue":"1","key":"10.1016\/j.ejor.2025.12.047_bib0002","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s10479-023-05499-9","article-title":"Survey on lagrangian relaxation for MILP: importance, challenges, historical review, recent advancements, and opportunities","volume":"333","author":"Bragin","year":"2024","journal-title":"Annals of Operations Research"},{"key":"10.1016\/j.ejor.2025.12.047_bib0003","article-title":"A hybrid genetic and Lagrangian relaxation algorithm for resource-constrained project scheduling under nonrenewable resources","volume":"94","author":"Chaleshtarti","year":"2020","journal-title":"Applied Soft Computing"},{"issue":"3","key":"10.1016\/j.ejor.2025.12.047_bib0004","doi-asserted-by":"crossref","first-page":"2024","DOI":"10.1016\/j.asr.2023.11.016","article-title":"Multi-stage optimization framework of satellite scheduling for large areas of interest","volume":"73","author":"Chatterjee","year":"2024","journal-title":"Advances in Space Research"},{"key":"10.1016\/j.ejor.2025.12.047_bib0005","doi-asserted-by":"crossref","DOI":"10.1016\/j.knosys.2024.112809","article-title":"A generalized bilevel optimization model for large-scale task scheduling in multiple agile earth observation satellites","volume":"309","author":"Chen","year":"2025","journal-title":"Knowledge-Based Systems"},{"issue":"4","key":"10.1016\/j.ejor.2025.12.047_bib0006","doi-asserted-by":"crossref","first-page":"1941","DOI":"10.1109\/TCYB.2025.3535777","article-title":"RCM: A neural policy model with reconstruction mechanism to construct a solution for the agile satellite scheduling problem","volume":"55","author":"Chen","year":"2025","journal-title":"IEEE Transactions on Cybernetics"},{"issue":"10","key":"10.1016\/j.ejor.2025.12.047_bib0007","doi-asserted-by":"crossref","first-page":"5949","DOI":"10.1109\/TSMC.2024.3411640","article-title":"Learning to construct a solution for the agile satellite scheduling problem with time-dependent transition times","volume":"54","author":"Chen","year":"2024","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics: Systems"},{"key":"10.1016\/j.ejor.2025.12.047_bib0008","doi-asserted-by":"crossref","DOI":"10.1016\/j.eswa.2025.126771","article-title":"DEEM: A differential evolution ensemble method for optimizing agile satellite scheduling","volume":"272","author":"Chen","year":"2025","journal-title":"Expert Systems with Applications"},{"key":"10.1016\/j.ejor.2025.12.047_bib0009","first-page":"1","article-title":"Spectral-spatial adversarial multidomain synthesis network for cross-scene hyperspectral image classification","volume":"62","author":"Chen","year":"2024","journal-title":"IEEE Transactions on Geoscience and Remote Sensing"},{"key":"10.1016\/j.ejor.2025.12.047_bib0010","first-page":"1","article-title":"Target detection with spectral graph contrast clustering assignment and spectral graph transformer in hyperspectral imagery","volume":"62","author":"Chen","year":"2024","journal-title":"IEEE Transactions on Geoscience and Remote Sensing"},{"issue":"16","key":"10.1016\/j.ejor.2025.12.047_bib0011","doi-asserted-by":"crossref","first-page":"5616","DOI":"10.3390\/app10165616","article-title":"An efficient local search heuristic for earth observation satellite integrated scheduling","volume":"10","author":"Chen","year":"2020","journal-title":"Applied Sciences"},{"issue":"11","key":"10.1016\/j.ejor.2025.12.047_bib0012","doi-asserted-by":"crossref","first-page":"1800","DOI":"10.1109\/JAS.2021.1004174","article-title":"Data-driven heuristic assisted memetic algorithm for efficient inter-satellite link scheduling in the beidou navigation satellite system","volume":"8","author":"Du","year":"2021","journal-title":"IEEE\/CAA Journal of Automatica Sinica"},{"issue":"4","key":"10.1016\/j.ejor.2025.12.047_bib0013","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1109\/TEVC.2019.2934148","article-title":"A data-driven parallel scheduling approach for multiple agile earth observation satellites","volume":"24","author":"Du","year":"2020","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"10.1016\/j.ejor.2025.12.047_bib0014","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.cor.2018.06.020","article-title":"An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling","volume":"100","author":"He","year":"2018","journal-title":"Computers & Operations Research"},{"issue":"3","key":"10.1016\/j.ejor.2025.12.047_bib0015","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1016\/j.ejor.2018.07.010","article-title":"A matheuristic based on lagrangian relaxation for the multi-activity shift scheduling problem","volume":"272","author":"Hern\u00e1ndez-Leandro","year":"2019","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/j.ejor.2025.12.047_bib0016","doi-asserted-by":"crossref","DOI":"10.1016\/j.swevo.2022.101124","article-title":"A data-driven parallel adaptive large neighborhood search algorithm for a large-Scale inter-satellite link scheduling problem","volume":"74","author":"Liu","year":"2022","journal-title":"Swarm and Evolutionary Computation"},{"key":"10.1016\/j.ejor.2025.12.047_bib0017","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.cor.2017.04.006","article-title":"An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time","volume":"86","author":"Liu","year":"2017","journal-title":"Computers & Operations Research"},{"key":"10.1016\/j.ejor.2025.12.047_bib0018","series-title":"Proceedings of the 37th international conference on machine learning","first-page":"6630","article-title":"Convergence of a stochastic gradient method with momentum for non-smooth non-convex optimization","volume":"vol. 119","author":"Mai","year":"2020"},{"issue":"11","key":"10.1016\/j.ejor.2025.12.047_bib0019","doi-asserted-by":"crossref","first-page":"1572","DOI":"10.1016\/j.cor.2011.01.016","article-title":"A Lagrangian heuristic for satellite range scheduling with resource constraints","volume":"38","author":"Marinelli","year":"2011","journal-title":"Computers & Operations Research"},{"issue":"1","key":"10.1016\/j.ejor.2025.12.047_bib0020","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1137\/S1052623499362111","article-title":"Incremental subgradient methods for nondifferentiable optimization","volume":"12","author":"Nedic","year":"2001","journal-title":"SIAM Journal on Optimization"},{"key":"10.1016\/j.ejor.2025.12.047_bib0021","doi-asserted-by":"crossref","DOI":"10.1016\/j.swevo.2023.101233","article-title":"Deep reinforcement learning method for satellite range scheduling problem","volume":"77","author":"Ou","year":"2023","journal-title":"Swarm and Evolutionary Computation"},{"key":"10.1016\/j.ejor.2025.12.047_bib0022","doi-asserted-by":"crossref","DOI":"10.1016\/j.cor.2020.104946","article-title":"An exact algorithm for agile earth observation satellite scheduling with time-dependent profits","volume":"120","author":"Peng","year":"2020","journal-title":"Computers & Operations Research"},{"issue":"3","key":"10.1016\/j.ejor.2025.12.047_bib0023","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1016\/j.ejor.2025.04.014","article-title":"Branch-and-cut-and-price for agile earth observation satellite scheduling","volume":"326","author":"Peng","year":"2025","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/j.ejor.2025.12.047_bib0024","doi-asserted-by":"crossref","DOI":"10.1016\/j.swevo.2023.101236","article-title":"RL-GA: A reinforcement learning-based genetic algorithm for electromagnetic detection satellite scheduling problem","volume":"77","author":"Song","year":"2023","journal-title":"Swarm and Evolutionary Computation"},{"issue":"3","key":"10.1016\/j.ejor.2025.12.047_bib0025","doi-asserted-by":"crossref","first-page":"3881","DOI":"10.1109\/JSYST.2020.2997050","article-title":"Agile earth observation satellite scheduling over 20 years: Formulations, methods, and future directions","volume":"15","author":"Wang","year":"2021","journal-title":"IEEE Systems Journal"},{"key":"10.1016\/j.ejor.2025.12.047_bib0026","doi-asserted-by":"crossref","DOI":"10.1016\/j.cie.2022.108509","article-title":"A lagrangian relaxation approach based on a time-space-state network for railway crew scheduling","volume":"172","author":"Wang","year":"2022","journal-title":"Computers & Industrial Engineering"},{"key":"10.1016\/j.ejor.2025.12.047_bib0027","doi-asserted-by":"crossref","DOI":"10.1016\/j.swevo.2023.101460","article-title":"Knowledge-transfer based genetic programming algorithm for multi-objective dynamic agile earth observation satellite scheduling problem","volume":"85","author":"Wei","year":"2024","journal-title":"Swarm and Evolutionary Computation"},{"issue":"3","key":"10.1016\/j.ejor.2025.12.047_bib0028","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1016\/j.ejor.2021.01.009","article-title":"Solving the maximum edge disjoint path problem using a modified Lagrangian particle swarm optimisation hybrid","volume":"293","author":"Weiner","year":"2021","journal-title":"European Journal of Operational research"},{"key":"10.1016\/j.ejor.2025.12.047_bib0029","doi-asserted-by":"crossref","DOI":"10.1016\/j.cie.2022.108823","article-title":"A data-driven improved genetic algorithm for agile earth observation satellite scheduling with time-dependent transition time","volume":"174","author":"Wu","year":"2022","journal-title":"Computers & Industrial Engineering"}],"container-title":["European Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221725010148?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221725010148?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T22:22:19Z","timestamp":1773958939000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0377221725010148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["S0377221725010148"],"URL":"https:\/\/doi.org\/10.1016\/j.ejor.2025.12.047","relation":{},"ISSN":["0377-2217"],"issn-type":[{"value":"0377-2217","type":"print"}],"subject":[],"published":{"date-parts":[[2026,7]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"A Lagrangian relaxation-based heuristic algorithm for multiple agile earth observation satellite scheduling with time-dependent constraint","name":"articletitle","label":"Article Title"},{"value":"European Journal of Operational Research","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.ejor.2025.12.047","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}]}}