Search Results - subject:"Knapsack"

Exploring search space trees using an adapted version of Monte Carlo tree search for combinatorial optimization problems

Jooken, Jorik; Leyman, Pieter; Wauters, Tony; De … - In: Computers & operations research : and their … 150 (2023), pp. 1-25

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

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

An FPTAS for budgeted laminar matroid independent set

Doron-Arad, Ilan; Kulik, Ariel; Shachnai, Hadas - In: Operations research letters 51 (2023) 6, pp. 632-637

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

On the rectangular knapsack problem: approximation of a specific quadratic knapsack problem

Schulze, Britta; Stiglmayr, Michael; Paquete, Luís; … - In: Mathematical Methods of Operations Research 92 (2020) 1, pp. 107-132

In this article, we introduce the rectangular knapsack problem as a special case of the quadratic knapsack problem … consisting in the maximization of the product of two separate knapsack profits subject to a cardinality constraint. We propose a …

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

On the rectangular knapsack problem : approximation of a specific quadratic knapsack problem

Schulze, Britta; Stiglmayr, Michael; Paquete, Luís F.; … - In: Mathematical methods of operations research : ZOR 92 (2020) 1, pp. 107-132

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

Weighted superposition attraction algorithm for binary optimization problems

Baykasoğlu, Adil; Ozsoydan, Fehmi Burcin; Senol, M. Emre - In: Operational research : an international journal 20 (2020) 4, pp. 2555-2581

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

Counting and enumerating independent sets with applications to combinatorial optimization problems

Gurski, Frank; Rehs, Carolin - In: Mathematical methods of operations research : ZOR 91 (2020) 3, pp. 439-463

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

A weighted-sum method for solving the bi-objective traveling thief problem

Chagas, Jonatas B. C.; Wagner, Markus - In: Computers & operations research : and their … 138 (2022), pp. 1-15

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

Ensuring multidimensional equality in public service

Akoluk, Damla; Karsu, Özlem - In: Socio-economic planning sciences : the international … 80 (2022), pp. 1-19

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

A combined forecasting and packing model for air cargo loading : a risk-averse framework

Tseremoglou, Iordanis; Bombelli, Alessandro; Santos, … - In: Transportation research / E : an international journal 158 (2022), pp. 1-27

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