Keyword: heuristics

Found 5460 papers in total
Reduced-size formulations for metric and cut polyhedra in sparse graphs
Reduced-size formulations for metric and cut polyhedra in sparse graphs
2017,
Given a graph G = ( V , E ) with | V | = n and | E | = m ,...
An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem
An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem
2017,
Given an undirected graph, the Vertex Coloring Problem (VCP) consists of assigning a...
Finding a Nash equilibrium and an optimal sharing policy for multiagent network expansion game
Finding a Nash equilibrium and an optimal sharing policy for multiagent network expansion game
2017,
In this work, a multiagent network flow problem is addressed, aiming at characterizing...
Strengthened Benders Cuts for Stochastic Integer Programs with Continuous Recourse
Strengthened Benders Cuts for Stochastic Integer Programs with Continuous Recourse
2017,
With stochastic integer programming as the motivating application, we investigate...
Staff planning for operating rooms with different surgical services lines
Staff planning for operating rooms with different surgical services lines
2016,
We present a two‐phase model for a staff planning problem in a surgical...
Fruit classification by biogeography-based optimization and feedforward neural network
Fruit classification by biogeography-based optimization and feedforward neural network
2016,
Accurate fruit classification is difficult to accomplish because of the similarities...
Characterizing the Structure of Optimal Stopping Policies
Characterizing the Structure of Optimal Stopping Policies
2016,
This paper studies a stochastic model of optimal stopping processes, which arise...
Optimization Methods for Multistage Freight Train Formation
Optimization Methods for Multistage Freight Train Formation
2016,
This paper considers mathematical optimization for the multistage train formation...
Optimal Train Dispatching by Benders’-Like Reformulation
Optimal Train Dispatching by Benders’-Like Reformulation
2016,
Train movements on railway lines are generally controlled by human dispatchers....
A Stochastic Optimization Model for Designing Last Mile Relief Networks
A Stochastic Optimization Model for Designing Last Mile Relief Networks
2016,
In this study, we introduce a distribution network design problem that determines the...
Integrated Optimization of Rolling Stock Rotations for Intercity Railways
Integrated Optimization of Rolling Stock Rotations for Intercity Railways
2016,
This paper proposes a highly integrated solution approach for rolling stock planning...
A Branch-Price-and-Cut Algorithm for the Inventory-Routing Problem
A Branch-Price-and-Cut Algorithm for the Inventory-Routing Problem
2016,
The inventory‐routing problem (IRP) integrates two well‐studied...
A Two-Model Solution Approach for the Monthly Coal Train Reservations Planning Problem
A Two-Model Solution Approach for the Monthly Coal Train Reservations Planning Problem
2016,
The monthly coal train reservations planning problem arises in the unit train business...
The Time Window Assignment Vehicle Routing Problem
The Time Window Assignment Vehicle Routing Problem
2015,
In this paper we introduce the time window assignment vehicle routing problem...
A Two-Phase Iterative Heuristic Approach for the Production Routing Problem
A Two-Phase Iterative Heuristic Approach for the Production Routing Problem
2015,
This paper investigates the integrated optimization of production, distribution, and...
The Generalized Consistent Vehicle Routing Problem
The Generalized Consistent Vehicle Routing Problem
2015,
The consistent vehicle routing problem (ConVRP) takes customer satisfaction into...
Branch-Price-and-Cut Algorithms for the Pickup and Delivery Problem with Time Windows and Last-in-First-Out Loading
Branch-Price-and-Cut Algorithms for the Pickup and Delivery Problem with Time Windows and Last-in-First-Out Loading
2015,
This paper proposes models and algorithms for the pickup and delivery vehicle routing...
Cyclic Delivery Schedules for an Inventory Routing Problem
Cyclic Delivery Schedules for an Inventory Routing Problem
2015,
We consider an inventory routing problem where a common vendor is responsible for...
Approximate Dynamic Programming for a Class of Long-Horizon Maritime Inventory Routing Problems
Approximate Dynamic Programming for a Class of Long-Horizon Maritime Inventory Routing Problems
2015,
We study a deterministic maritime inventory routing problem with a long planning...
Solving the Integrated Airline Recovery Problem Using Column-and-Row Generation
Solving the Integrated Airline Recovery Problem Using Column-and-Row Generation
2016,
Airline recovery presents very large and difficult problems requiring...
Exact and Approximate Solving of the Aircraft Collision Resolution Problem via Turn Changes
Exact and Approximate Solving of the Aircraft Collision Resolution Problem via Turn Changes
2016,
The aircraft conflict detection and resolution problem in air traffic management...
Optimal Algorithm for the General Quay Crane Double-Cycling Problem
Optimal Algorithm for the General Quay Crane Double-Cycling Problem
2015,
Quay crane efficiency is the key bottleneck for container port productivity. An...
Improved error bound and a hybrid method for generalized Nash equilibrium problems
Improved error bound and a hybrid method for generalized Nash equilibrium problems
2016,
We exploit a recently proposed local error bound condition for a nonsmooth...
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...
Papers per page: