Search Results - subject:"Knapsack problem"

Mathematical programming for nominating exchange students for international universities : the impact of stakeholders' objectives and fairness constraints on allocations

Gartner, Daniel; Kolisch, Rainer - In: Socio-economic planning sciences : the international … 76 (2021), pp. 1-11

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

Cover by disjoint cliques cuts for the knapsack problem with conflicting items

Luiz, Thiago Alcântara; Santos, Haroldo Gambini; … - In: Operations research letters 49 (2021) 6, pp. 844-850

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

Complex network analysis of fitness landscapes

Herrmann, Sebastian - 2017

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

A shortest-path-based approach for the stochastic knapsack problem with non-decreasing expected overfilling costs

Range, Troels Martin; Kozlowski, Dawid; Petersen, Niels … - 2017

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

Bi-dimensional knapsack problems with one soft constraint

Schulze, Britta; Paquete, Luís F.; Klamroth, Kathrin; … - In: Computers & operations research : and their … 78 (2017), pp. 15-26

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

A note on lobbying a legislature

Zaporozhets, Vera - 2016

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

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

An efficient local search for large-scale set-union knapsack problem

Zhou, Yupeng; Zhao, Mengyu; Fan, Mingjie; Wang, Yiyuan; … - In: Data Technologies and Applications 55 (2020) 2, pp. 233-250

Purpose The set-union knapsack problem is one of the most significant generalizations of the Non …-deterministic Polynomial (NP)-hard 0-1 knapsack problem in combinatorial optimization, which has rich application scenarios. Although some … authors present the first implementation of heuristic algorithm for solving large-scale set-union knapsack problem and achieve …

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

Balance in resource allocation problems : a changing reference approach

Karsu, Özlem; Erkan, Hale - In: OR spectrum : quantitative approaches in management 42 (2020) 1, pp. 297-326

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

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