IDEAS home Printed from https://ideas.repec.org/r/eee/ejores/v83y1995i2p394-410.html
   My bibliography  Save this item

A minimal algorithm for the multiple-choice knapsack problem

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as


Cited by:

  1. Malaguti, Enrico & Monaci, Michele & Paronuzzi, Paolo & Pferschy, Ulrich, 2019. "Integer optimization with penalized fractional values: The Knapsack case," European Journal of Operational Research, Elsevier, vol. 273(3), pages 874-888.
  2. Christensen, Tue R.L. & Labbé, Martine, 2015. "A branch-cut-and-price algorithm for the piecewise linear transportation problem," European Journal of Operational Research, Elsevier, vol. 245(3), pages 645-655.
  3. Alberto Ceselli & Giovanni Righini, 2006. "A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem," Operations Research, INFORMS, vol. 54(6), pages 1172-1184, December.
  4. Ewa M. Bednarczuk & Janusz Miroforidis & Przemysław Pyzel, 2018. "A multi-criteria approach to approximate solution of multiple-choice knapsack problem," Computational Optimization and Applications, Springer, vol. 70(3), pages 889-910, July.
  5. Zhong, Tao & Young, Rhonda, 2010. "Multiple Choice Knapsack Problem: Example of planning choice in transportation," Evaluation and Program Planning, Elsevier, vol. 33(2), pages 128-137, May.
  6. Kateryna Czerniachowska, 2022. "A genetic algorithm for the retail shelf space allocation problem with virtual segments," OPSEARCH, Springer;Operational Research Society of India, vol. 59(1), pages 364-412, March.
  7. Michel, S. & Perrot, N. & Vanderbeck, F., 2009. "Knapsack problems with setups," European Journal of Operational Research, Elsevier, vol. 196(3), pages 909-918, August.
  8. Haahr, J.T. & Lusby, R.M. & Wagenaar, J.C., 2015. "A Comparison of Optimization Methods for Solving the Depot Matching and Parking Problem," ERIM Report Series Research in Management ERS-2015-013-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
  9. Tue R. L. Christensen & Kim Allan Andersen & Andreas Klose, 2013. "Solving the Single-Sink, Fixed-Charge, Multiple-Choice Transportation Problem by Dynamic Programming," Transportation Science, INFORMS, vol. 47(3), pages 428-438, August.
  10. Furini, Fabio & Ljubić, Ivana & Sinnl, Markus, 2017. "An effective dynamic programming algorithm for the minimum-cost maximal knapsack packing problem," European Journal of Operational Research, Elsevier, vol. 262(2), pages 438-448.
  11. Shuaian Wang & Dan Zhuge & Lu Zhen & Chung-Yee Lee, 2021. "Liner Shipping Service Planning Under Sulfur Emission Regulations," Transportation Science, INFORMS, vol. 55(2), pages 491-509, March.
  12. Kaiyue Zheng & Laura A. Albert, 2019. "Interdiction models for delaying adversarial attacks against critical information technology infrastructure," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(5), pages 411-429, August.
  13. Walter, Rico & Schulze, Philipp & Scholl, Armin, 2021. "SALSA: Combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing," European Journal of Operational Research, Elsevier, vol. 295(3), pages 857-873.
  14. Pisinger, David, 2001. "Budgeting with bounded multiple-choice constraints," European Journal of Operational Research, Elsevier, vol. 129(3), pages 471-480, March.
  15. Sbihi, Abdelkader, 2010. "A cooperative local search-based algorithm for the Multiple-Scenario Max-Min Knapsack Problem," European Journal of Operational Research, Elsevier, vol. 202(2), pages 339-346, April.
  16. Degraeve, Z. & Jans, R.F., 2003. "Improved Lower Bounds For The Capacitated Lot Sizing Problem With Set Up Times," ERIM Report Series Research in Management ERS-2003-026-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
  17. Mhand Hifi & Slim Sadfi & Abdelkader Sbihi, 2004. "An Exact Algorithm for the Multiple-choice Multidimensional Knapsack Problem," Post-Print halshs-03322716, HAL.
  18. Christian Tipantuña & Xavier Hesselbach, 2020. "NFV-Enabled Efficient Renewable and Non-Renewable Energy Management: Requirements and Algorithms," Future Internet, MDPI, vol. 12(10), pages 1-31, October.
  19. Edward Y H Lin & Chung-Min Wu, 2004. "The multiple-choice multi-period knapsack problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(2), pages 187-197, February.
  20. Yanasse, Horacio Hideki & Pinto Lamosa, Maria Jose, 2007. "An integrated cutting stock and sequencing problem," European Journal of Operational Research, Elsevier, vol. 183(3), pages 1353-1370, December.
  21. Abdelkader Sbihi, 2007. "A best first search exact algorithm for the Multiple-choice Multidimensional Knapsack Problem," Journal of Combinatorial Optimization, Springer, vol. 13(4), pages 337-351, May.
  22. M Hifi & M Michrafy, 2006. "A reactive local search-based algorithm for the disjunctively constrained knapsack problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(6), pages 718-726, June.
  23. Künnen, Jan-Rasmus & Strauss, Arne K., 2022. "The value of flexible flight-to-route assignments in pre-tactical air traffic management," Transportation Research Part B: Methodological, Elsevier, vol. 160(C), pages 76-96.
  24. Kyungmin Kim & Minseok Song, 2022. "Energy-Saving SSD Cache Management for Video Servers with Heterogeneous HDDs," Energies, MDPI, vol. 15(10), pages 1-16, May.
  25. Sun, Li & Zhao, Lindu & Hou, Jing, 2015. "Optimization of postal express line network under mixed driving pattern of trucks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 77(C), pages 147-169.
  26. Hoto, Robinson & Arenales, Marcos & Maculan, Nelson, 2007. "The one dimensional Compartmentalised Knapsack Problem: A case study," European Journal of Operational Research, Elsevier, vol. 183(3), pages 1183-1195, December.
  27. Wishon, Christopher & Villalobos, J. Rene, 2016. "Robust efficiency measures for linear knapsack problem variants," European Journal of Operational Research, Elsevier, vol. 254(2), pages 398-409.
  28. Kateryna Czerniachowska & Marcin Hernes, 2021. "Shelf Space Allocation for Specific Products on Shelves Selected in Advance," European Research Studies Journal, European Research Studies Journal, vol. 0(3 - Part ), pages 316-334.
  29. Boysen, Nils & Fliedner, Malte, 2008. "A versatile algorithm for assembly line balancing," European Journal of Operational Research, Elsevier, vol. 184(1), pages 39-56, January.
  30. Coniglio, Stefano & Furini, Fabio & San Segundo, Pablo, 2021. "A new combinatorial branch-and-bound algorithm for the Knapsack Problem with Conflicts," European Journal of Operational Research, Elsevier, vol. 289(2), pages 435-455.
  31. S. Michel & F. Vanderbeck, 2012. "A Column-Generation Based Tactical Planning Method for Inventory Routing," Operations Research, INFORMS, vol. 60(2), pages 382-397, April.
  32. András Prékopa & Merve Unuvar, 2015. "Single Commodity Stochastic Network Design Under Probabilistic Constraint with Discrete Random Variables," Operations Research, INFORMS, vol. 63(6), pages 1512-1527, December.
  33. Dauzère-Pérès, Stéphane & Hassoun, Michael, 2020. "On the importance of variability when managing metrology capacity," European Journal of Operational Research, Elsevier, vol. 282(1), pages 267-276.
  34. Higgins Michael J. & Rivest Ronald L. & Stark Philip B., 2011. "Sharper p-Values for Stratified Election Audits," Statistics, Politics and Policy, De Gruyter, vol. 2(1), pages 1-37, October.
  35. Maxime C. Cohen & Swati Gupta & Jeremy J. Kalas & Georgia Perakis, 2020. "An Efficient Algorithm for Dynamic Pricing Using a Graphical Representation," Production and Operations Management, Production and Operations Management Society, vol. 29(10), pages 2326-2349, October.
  36. Mavrotas, George & Figueira, José Rui & Florios, Kostas, 2009. "Solving the bi-objective multidimensional knapsack problem exploiting the concept of core," MPRA Paper 105087, University Library of Munich, Germany.
  37. Subhash C. Sarin & Hanif D. Sherali & Seon Ki Kim, 2014. "A branch‐and‐price approach for the stochastic generalized assignment problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 61(2), pages 131-143, March.
  38. René Ramacher & Lars Mönch, 2014. "Robust Multi-criteria Service Composition in Information Systems," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 6(3), pages 141-151, June.
  39. David Pisinger, 2000. "A Minimal Algorithm for the Bounded Knapsack Problem," INFORMS Journal on Computing, INFORMS, vol. 12(1), pages 75-82, February.
  40. Endre Boros & Noam Goldberg & Paul Kantor & Jonathan Word, 2011. "Optimal sequential inspection policies," Annals of Operations Research, Springer, vol. 187(1), pages 89-119, July.
  41. repec:ers:journl:v:xxiv:y:2021:i:3:p:316-334 is not listed on IDEAS
  42. Li, Xin & Qian, Zhuzhong & You, Ilsun & Lu, Sanglu, 2014. "Towards cost efficient mobile service and information management in ubiquitous environment with cloud resource scheduling," International Journal of Information Management, Elsevier, vol. 34(3), pages 319-328.
  43. Drexl, Andreas & Jørnsten, Kurt, 2007. "Pricing the multiple-choice nested knapsack problem," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 626, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
  44. Mhand Hifi & Slim Sadfi & Abdelkader Sbihi, 2004. "An Exact Algorithm for the Multiple-choice Multidimensional Knapsack Problem," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-03322716, HAL.
IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.