Knapsack problems with position-dependent item weights or profits
Author
Abstract
Suggested Citation
DOI: 10.1007/s10479-023-05265-x
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Stanisław Gawiejnowicz, 2020. "A review of four decades of time-dependent scheduling: main results, new topics, and open problems," Journal of Scheduling, Springer, vol. 23(1), pages 3-47, February.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Vijay Mohan & Peyman Khezr, 2024. "Blockchains, MEV and the knapsack problem: a primer," Papers 2403.19077, arXiv.org.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Frederik Ferid Ostermeier & Jochen Deuse, 2024. "Modelling forgetting due to intermittent production in mixed-model line scheduling," Flexible Services and Manufacturing Journal, Springer, vol. 36(2), pages 503-532, June.
- Zheng-Guo Lv & Li-Han Zhang & Xiao-Yuan Wang & Ji-Bo Wang, 2024. "Single Machine Scheduling Proportionally Deteriorating Jobs with Ready Times Subject to the Total Weighted Completion Time Minimization," Mathematics, MDPI, vol. 12(4), pages 1-15, February.
- Stanisław Gawiejnowicz & Wiesław Kurc, 2020. "New results for an open time-dependent scheduling problem," Journal of Scheduling, Springer, vol. 23(6), pages 733-744, December.
- Xinyu Sun & Tao Liu & Xin-Na Geng & Yang Hu & Jing-Xiao Xu, 2023. "Optimization of scheduling problems with deterioration effects and an optional maintenance activity," Journal of Scheduling, Springer, vol. 26(3), pages 251-266, June.
- Stanisław Gawiejnowicz & Bertrand Miao-Tsong Lin & Gur Mosheiov, 2024. "Dynamic scheduling problems in theory and practice," Journal of Scheduling, Springer, vol. 27(3), pages 225-226, June.
- Matan Atsmony & Baruch Mor & Gur Mosheiov, 2024. "Single machine scheduling with step-learning," Journal of Scheduling, Springer, vol. 27(3), pages 227-237, June.
- Lishi Yu & Zhiyi Tan, 2024. "Scheduling with periodic availability constraints to minimize makespan," Journal of Scheduling, Springer, vol. 27(3), pages 277-297, June.
- Na Li & Ran Ma & Yuzhong Zhang, 2025. "Single-machine scheduling with the learning effect of processing time and the deterioration effect of delivery time for prefabricated components," Journal of Combinatorial Optimization, Springer, vol. 49(3), pages 1-26, April.
- Phosavanh, Johnson & Oron, Daniel, 2025. "Minimizing the number of late jobs and total late work with step-learning," European Journal of Operational Research, Elsevier, vol. 321(3), pages 734-749.
- Delorme, Maxence & Iori, Manuel & Mendes, Nilson F.M., 2021. "Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events," European Journal of Operational Research, Elsevier, vol. 295(3), pages 823-837.
- Helmut A. Sedding, 2020. "Scheduling jobs with a V-shaped time-dependent processing time," Journal of Scheduling, Springer, vol. 23(6), pages 751-768, December.
- Hosseini, Amir & Otto, Alena & Pesch, Erwin, 2024. "Scheduling in manufacturing with transportation: Classification and solution techniques," European Journal of Operational Research, Elsevier, vol. 315(3), pages 821-843.
- Aarabi, Fatemeh & Batta, Rajan, 2020. "Scheduling spatially distributed jobs with degradation: Application to pothole repair," Socio-Economic Planning Sciences, Elsevier, vol. 72(C).
- Frederik Ferid Ostermeier & Jochen Deuse, 2024. "A review and classification of scheduling objectives in unpaced flow shops for discrete manufacturing," Journal of Scheduling, Springer, vol. 27(1), pages 29-49, February.
- Helmut A. Sedding, 2024. "Mixed-model moving assembly line material placement optimization for a shorter time-dependent worker walking time," Journal of Scheduling, Springer, vol. 27(3), pages 257-275, June.
- Lin, Bertrand M.T. & Liu, Shu-Wei & Mosheiov, Gur, 2024. "Scheduling with a weight-modifying activity to minimize the total weighted completion time," Omega, Elsevier, vol. 128(C).
- Dvir Shabtay & Baruch Mor, 2024. "Exact algorithms and approximation schemes for proportionate flow shop scheduling with step-deteriorating processing times," Journal of Scheduling, Springer, vol. 27(3), pages 239-256, June.
- Briskorn, Dirk & Gönsch, Jochen & Thiemeyer, Antonia, 2024. "Scheduling maintenance activities subject to stochastic job-dependent machine deterioration," European Journal of Operational Research, Elsevier, vol. 319(1), pages 62-78.
- Chen, Ke & Cheng, T.C.E. & Huang, Hailiang & Ji, Min & Yao, Danli, 2023. "Single-machine scheduling with autonomous and induced learning to minimize total weighted number of tardy jobs," European Journal of Operational Research, Elsevier, vol. 309(1), pages 24-34.
More about this item
Keywords
Knapsack problem; Approximation schemes; Dynamic programming;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:326:y:2023:i:1:d:10.1007_s10479-023-05265-x. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.