4.7 Article

Iterated hyperplane search for the budgeted maximum coverage problem

Related references

Note: Only part of the references are listed.
Article Computer Science, Artificial Intelligence

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

Meziane Aider et al.

Summary: This paper tackles the bi-objective quadratic multiple knapsack problem using a hybrid population-based method, starting with computing two reference solutions and then combining non-sorting genetic process with a new drop/rebuild operator to generate populations converging toward an approximate Pareto front with high density. The performance of the hybrid population-based algorithm is evaluated on benchmark instances and compared with other methods in the literature, showing promising results.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

Article Chemistry, Analytical

Maximum Target Coverage Problem in Mobile Wireless Sensor Networks

Dieyan Liang et al.

Summary: This study formulates and analyzes a generic coverage optimization problem in mobile sensor networks, proving its NP-hardness and devising four heuristic or approximate algorithms to solve it. Experimental results validate the effectiveness of these algorithms in various parameter settings.

SENSORS (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, Theory & Methods

A swarm intelligence-based algorithm for the set-union knapsack problem

Fehmi Burcin Ozsoydan et al.

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

Article Transportation Science & Technology

Maximum coverage capacitated facility location problem with range constrained drones

Darshan Chauhan et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2019)

Article Computer Science, Artificial Intelligence

A hybrid binary particle swarm optimization with tabu search for the set-union knapsack problem

Geng Lin et al.

EXPERT SYSTEMS WITH APPLICATIONS (2019)

Article Computer Science, Information Systems

Estimation of Distribution Algorithm Based on Levy Flight for Solving the Set-Union Knapsack Problem

Xue-Jing Liu et al.

IEEE ACCESS (2019)

Article Computer Science, Theory & Methods

A novel binary artificial bee colony algorithm for the set-union knapsack problem

Yichao He et al.

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

Article Computer Science, Information Systems

Adaptive feasible and infeasible tabu search for weighted vertex coloring

Wen Sun et al.

INFORMATION SCIENCES (2018)

Article Computer Science, Interdisciplinary Applications

A multi-start iterated local search algorithm for the generalized quadratic multiple knapsack problem

Mustafa Avci et al.

COMPUTERS & OPERATIONS RESEARCH (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 Computer Science, Information Systems

The Budgeted Maximum Coverage Problem in Partially Deployed Software Defined Networks

Binayak Kar et al.

IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT (2016)

Article Computer Science, Information Systems

The Budgeted Maximum Coverage Problem in Partially Deployed Software Defined Networks

Binayak Kar et al.

IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT (2016)

Article Operations Research & Management Science

Exploiting run time distributions to compare sequential and parallel stochastic local search algorithms

Celso C. Ribeiro et al.

JOURNAL OF GLOBAL OPTIMIZATION (2012)

Article Computer Science, Interdisciplinary Applications

Fast, effective heuristics for the 0-1 multi-dimensional knapsack problem

Krzysztof Fleszar et al.

COMPUTERS & OPERATIONS RESEARCH (2009)

Article Computer Science, Information Systems

The Generalized Maximum Coverage Problem

Reuven Cohen et al.

INFORMATION PROCESSING LETTERS (2008)

Article Operations Research & Management Science

TTT plots: a perl program to create time-to-target plots

Renata M. Aiex et al.

OPTIMIZATION LETTERS (2007)

Article Computer Science, Information Systems

Locating network monitors: Complexity, heuristics, and coverage

Kyoungwon Suh et al.

COMPUTER COMMUNICATIONS (2006)

Article Computer Science, Software Engineering

Benchmarking optimization software with performance profiles

ED Dolan et al.

MATHEMATICAL PROGRAMMING (2002)