Search Results - subject:"multi-dimensional knapsack"

Simple strategies that generate bounded solutions for the multiple-choice multi-dimensional knapsack problem : a guide for OR practitioners

Dellinger, Anthony; Lu, Yun; Song, Myung Soon; Vasko, … - In: International transactions in operational research : a … 30 (2023) 6, pp. 4061-4077

Persistent link: https://www.econbiz.de/10014328122

Wasserstein distributionally robust chance-constrained program with moment information

Luo, Zunhao; Yin, Yunqiang; Wang, Dujuan; Cheng, T. C. E.; … - In: Computers & operations research : and their … 152 (2023), pp. 1-22

Persistent link: https://www.econbiz.de/10014266492

Meso-parametric value function approximation for dynamic customer acceptances in delivery routing

Ulmer, Marlin Wolf; Thomas, Barrett W. - In: European journal of operational research : EJOR 285 (2020) 1, pp. 183-195

Persistent link: https://www.econbiz.de/10012239514

An improved binary search algorithm for the multiple-choice knapsack problem

He, Cheng; Leung, Josheph Y.-T.; Lee, Kangbok; Pinedo, … - In: RAIRO / Operations research 50 (2016) 4/5, pp. 995-1001

Persistent link: https://www.econbiz.de/10011687229

Cargo Revenue Management: Bid-Prices for a 0-1 Multi Knapsack Problem

Dekker, Rommert; Pak, K. - Erasmus Research Institute of Management (ERIM), … - 2004

Revenue management is the practice of selecting those customers that generate the maximum revenue from a fixed and perishable capacity. Cargo revenue management differs from the well-known passenger revenue management problem by the fact that its capacity constraint is 2-dimensional, i.e. weight...

Persistent link: https://www.econbiz.de/10010837505

Cargo Revenue Management: Bid-Prices for a 0-1 Multi Knapsack Problem

Pak, K.; Dekker, R. - Erasmus Research Institute of Management (ERIM), ERIM … - 2004

, Cargo Transportation, On-Line Knapsack, Multi-Dimensional Knapsack Cargo Revenue Management: Bid-Prices for a 0-1 Multi …) show that a static bid-price policy is also asymptotically optimal for the 0-1 multi-dimensional knapsack problem. They … this problem. Keywords: Revenue Management, Cargo Transportation, On-Line Knapsack, Multi- Dimensional Knapsack …

Persistent link: https://www.econbiz.de/10005288385