IDEAS home Printed from https://ideas.repec.org/r/eee/ejores/v138y2002i3p459-472.html

The nonlinear knapsack problem - algorithms and applications

Citations

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


Cited by:

  1. Edwin Romeijn, H. & Zeynep Sargut, F., 2011. "The stochastic transportation problem with single sourcing," European Journal of Operational Research, Elsevier, vol. 214(2), pages 262-272, October.
  2. Sathaye, Nakul & Madanat, Samer, 2011. "A bottom-up solution for the multi-facility optimal pavement resurfacing problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(7), pages 1004-1017, August.
  3. Fleischmann, Moritz & Kloos, Konstantin & Nouri, Maryam & Pibernik, Richard, 2020. "Single-period stochastic demand fulfillment in customer hierarchies," European Journal of Operational Research, Elsevier, vol. 286(1), pages 250-266.
  4. Huaxiao Shen & Yanzhi Li & Jingjing Guan & Geoffrey K.F. Tso, 2021. "A Planning Approach to Revenue Management for Non‐Guaranteed Targeted Display Advertising," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1583-1602, June.
  5. Edirisinghe, Chanaka & Jeong, Jaehwan, 2019. "Indefinite multi-constrained separable quadratic optimization: Large-scale efficient solution," European Journal of Operational Research, Elsevier, vol. 278(1), pages 49-63.
  6. Aktas, Emel & Ulengin, Fusun & Onsel Sahin, Sule, 2007. "A decision support system to improve the efficiency of resource allocation in healthcare management," Socio-Economic Planning Sciences, Elsevier, vol. 41(2), pages 130-146, June.
  7. ten Eikelder, S.C.M. & van Amerongen, J.H.M., 2023. "Resource allocation problems with expensive function evaluations," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1170-1185.
  8. Vahideh Sadat Abedi, 2017. "Allocation of advertising budget between multiple channels to support sales in multiple markets," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(2), pages 134-146, February.
  9. 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.
  10. Evgeny Gurevsky & Dmitry Kopelevich & Sergey Kovalev & Mikhail Y. Kovalyov, 2023. "Integer knapsack problems with profit functions of the same value range," 4OR, Springer, vol. 21(3), pages 405-419, September.
  11. Khaled Elbassioni & Areg Karapetyan & Trung Thanh Nguyen, 2019. "Approximation schemes for r-weighted Minimization Knapsack problems," Annals of Operations Research, Springer, vol. 279(1), pages 367-386, August.
  12. D. Quadri & E. Soutif & P. Tolla, 2009. "Exact solution method to solve large scale integer quadratic multidimensional knapsack problems," Journal of Combinatorial Optimization, Springer, vol. 17(2), pages 157-167, February.
  13. Tibor Szkaliczki, 2025. "Solution Methods for the Multiple-Choice Knapsack Problem and Their Applications," Mathematics, MDPI, vol. 13(7), pages 1-35, March.
  14. Patriksson, Michael, 2008. "A survey on the continuous nonlinear resource allocation problem," European Journal of Operational Research, Elsevier, vol. 185(1), pages 1-46, February.
  15. Janssens, Jochen & Talarico, Luca & Sörensen, Kenneth, 2016. "A hybridised variable neighbourhood tabu search heuristic to increase security in a utility network," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 221-230.
  16. Wang, Kai & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2017. "Cruise service planning considering berth availability and decreasing marginal profit," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 1-18.
  17. Jayaswal, Sachin, 2016. "Nonlinear 0-1 knapsack problem with capacity selection," IIMA Working Papers WP2016-03-10, Indian Institute of Management Ahmedabad, Research and Publication Department.
  18. Zhang, Jianzhong & Xu, Chengxian, 2010. "Inverse optimization for linearly constrained convex separable programming problems," European Journal of Operational Research, Elsevier, vol. 200(3), pages 671-679, February.
  19. Polyakovskiy, S. & Neumann, F., 2017. "The Packing While Traveling Problem," European Journal of Operational Research, Elsevier, vol. 258(2), pages 424-439.
  20. AgralI, Semra & Geunes, Joseph, 2009. "Solving knapsack problems with S-curve return functions," European Journal of Operational Research, Elsevier, vol. 193(2), pages 605-615, March.
  21. R. Pablo Arribillaga & G. Bergantiños, 2022. "Cooperative and axiomatic approaches to the knapsack allocation problem," Annals of Operations Research, Springer, vol. 318(2), pages 805-830, November.
  22. Aboolian, Robert & Berman, Oded & Krass, Dmitry, 2021. "Optimizing facility location and design," European Journal of Operational Research, Elsevier, vol. 289(1), pages 31-43.
  23. JANSSENS, Jochen & TALARICO, Luca & SÖRENSEN, Kenneth, 2014. "A hybridised taboo search heuristic to increase security in a utility network," Working Papers 2014023, University of Antwerp, Faculty of Business and Economics.
  24. DePaolo, Concetta A. & Rader, David Jr., 2007. "A heuristic algorithm for a chance constrained stochastic program," European Journal of Operational Research, Elsevier, vol. 176(1), pages 27-45, January.
  25. SYAFITRI, Utami & SARTONO, Bagus & GOOS, Peter, 2015. "D- and I-optimal design of mixture experiments in the presence of ingredient availability constraints," Working Papers 2015003, University of Antwerp, Faculty of Business and Economics.
  26. David Bergman, 2019. "An Exact Algorithm for the Quadratic Multiknapsack Problem with an Application to Event Seating," INFORMS Journal on Computing, INFORMS, vol. 31(3), pages 477-492, July.
  27. Dori Hulst & Dick Hertog & Wim Nuijten, 2017. "Robust shift generation in workforce planning," Computational Management Science, Springer, vol. 14(1), pages 115-134, January.
  28. Jérémie Gallien & Adam J. Mersereau & Andres Garro & Alberte Dapena Mora & Martín Nóvoa Vidal, 2015. "Initial Shipment Decisions for New Products at Zara," Operations Research, INFORMS, vol. 63(2), pages 269-286, April.
  29. Mohammadivojdan, Roshanak & Geunes, Joseph, 2018. "The newsvendor problem with capacitated suppliers and quantity discounts," European Journal of Operational Research, Elsevier, vol. 271(1), pages 109-119.
  30. Tom S. Clark & Aaron B. Strauss, 2010. "The Implications of High Court Docket Control for Resource Allocation and Legal Efficiency," Journal of Theoretical Politics, , vol. 22(2), pages 247-268, April.
  31. X. J. Zheng & X. L. Sun & D. Li, 2010. "Separable Relaxation for Nonconvex Quadratic Integer Programming: Integer Diagonalization Approach," Journal of Optimization Theory and Applications, Springer, vol. 146(2), pages 463-489, August.
  32. Isada, Yuriko & James, Ross J. W. & Nakagawa, Yuji, 2005. "An approach for solving nonlinear multi-objective separable discrete optimization problem with one constraint," European Journal of Operational Research, Elsevier, vol. 162(2), pages 503-513, April.
  33. Fukasawa, Ricardo & Naoum-Sawaya, Joe & Oliveira, Daniel, 2024. "The price-elastic knapsack problem," Omega, Elsevier, vol. 124(C).
  34. Chase Rainwater & Joseph Geunes & H. Edwin Romeijn, 2014. "Resource-Constrained Assignment Problems with Shared Resource Consumption and Flexible Demand," INFORMS Journal on Computing, INFORMS, vol. 26(2), pages 290-302, May.
  35. Zhang, Bin & Hua, Zhongsheng, 2008. "A unified method for a class of convex separable nonlinear knapsack problems," European Journal of Operational Research, Elsevier, vol. 191(1), pages 1-6, November.
  36. Abdelghany, Ahmed & Abdelghany, Khaled & Azadian, Farshid, 2023. "The airline seat capacity allocation problem: An expected marginal profit approach," Journal of Air Transport Management, Elsevier, vol. 112(C).
  37. Bueno, L.F. & Haeser, G. & Kolossoski, O., 2024. "On the paper “Augmented Lagrangian algorithms for solving the continuous nonlinear resource allocation problem”," European Journal of Operational Research, Elsevier, vol. 313(3), pages 1217-1222.
  38. Srivastava, Vaibhav & Bullo, Francesco, 2014. "Knapsack problems with sigmoid utilities: Approximation algorithms via hybrid optimization," European Journal of Operational Research, Elsevier, vol. 236(2), pages 488-498.
  39. R Bai & E K Burke & G Kendall, 2008. "Heuristic, meta-heuristic and hyper-heuristic approaches for fresh produce inventory control and shelf space allocation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(10), pages 1387-1397, October.
  40. Torrealba, E.M.R. & Silva, J.G. & Matioli, L.C. & Kolossoski, O. & Santos, P.S.M., 2022. "Augmented Lagrangian algorithms for solving the continuous nonlinear resource allocation problem," European Journal of Operational Research, Elsevier, vol. 299(1), pages 46-59.
  41. Aboolian, Robert & Berman, Oded & Krass, Dmitry, 2007. "Competitive facility location model with concave demand," European Journal of Operational Research, Elsevier, vol. 181(2), pages 598-619, September.
  42. Robert Aboolian & Oded Berman & Dmitry Krass, 2009. "Efficient solution approaches for a discrete multi-facility competitive interaction model," Annals of Operations Research, Springer, vol. 167(1), pages 297-306, March.
  43. Patriksson, Michael & Strömberg, Christoffer, 2015. "Algorithms for the continuous nonlinear resource allocation problem—New implementations and numerical studies," European Journal of Operational Research, Elsevier, vol. 243(3), pages 703-722.
  44. Hezhi Luo & Xiaodi Bai & Jiming Peng, 2019. "Enhancing Semidefinite Relaxation for Quadratically Constrained Quadratic Programming via Penalty Methods," Journal of Optimization Theory and Applications, Springer, vol. 180(3), pages 964-992, March.
  45. Hoto, R.S.V. & Matioli, L.C. & Santos, P.S.M., 2020. "A penalty algorithm for solving convex separable knapsack problems," Applied Mathematics and Computation, Elsevier, vol. 387(C).
  46. A. Gürhan Kök & Marshall L. Fisher, 2007. "Demand Estimation and Assortment Optimization Under Substitution: Methodology and Application," Operations Research, INFORMS, vol. 55(6), pages 1001-1021, December.
  47. Zoroa, N. & Zoroa, P. & Fernández-Sáez, M.J., 2009. "Weighted search games," European Journal of Operational Research, Elsevier, vol. 195(2), pages 394-411, June.
  48. Kameshwaran, S. & Narahari, Y., 2009. "Nonconvex piecewise linear knapsack problems," European Journal of Operational Research, Elsevier, vol. 192(1), pages 56-68, January.
  49. Federico Della Croce & Dominique Quadri, 2012. "Improving an exact approach for solving separable integer quadratic knapsack problems," Journal of Combinatorial Optimization, Springer, vol. 23(1), pages 21-28, January.
  50. Selçuk, B. & Özlük, Ö., 2013. "Optimal keyword bidding in search-based advertising with target exposure levels," European Journal of Operational Research, Elsevier, vol. 226(1), pages 163-172.
IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.