Search Results - subject:"multiple choice knapsack problem"

A two-phase kernel search variant for the multidimensional multiple-choice knapsack problem

Lamanna, Leonardo; Mansini, Renata; Zanotti, Roberto - In: European journal of operational research : EJOR 297 (2022) 1, pp. 53-65

Persistent link: https://ebvufind01.dmz1.zbw.eu/10013258550

A core-based exact algorithm for the multidimensional multiple choice knapsack problem

Mansini, Renata; Zanotti, Roberto - In: INFORMS journal on computing : JOC 32 (2020) 4, pp. 1061-1079

Persistent link: https://ebvufind01.dmz1.zbw.eu/10012390185

Algorithms for Selecting the Optimum Dataset While Providing Personalized Privacy and Compensation to its Participants

Kumar, Rajeev - In: International Journal of Operations Research and … 8 (2017) 4, pp. 43-58

problem reduces to multiple-choice knapsack problem, which is a weakly NP hard problem. The problem of various instance sizes …

Persistent link: https://ebvufind01.dmz1.zbw.eu/10012046939

Allocating metrology capacity to multiple heterogeneous machines

Dauzère-Péres, Stéphane; Hassoun, Michael; Sendon, … - In: International journal of production research 54 (2016) 19/20, pp. 6082-6091

Persistent link: https://ebvufind01.dmz1.zbw.eu/10011543768

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://ebvufind01.dmz1.zbw.eu/10011687229

An exact algorithm for the reliability redundancy allocation problem

Caserta, Marco; Voß, Stefan - In: European Journal of Operational Research 244 (2015) 1, pp. 110-116

choice knapsack problem and solved to optimality via a branch and cut algorithm. The algorithm is tested on well-known sets … for component mixing. We propose a new modeling/solution approach, in which the problem is transformed into a multiple …

Persistent link: https://ebvufind01.dmz1.zbw.eu/10011209371

An exact algorithm for the reliability redundancy allocation problem

Caserta, Marco; Voß, Stefan - In: European journal of operational research : EJOR 244 (2015) 1, pp. 110-116

Persistent link: https://ebvufind01.dmz1.zbw.eu/10010531968

Multiple-choice knapsack-based heuristic algorithm for the two-stage two-dimensional cutting stock problem in the paper industry

Kim, Kyungdoc; Kim, Byung-in; Cho, Hyunbo - In: International journal of production research 52 (2014) 19, pp. 5675-5689

Persistent link: https://ebvufind01.dmz1.zbw.eu/10010425001