Keyword: heuristics

Found 5460 papers in total
A Branch-and-Bound Algorithm for the Close-Enough Traveling Salesman Problem
A Branch-and-Bound Algorithm for the Close-Enough Traveling Salesman Problem
2016,
This paper addresses the close‐enough traveling salesman problem. In this...
Cut-Generating Functions for Integer Variables
Cut-Generating Functions for Integer Variables
2016,
For an integer linear program, Gomory’s corner relaxation is obtained by...
How the Experts Algorithm Can Help Solve LPs Online
How the Experts Algorithm Can Help Solve LPs Online
2016,
We consider the problem of solving packing/covering LPs online, when the columns of...
Finite-Horizon Optimal Multiple Switching with Signed Switching Costs
Finite-Horizon Optimal Multiple Switching with Signed Switching Costs
2016,
This paper is concerned with optimal switching over multiple modes in continuous time...
Robust MDPs with k-Rectangular Uncertainty
Robust MDPs with k-Rectangular Uncertainty
2016,
Markov decision processes are a common tool for modeling sequential planning problems...
On Computation of Generalized Derivatives of the Normal-Cone Mapping and Their Applications
On Computation of Generalized Derivatives of the Normal-Cone Mapping and Their Applications
2016,
The paper concerns the computation of the graphical derivative and the regular...
An Adaptive Flex-Deluge Approach to University Exam Timetabling
An Adaptive Flex-Deluge Approach to University Exam Timetabling
2016,
This paper presents a new methodology for university exam timetabling problems, which...
Dynamic Pricing for Network Revenue Management: A New Approach and Application in the Hotel Industry
Dynamic Pricing for Network Revenue Management: A New Approach and Application in the Hotel Industry
2017,
Dynamic pricing for network revenue management has received considerable attention in...
Solution of Monotone Complementarity and General Convex Programming Problems Using a Modified Potential Reduction Interior Point Method
Solution of Monotone Complementarity and General Convex Programming Problems Using a Modified Potential Reduction Interior Point Method
2017,
We present a homogeneous algorithm equipped with a modified potential function for the...
Repairable Stocking and Expediting in a Fluctuating Demand Environment: Optimal Policy and Heuristics
Repairable Stocking and Expediting in a Fluctuating Demand Environment: Optimal Policy and Heuristics
2016,
We consider a single stock‐point for a repairable item facing Markov modulated...
On the 2-Club Polytope of Graphs
On the 2-Club Polytope of Graphs
2016,
A k ‐club is a subset of vertices of a graph that induces a subgraph of...
Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows
Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows
2016,
Effective route planning for battery electric commercial vehicle (ECV) fleets has to...
Application of Critical Systems Thinking to Performance Auditing Practice at the Indonesian Supreme Audit Institution: Issues and Challenges
Application of Critical Systems Thinking to Performance Auditing Practice at the Indonesian Supreme Audit Institution: Issues and Challenges
2016,
The paper explores the reframing of performance auditing practice based on a critical...
Estimation and synthesis of reachable set for discrete-time periodic systems
Estimation and synthesis of reachable set for discrete-time periodic systems
2016,
This paper is concerned with the problems of reachable set estimation and synthesis...
Estimation of Fibre Length Distributions from Fibre Endpoints
Estimation of Fibre Length Distributions from Fibre Endpoints
2015,
Estimating the fibre length distribution in composite materials is of practical...
CON/SLK due date assignment and scheduling on a single machine with two agents
CON/SLK due date assignment and scheduling on a single machine with two agents
2016,
We consider scheduling problems involving two agents (agents A and B), each having a...
An exact method for finding shortest routes on a sphere, avoiding obstacles
An exact method for finding shortest routes on a sphere, avoiding obstacles
2016,
On the surface of a sphere, we take as inputs two points, neither of them contained in...
Column generation for stochastic green telecommunication network planning with switchable base stations
Column generation for stochastic green telecommunication network planning with switchable base stations
2016,
We present the green telecommunication network planning problem with switchable base...
A lexicographic approach to the robust resource-constrained project scheduling problem
A lexicographic approach to the robust resource-constrained project scheduling problem
2017,
The resource‐constrained project scheduling problem (RCPSP) is one of the most...
Characterizing N+-perfect line graphs
Characterizing N+-perfect line graphs
2017,
The aim of this paper is to study the Lovász‐Schrijver PSD operator...
On the complexity of the labeled domination problem in graphs
On the complexity of the labeled domination problem in graphs
2017,
In 2008, a unified approach (labeled domination) to several domination problems...
Review of metaheuristics applied to heat exchanger network design
Review of metaheuristics applied to heat exchanger network design
2017,
Heat exchanger networks (HENs) are a useful method of reducing the energy costs and...
A metaheuristic for security budget allocation in utility networks
A metaheuristic for security budget allocation in utility networks
2017,
Real‐life utility networks such as smart grids, pipelines, and water networks...
A two-stage packing problem procedure
A two-stage packing problem procedure
2017,
This paper deals with a two‐stage packing problem that has to be solved in the...
Papers per page: