Keyword: heuristics

Found 5460 papers in total
Design of stacked self-healing rings using a genetic algorithm
Design of stacked self-healing rings using a genetic algorithm
2000,
Ring structures in telecommunications are taking on increasing importance because of...
Heuristics, linear programs, and trees on trees: Network design analyses
Heuristics, linear programs, and trees on trees: Network design analyses
1996,
We study a class of models, known as overlay optimization problems, composed of...
Layout of facilities using an ant system approach
Layout of facilities using an ant system approach
2000,
In this paper the layout of facilities is investigated using a heuristic combinatorial...
A simple dual algorithm for the generalised assignment problem
A simple dual algorithm for the generalised assignment problem
1996,
A new algorithm for the generalised assignment problem is described in this paper. The...
An object-oriented methodology for solving assignment-type problems with neighborhood search techniques
An object-oriented methodology for solving assignment-type problems with neighborhood search techniques
1996,
Because of its specificity, it is usually difficult to reuse computer code developed...
Solving the minimum weighted integer coloring problem
Solving the minimum weighted integer coloring problem
1998,
In this paper, we present, as far as we are aware of, the first combinatorial...
Progressive hedging and tabu search applied to mixed integer (0, 1) multistage stochastic programming
Progressive hedging and tabu search applied to mixed integer (0, 1) multistage stochastic programming
1996,
Many problems faced by decision makers are characterized by a multistage decision...
The 0–1 bidimensional knapsack problem: Toward an efficient high-level primitive tool
The 0–1 bidimensional knapsack problem: Toward an efficient high-level primitive tool
1996,
Efficient codes exist for exactly solving the 0–1 knapsack problem, which is a...
General purpose heuristics for integer programming – Part I
General purpose heuristics for integer programming – Part I
1996,
In spite of the many special purpose heuristics for specific classes of integer...
A tabu search based approach to find the Pareto optimal set in multiple objective optimization
A tabu search based approach to find the Pareto optimal set in multiple objective optimization
1999,
Tabu search is a heuristic optimization technique which works with a neighbourhood of...
A tabu search heuristic using genetic diversification for the clustered traveling salesman problem
A tabu search heuristic using genetic diversification for the clustered traveling salesman problem
1996,
The clustered traveling salesman problem is an extension of the classical traveling...
New results on the old k-opt algorithm for the traveling salesman problem
New results on the old k-opt algorithm for the traveling salesman problem
1999,
Local search with k -change neighborhoods is perhaps the oldest and most widely used...
Metaheuristics: Advances and Trends in Local Search Paradigms for Optimization
Metaheuristics: Advances and Trends in Local Search Paradigms for Optimization
1999,
Solving a real world assignment problem with a metaheuristic
Solving a real world assignment problem with a metaheuristic
1998,
This paper investigates a real world assignment problem, which slightly differs from...
Stable marriage and genetic algorithms: A fertile union
Stable marriage and genetic algorithms: A fertile union
1999,
We describe a pair of genetic algorithms for solving two stable matching problems....
Solution of the cumulative assignment problem with a well-structured tabu search method
Solution of the cumulative assignment problem with a well-structured tabu search method
1999,
The Cumulative Assignment Problem is an NP-complete problem obtained by substituting...
A genetic algorithm for the multidimensional knapsack problem
A genetic algorithm for the multidimensional knapsack problem
1998,
In this paper we present a heuristic based upon genetic algorithms for the...
Reactive tabu search and sensor selection in active structural acoustic control problems
Reactive tabu search and sensor selection in active structural acoustic control problems
1998,
A Reactive Tabu Search (RTS) is examined. In addition to a dynamic tabu tenure RTS...
Convergence aspects of adaptive clustering in variable aggregation
Convergence aspects of adaptive clustering in variable aggregation
1999,
A convergent iterative aggregation procedure is described. The procedure makes use of...
An interactive fuzzy satisficing method for multiobjective nonconvex programming problems through floating point genetic algorithms
An interactive fuzzy satisficing method for multiobjective nonconvex programming problems through floating point genetic algorithms
1999,
In this paper, we focus on multiobjective nonconvex nonlinear programming problems and...
Multidimensional optimization with a fuzzy genetic algorithm
Multidimensional optimization with a fuzzy genetic algorithm
1998,
We present a new heuristic method to approximate the set of Pareto-optimal solutions...
Localization of the optimal solution and a posteriori bounds for aggregation
Localization of the optimal solution and a posteriori bounds for aggregation
1999,
After an aggregated problem has been solved, it is often desirable to estimate the...
A heuristic to minimax absolute regret for linear programs with interval objective function coefficients
A heuristic to minimax absolute regret for linear programs with interval objective function coefficients
1999,
Decision makers faced with uncertain information often experience regret upon learning...
Error bound comparisons for aggregation/disaggregation techniques applied to the transportation problem
Error bound comparisons for aggregation/disaggregation techniques applied to the transportation problem
1999,
A priori and a posteriori error bounds for a transportation problem model at different...
Papers per page: