multiple knapsack Recently Published Documents

An almost optimal approximation algorithm for monotone submodular multiple knapsack

Journal of Computer and System Sciences ◽

10.1016/j.jcss.2021.11.005 ◽

2021 ◽

Author(s):

Yaron Fairstein ◽

Ariel Kulik ◽

Joseph (Seffi) Naor ◽

Danny Raz ◽

Hadas Shachnai

Keyword(s):

Approximation Algorithm ◽

Optimal Approximation ◽

A hybrid population-based algorithm for the bi-objective quadratic multiple knapsack problem

Expert Systems with Applications ◽

10.1016/j.eswa.2021.116238 ◽

2021 ◽

pp. 116238

Author(s):

Méziane Aïder ◽

Oussama Gacem ◽

Mhand Hifi

Keyword(s):

Knapsack Problem ◽

Population Based ◽

Hybrid Population ◽

Multiple Knapsack ◽

Population Based Algorithm

InterCriteria Analyzis of Hybrid Ant Colony Optimization Algorithm for Multiple Knapsack Problem

10.15439/2021f22 ◽

2021 ◽

Author(s):

Stefka Fidanova ◽

Maria Ganzha ◽

Olympia Roeva

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Optimization Algorithm ◽

Ant Colony ◽

Ant Colony Optimization Algorithm ◽

Computational Power of a Hybrid Algorithm for Solving the Multiple Knapsack Problem with Setup

Lecture Notes in Networks and Systems - Intelligent Computing ◽

10.1007/978-3-030-80119-9_7 ◽

2021 ◽

pp. 154-168

Author(s):

Samah Boukhari ◽

Isma Dahmani ◽

Mhand Hifi

Keyword(s):

Knapsack Problem ◽

Hybrid Algorithm ◽

Computational Power ◽

Bi-criteria multiple knapsack problem with grouped items

Journal of Heuristics ◽

10.1007/s10732-021-09476-y ◽

2021 ◽

Author(s):

Francisco Castillo-Zunino ◽

Pinar Keskinocak

Keyword(s):

Knapsack Problem ◽

A Branch-and-Bound Algorithm for the Quadratic Multiple Knapsack Problem

European Journal of Operational Research ◽

10.1016/j.ejor.2021.06.018 ◽

2021 ◽

Author(s):

Krzysztof Fleszar

Keyword(s):

Branch And Bound ◽

Knapsack Problem ◽

Branch And Bound Algorithm ◽

Abstract Proceedings of the 2021 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems ◽

Competitive Algorithms for the Online Multiple Knapsack Problem with Application to Electric Vehicle Charging

10.1145/3410220.3456271 ◽

2021 ◽

Author(s):

Bo Sun ◽

Ali Zeynali ◽

Tongxin Li ◽

Mohammad Hajiesmaili ◽

Adam Wierman ◽

...

Keyword(s):

Electric Vehicle ◽

Knapsack Problem ◽

Electric Vehicle Charging ◽

Multiple Knapsack ◽

Vehicle Charging ◽

Competitive Algorithms

A hybrid evolutionary search for the generalized quadratic multiple knapsack problem

European Journal of Operational Research ◽

10.1016/j.ejor.2021.04.001 ◽

2021 ◽

Author(s):

Qing Zhou ◽

Jin-Kao Hao ◽

Qinghua Wu

Keyword(s):

Knapsack Problem ◽

Evolutionary Search ◽

Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice

Mathematical Programming ◽

10.1007/s10107-021-01620-7 ◽

2021 ◽

Author(s):

Takanori Maehara ◽

So Nakashima ◽

Yutaro Yamaguchi

Keyword(s):

Distributive Lattice ◽

Multiple Knapsack ◽

Submodular Maximization