Keyword: heuristics: local search

Found 320 papers in total
The Vehicle Routing Problem with Release and Due Dates
The Vehicle Routing Problem with Release and Due Dates
2017,
A novel extension of the classical vehicle routing and scheduling problems is...
Scheduling for a processor sharing system with linear slowdown
Scheduling for a processor sharing system with linear slowdown
2017,
We consider the problem of scheduling arrivals to a congestion system with a finite...
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,...
A Lagrangian search method for the P-median problem
A Lagrangian search method for the P-median problem
2017,
In this paper, we propose a novel algorithm for solving the classical P ‐median...
A general variable neighborhood search variants for the travelling salesman problem with draft limits
A general variable neighborhood search variants for the travelling salesman problem with draft limits
2017,
In this paper, we present two general variable neighborhood search (GVNS) based...
A general variable neighborhood search for solving the uncapacitated r-allocation p-hub median problem
A general variable neighborhood search for solving the uncapacitated r-allocation p-hub median problem
2017,
The p ‐hub median problem consists of choosing p hub locations from a set of...
A metaheuristic approach to solving a multiproduct EOQ-based inventory problem with storage space constraints
A metaheuristic approach to solving a multiproduct EOQ-based inventory problem with storage space constraints
2017,
This paper considers the well‐known static time‐continuous multiproduct...
Iterated local search for the capacitated vehicle routing problem with sequence-based pallet loading and axle weight constraints
Iterated local search for the capacitated vehicle routing problem with sequence-based pallet loading and axle weight constraints
2017,
In this article an Iterated Local Search algorithm for the capacitated vehicle routing...
On an effective approach for the coach trip with shuttle service problem of the VeRoLog solver challenge 2015
On an effective approach for the coach trip with shuttle service problem of the VeRoLog solver challenge 2015
2017,
The article describes our solution approach for the coach trip with shuttle service...
Vehicle routing strategies for pick-up and delivery service under two dimensional loading constraints
Vehicle routing strategies for pick-up and delivery service under two dimensional loading constraints
2017,
This work compares the transportation costs incurred by three alternative strategies...
Hybrid metaheuristic approaches for the single machine total stepwise tardiness problem with release dates
Hybrid metaheuristic approaches for the single machine total stepwise tardiness problem with release dates
2017,
This paper presents two hybrid metaheuristic approaches, viz. a hybrid genetic...
Proper balance between search towards and along Pareto front: biobjective TSP case study
Proper balance between search towards and along Pareto front: biobjective TSP case study
2017,
In this paper we propose simple yet efficient version of the two‐phase Pareto...
Finding near-optimal independent sets at scale
Finding near-optimal independent sets at scale
2017,
The maximum independent set problem is NP‐hard and particularly difficult to...
Restricted swap-based neighborhood search for the minimum connected dominating set problem
Restricted swap-based neighborhood search for the minimum connected dominating set problem
2017,
The minimum connected dominating set problem (MCDSP) has become increasingly important...
Heuristics for a hub location-routing problem
Heuristics for a hub location-routing problem
2016,
We investigate a variant of the many‐to‐many hub location‐routing...
Locating depots for capacitated vehicle routing
Locating depots for capacitated vehicle routing
2016,
We study a location‐routing problem in the context of capacitated vehicle...
An Adaptive Iterated Local Search for the Mixed Capacitated General Routing Problem
An Adaptive Iterated Local Search for the Mixed Capacitated General Routing Problem
2016,
We study the mixed capacitated general routing problem (MCGRP) in which a fleet of...
Exploiting derivative-free local searches in DIRECT-type algorithms for global optimization
Exploiting derivative-free local searches in DIRECT-type algorithms for global optimization
2016,
In this paper we consider bound constrained global optimization problems where...
New local searches for solving the multi-source Weber problem
New local searches for solving the multi-source Weber problem
2016,
This paper presents three new heuristic approaches for the solution of the...
Iterated local search algorithms for the Euclidean Steiner tree problem in n dimensions
Iterated local search algorithms for the Euclidean Steiner tree problem in n dimensions
2016,
We propose algorithmic frameworks based on the iterated local search (ILS)...
Renewable-load matching dispatch for isolated power systems with intermittent renewable sources
Renewable-load matching dispatch for isolated power systems with intermittent renewable sources
2016,
This paper proposes a renewable‐load matching approach for dispatching...
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...
Deterministic, stochastic and local search algorithms for real-world ATSP instances
Deterministic, stochastic and local search algorithms for real-world ATSP instances
2016,
This paper considers six asymmetric travelling salesman problem instances generated...
Global optimization based on local searches
Global optimization based on local searches
2016,
In this paper we deal with the use of local searches within global optimization...
Papers per page: