Keyword: heuristics

Found 5460 papers in total
Solving Linear Equations Parameterized by Hamming Weight
Solving Linear Equations Parameterized by Hamming Weight
2016,
Given a system of linear equations A x = b over the binary field ‐ F 2 and an...
A New Characterization of Pk -Free Graphs
A New Characterization of Pk -Free Graphs
2016,
Let G be a connected P k ‐free graph, k ≥ 4 . We show that G admits a...
An efficient discretization scheme for solving nonlinear optimal control problems with multiple time delays
An efficient discretization scheme for solving nonlinear optimal control problems with multiple time delays
2016,
This paper presents a composite Chebyshev finite difference method to numerically...
A robust support vector regression with a linear-log concave loss function
A robust support vector regression with a linear-log concave loss function
2016,
Support vector regression (SVR) is one of the most popular nonlinear regression...
Solving the vehicle routing problem with lunch break arising in the furniture delivery industry
Solving the vehicle routing problem with lunch break arising in the furniture delivery industry
2016,
In this paper, we solve the Vehicle Routing Problem with Lunch Break (VRPLB), which...
Approximation schemes for single-machine scheduling with a fixed maintenance activity to minimize the total amount of late work
Approximation schemes for single-machine scheduling with a fixed maintenance activity to minimize the total amount of late work
2016,
We consider the problem of scheduling n independent and simultaneously available jobs...
Branch-and-price-and-cut for the manpower routing problem with synchronization constraints
Branch-and-price-and-cut for the manpower routing problem with synchronization constraints
2016,
In this article, we propose a branch‐and‐price‐and‐cut...
Optimal partial discretization orders for discretizable distance geometry
Optimal partial discretization orders for discretizable distance geometry
2016,
The distance geometry problem (DGP) studies whether a simple weighted undirected graph...
An overview of exact algorithms for the Euclidean Steiner tree problem in n-space
An overview of exact algorithms for the Euclidean Steiner tree problem in n-space
2016,
The Euclidean Steiner tree problem (ESTP) in Rn is to find a shortest network...
Performance study of artificial neural network modelling to predict carried weight in the transportation system
Performance study of artificial neural network modelling to predict carried weight in the transportation system
2016,
The major aim of this study is to model and predict the amount of carried weight based...
Construction resource scheduling with chaotic particle swarm optimisation
Construction resource scheduling with chaotic particle swarm optimisation
2016,
The traditional methods such as critical path method (CPM) and linear...
Itinerary-based nesting control with upsell
Itinerary-based nesting control with upsell
2016,
In order to accept future high‐yield booking requests, airlines protect seats...
Graphical tools for generating qualitative redundant relations
Graphical tools for generating qualitative redundant relations
2016,
To perform fault diagnosis for multi‐energy systems, the causal...
A pick-up and delivery problem with time windows by electric vehicles
A pick-up and delivery problem with time windows by electric vehicles
2016,
In the pick‐up and delivery problem with time windows (PDPTW), each...
Light on the infinite group relaxation II: sufficient conditions for extremality, sequences, and algorithms
Light on the infinite group relaxation II: sufficient conditions for extremality, sequences, and algorithms
2016,
This is the second part of a survey on the infinite group problem, an...
Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem
Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem
2016,
The routing and wavelength assignment (RWA) problem typically occurs in wavelength...
Heuristic and metaheuristic algorithms for the generation of optimal experimental designs
Heuristic and metaheuristic algorithms for the generation of optimal experimental designs
2016,
Experimentation is arguably one of the fundamental pillars that enable the creation of...
Deriving compact extended formulations via LP-based separation techniques
Deriving compact extended formulations via LP-based separation techniques
2016,
The best formulations for some combinatorial optimization problems are integer linear...
Semidefinite relaxations for partitioning, assignment and ordering problems
Semidefinite relaxations for partitioning, assignment and ordering problems
2016,
Semidefinite optimization is a strong tool in the study of NP‐hard...
Using multi-objective evolutionary algorithms for single-objective constrained and unconstrained optimization
Using multi-objective evolutionary algorithms for single-objective constrained and unconstrained optimization
2016,
In recent decades, several multi‐objective evolutionary algorithms have been...
Relaxations of mixed integer sets from lattice-free polyhedra
Relaxations of mixed integer sets from lattice-free polyhedra
2016,
This paper gives an introduction to a recently established link between the geometry...
Split Vertex Deletion meets Vertex Cover: New fixed-parameter and exact exponential-time algorithms
Split Vertex Deletion meets Vertex Cover: New fixed-parameter and exact exponential-time algorithms
2013,
In the Split Vertex Deletion problem, given a graph G and an integer k , we ask...
Loss ratio of the EDF scheduling policy with early discarding technique
Loss ratio of the EDF scheduling policy with early discarding technique
2013,
This paper considers a firm real‐time M / M / 1 system, where jobs have...
Density of straight-line 1-planar graph drawings
Density of straight-line 1-planar graph drawings
2013,
A 1 ‐planar drawing of a graph is such that each edge is crossed at most once....
Papers per page: