Keyword: heuristics

Found 5460 papers in total
A stochastic production planning problem with nonlinear cost
2012,
Most production planning models are deterministic and often assume a linear relation...
An incomplete m‐exchange algorithm for solving the large‐scale multi‐scenario knapsack problem
2012,
This paper introduces a fast heuristic based algorithm for the max–min...
A parallel iterated tabu search heuristic for vehicle routing problems
2012,
This paper introduces a parallel iterated tabu search heuristic for solving four...
Energy efficient spatial TDMA scheduling in wireless networks
2012,
It is now widely acknowledged that packet scheduling can have a significant impact in...
Solving the multidimensional knapsack problems with generalized upper bound constraints by the adaptive memory projection method
2012,
An adaptive memory projection (referred as AMP) method is developed for...
The min‐conflict packing problem
2012,
In the classical bin‐packing problem with conflicts (BPC), the goal is to...
Simplified swarm optimization in disassembly sequencing problems with learning effects
2012,
In classical disassembly sequencing problems (DSPs), the disassembly time of each item...
Minimizing the number of tardy jobs in a single‐machine scheduling problem with periodic maintenance
2012,
This research focuses on the problem of scheduling jobs on a single machine that...
Dispatching heuristics for the single machine weighted quadratic tardiness scheduling problem
2012,
In this paper, we consider the single machine scheduling problem with weighted...
Robust portfolio optimization with a hybrid heuristic algorithm
2012,
Estimation errors in both the expected returns and the covariance matrix hamper the...
The Weber Location Problem: The Threshold Objective
2012,
A new objective for the Weber location problem is proposed. The weights of the Weber...
A Framework for Solving Hybrid Influence Diagrams Containing Deterministic Conditional Distributions
2012,
We describe a framework and an algorithm for approximately solving a class of hybrid...
On the probabilistic min spanning tree Problem
2012,
We study a probabilistic optimization model for min spanning tree , where any vertex v...
Fast Algorithm for Generating Ascending Compositions
2012,
In this paper we give a fast algorithm to generate all partitions of a positive...
Optimization of Codeshare Flight Selection for an Airline Company
2012,
Codesharing is a widespread practice that allows an airline to put one of its flight...
A heuristic for solving large bin packing problems in two and three dimensions
2012,
The more‐dimensional bin packing problem (BPP) considered here requires packing...
Hybrid extragradient‐like methods for generalized mixed equilibrium problems, systems of generalized equilibrium problems and optimization problems
2012,
In this paper, we introduce and analyze a new hybrid extragradient‐like...
C‐NORTA: A Rejection Procedure for Sampling from the Tail of Bivariate NORTA Distributions
2012,
We propose C‐NORTA, an exact algorithm to generate random variates from the...
An Improved Branch‐and‐Bound Method for Maximum Monomial Agreement
2012,
The 𝒩𝒫‐hard maximum monomial agreement problem consists of finding a...
Determining the Optimal Flows in Zero‐Time Dynamic Networks
2012,
Here we are dealing with minimum cost flow problem on dynamic network flows with zero...
High‐Level Relay Hybrid Metaheuristic Method for Multi‐Depot Vehicle Routing Problem with Time Windows
2012,
This paper presents an efficient hybrid metaheuristic solution for multi‐depot...
Weight‐based Heuristics for Constraint Satisfaction and Combinatorial Optimization Problems
2012,
In this paper, we propose mechanisms to improve instantiation heuristics by...
A note on ‘A LP‐based heuristic for a time‐constrained routing problem’
2012,
In their paper, investigate a time‐constrained routing problem. The core of the...
An approximate algorithm for optimal logistics of heavy and variable size items
2012,
The objective of this article is to show the improvement reached by a ceramic...
Papers per page: