Keyword: heuristics

Found 5460 papers in total
A novel local search algorithm with configuration checking and scoring mechanism for the set k-covering problem
A novel local search algorithm with configuration checking and scoring mechanism for the set k-covering problem
2017,
The set k‐covering problem, an extension of the classical set covering problem,...
An evolutionary implicit enumeration procedure for solving the resource-constrained project scheduling problem
An evolutionary implicit enumeration procedure for solving the resource-constrained project scheduling problem
2017,
This paper presents a procedure for solving the resource‐constrained project...
Heuristics for the two-machine scheduling problem with a single server
Heuristics for the two-machine scheduling problem with a single server
2017,
In this paper, the NP‐hard two‐machine scheduling problem with a single...
Water distribution networks design under uncertainty
Water distribution networks design under uncertainty
2017,
Water distribution networks are important systems that provide citizens with an...
A Benson type algorithm for nonconvex multiobjective programming problems
A Benson type algorithm for nonconvex multiobjective programming problems
2017,
In this paper, an approximation algorithm for solving nonconvex multiobjective...
A Lagrange duality approach for multi-composed optimization problems
A Lagrange duality approach for multi-composed optimization problems
2017,
In this paper, we consider an optimization problem with geometric and cone...
Multi-depot rural postman problems
Multi-depot rural postman problems
2017,
This paper studies multi‐depot rural postman problems on an undirected graph....
On learning and branching: a survey
On learning and branching: a survey
2017,
This paper surveys learning techniques to deal with the two most crucial decisions in...
Mitigating Spillover in Online Retailing via Replenishment
Mitigating Spillover in Online Retailing via Replenishment
2017,
Online purchases constitute about one‐tenth of U.S. retail sales. The supply...
Game-theoretic methods for locating camera towers and scheduling surveillance
Game-theoretic methods for locating camera towers and scheduling surveillance
2017,
We develop techniques to optimise the locations and surveillance scheduling of...
Real-time multimodal transport path planning based on a pulse neural network model
Real-time multimodal transport path planning based on a pulse neural network model
2017,
A modified pulse‐coupled neural network (MPCNN) model is designed for...
On Kernelization and Approximation for the Vector Connectivity Problem
On Kernelization and Approximation for the Vector Connectivity Problem
2017,
In the Vector Connectivity problem we are given an undirected graph G = ( V , E ) , a...
Fixed-Parameter Tractable Distances to Sparse Graph Classes
Fixed-Parameter Tractable Distances to Sparse Graph Classes
2017,
We show that for various classes C of sparse graphs, and several measures of distance...
Linear Kernels for Outbranching Problems in Sparse Digraphs
Linear Kernels for Outbranching Problems in Sparse Digraphs
2017,
In the k ‐ Leaf Out‐Branching and k ‐ Internal...
Extending the Kernel for Planar Steiner Tree to the Number of Steiner Vertices
Extending the Kernel for Planar Steiner Tree to the Number of Steiner Vertices
2017,
In the Steiner Tree problem one is given an undirected graph, a subset T of its...
Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals
Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals
2017,
Given an undirected, edge‐weighted graph G together with pairs of vertices,...
Parameterized and Approximation Algorithms for the Load Coloring Problem
Parameterized and Approximation Algorithms for the Load Coloring Problem
2017,
Let c , k be two positive integers. Given a graph G = ( V , E ) , the c ‐ Load...
How to Sort by Walking and Swapping on Paths and Trees
How to Sort by Walking and Swapping on Paths and Trees
2017,
Consider a graph G with n vertices. On each vertex we place a box. The n vertices and...
An Experimental Evaluation of the Best-of-Many Christofides’ Algorithm for the Traveling Salesman Problem
An Experimental Evaluation of the Best-of-Many Christofides’ Algorithm for the Traveling Salesman Problem
2017,
Recent papers on approximation algorithms for the traveling salesman problem (TSP)...
Complexity and Approximability of Parameterized MAX-CSPs
Complexity and Approximability of Parameterized MAX-CSPs
2017,
We study the optimization version of constraint satisfaction problems...
A Polynomial Kernel for Block Graph Deletion
A Polynomial Kernel for Block Graph Deletion
2017,
In the Block Graph Deletion problem, we are given a graph G on n vertices and a...
Quick but Odd Growth of Cacti
Quick but Odd Growth of Cacti
2017,
Let F be a family of graphs. Given an n ‐vertex input graph G and a positive...
A Distributed Interior-Point KKT Solver for Multistage Stochastic Optimization
A Distributed Interior-Point KKT Solver for Multistage Stochastic Optimization
2017,
Multistage stochastic optimization leads to NLPs over scenario trees that become...
SOCEMO: Surrogate Optimization of Computationally Expensive Multiobjective Problems
SOCEMO: Surrogate Optimization of Computationally Expensive Multiobjective Problems
2017,
We present the algorithm SOCEMO for optimization problems that have multiple...
Papers per page: