4.5 Article

A threshold search based memetic algorithm for the disjunctively constrained knapsack problem

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Management

A new combinatorial branch-and-bound algorithm for the Knapsack Problem with Conflicts

Stefano Coniglio et al.

Summary: This study introduces a novel combinatorial branch-and-bound algorithm for the Knapsack Problem with Conflicts, which effectively combines different procedures for pruning branch-and-bound nodes. The algorithm shows high pruning potential and low computational effort, outperforming state-of-the-art methods by up to two orders of magnitude in speed.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Computer Science, Artificial Intelligence

Multistart solution-based tabu search for the Set-Union Knapsack Problem

Zequn Wei et al.

Summary: A multistart solution-based tabu search algorithm was investigated for the NP-hard Set-Union Knapsack Problem, achieving good computational results and shedding light on the key composing ingredients of the algorithm.

APPLIED SOFT COMPUTING (2021)

Article Computer Science, Interdisciplinary Applications

Bin Packing Problem with Conflicts and Item Fragmentation

Ali Ekici

Summary: This paper studies the Bin Packing Problem with Conflicts and Item Fragmentation (BPPC-IF), proving it to be NP-hard even with item fragmentation. Unlike the Bin Packing Problem with Item Fragmentation (BPPIF), BPPC-IF does not necessarily admit optimal solutions with a special structure. A heuristic algorithm is proposed to sequentially pack items into bins based on the observation about oversized items, showing superior performance over existing algorithms.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Computer Science, Interdisciplinary Applications

A new upper bound for the multiple knapsack problem

Paolo Detti

Summary: A new upper bound for the Multiple Knapsack Problem is proposed in this paper, which is shown to be effective in terms of quality when the ratio between the number of items and the number of knapsacks is small according to experimental results.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Automation & Control Systems

Memetic Search for Identifying Critical Nodes in Sparse Graphs

Yangming Zhou et al.

IEEE TRANSACTIONS ON CYBERNETICS (2019)

Article Operations Research & Management Science

Solutions for the knapsack problem with conflict and forcing graphs of bounded clique-width

Frank Gurski et al.

MATHEMATICAL METHODS OF OPERATIONS RESEARCH (2019)

Article Management

Two-stage solution-based tabu search for the multidemand multidimensional knapsack problem

Xiangjing Lai et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

Article Computer Science, Theory & Methods

Iterated two-phase local search for the Set-Union Knapsack Problem

Zequn Wei et al.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2019)

Article Computer Science, Artificial Intelligence

Optimization algorithms for the disjunctively constrained knapsack problem

Mariem Ben Salem et al.

SOFT COMPUTING (2018)

Article Computer Science, Interdisciplinary Applications

Exact approaches for the knapsack problem with setups

Fabio Furini et al.

COMPUTERS & OPERATIONS RESEARCH (2018)

Article Computer Science, Interdisciplinary Applications

Relaxations and heuristics for the multiple non-linear separable knapsack problem

Claudia D'Ambrosio et al.

COMPUTERS & OPERATIONS RESEARCH (2018)

Article Computer Science, Information Systems

A two-phase tabu-evolutionary algorithm for the 0-1 multidimensional knapsack problem

Xiangjing Lai et al.

INFORMATION SCIENCES (2018)

Article Engineering, Multidisciplinary

Cooperative parallel adaptive neighbourhood search for the disjunctively constrained knapsack problem

Zhe Quan et al.

ENGINEERING OPTIMIZATION (2017)

Article Computer Science, Interdisciplinary Applications

Approximation of knapsack problems with conflict and forcing graphs

Ulrich Pferschy et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2017)

Article Operations Research & Management Science

PROBABILISTIC TABU SEARCH WITH MULTIPLE NEIGHBORHOODS FOR THE DISJUNCTIVELY CONSTRAINED KNAPSACK PROBLEM

Mariem Ben Salem et al.

RAIRO-OPERATIONS RESEARCH (2017)

Article Computer Science, Interdisciplinary Applications

A Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph

Andrea Bettinelli et al.

INFORMS JOURNAL ON COMPUTING (2017)

Article Computer Science, Interdisciplinary Applications

An iterated hyperplane exploration approach for the quadratic knapsack problem

Yuning Chen et al.

COMPUTERS & OPERATIONS RESEARCH (2017)

Article Operations Research & Management Science

Iterated responsive threshold search for the quadratic multiple knapsack problem

Yuning Chen et al.

ANNALS OF OPERATIONS RESEARCH (2015)

Article Engineering, Multidisciplinary

An iterative rounding search-based algorithm for the disjunctively constrained knapsack problem

Mhand Hifi

ENGINEERING OPTIMIZATION (2014)

Article Management

A reduce and solve approach for the multiple-choice multidimensional knapsack problem

Yuning Chen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2014)

Article Computer Science, Interdisciplinary Applications

Reduction strategies and exact algorithms for the disjunctively constrained knapsack problem

M. Hifi et al.

COMPUTERS & OPERATIONS RESEARCH (2007)

Article Management

A reactive local search-based algorithm for the disjunctively constrained knapsack problem

M. Hifi et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2006)

Article Management

A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem

CD Tarantilis et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2004)

Article Computer Science, Interdisciplinary Applications

Upper bounds for the SPOT 5 daily photograph scheduling problem

M Vasquez et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2003)

Article Computer Science, Software Engineering

Benchmarking optimization software with performance profiles

ED Dolan et al.

MATHEMATICAL PROGRAMMING (2002)

Article Operations Research & Management Science

A logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite

M Vasquez et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2001)