Keyword: combinatorial optimization

Found 3184 papers in total
Explanations for identifying and exploiting structures within combinatorial problems
Explanations for identifying and exploiting structures within combinatorial problems
2006,
Identifying structure in a given combinatorial problem is often a key step for...
A recursive operator allocation approach for assembly line-balancing optimization problem with the consideration of operator efficiency
A recursive operator allocation approach for assembly line-balancing optimization problem with the consideration of operator efficiency
2006,
This paper addresses an optimization model for assembly line-balancing problem in...
Convergence in probability of compressed annealing
Convergence in probability of compressed annealing
2004,
We consider combinatorial optimization problems for which the formation of a...
On the number of local minima for the multidimensional assignment problem
On the number of local minima for the multidimensional assignment problem
2007,
The Multidimensional Assignment Problem (MAP) is an NP-hard combinatorial optimization...
On metric generators of graphs
On metric generators of graphs
2004,
We study generators of metric spaces – sets of points with the property that...
A Tabu Search algorithm for difference triangle sets and Golomb rulers
A Tabu Search algorithm for difference triangle sets and Golomb rulers
2006,
We propose a Tabu Search heuristic to design optimal Golomb rulers and Difference...
Synthesis of 2-commodity flow networks
Synthesis of 2-commodity flow networks
2004,
We investigate network design under volatile conditions of link failures and traffic...
A hybrid heuristic for the minimum weight vertex cover problem
A hybrid heuristic for the minimum weight vertex cover problem
2006,
Given an undirected graph with weights associated with its vertices, the minimum...
Ant colony optimization techniques for the vehicle routing problem
Ant colony optimization techniques for the vehicle routing problem
2004,
This research applies the meta-heuristic method of ant colony optimization (ACO) to an...
A combinatorial characterization of higher-dimensional orthogonal packing
A combinatorial characterization of higher-dimensional orthogonal packing
2004,
Higher-dimensional orthogonal packing problems have a wide range of practical...
Combinatorial optimization in DNA mapping – a computational thread of the Simplified Partial Digest Problem
Combinatorial optimization in DNA mapping – a computational thread of the Simplified Partial Digest Problem
2005,
In the paper, the problem of the genome mapping of DNA molecules is presented. In...
On Hochbaum's proximity-scaling algorithm for the general resource allocation problem
On Hochbaum's proximity-scaling algorithm for the general resource allocation problem
2004,
It is pointed out that the polynomial-time scaling algorithm by Hochbaum does not work...
An exact algorithm for the knapsack sharing problem with common items
An exact algorithm for the knapsack sharing problem with common items
2006,
We are concerned with a variation of the knapsack problem as well as of the knapsack...
Variable neighborhood search for the vertex weighted k-cardinality tree problem
Variable neighborhood search for the vertex weighted k-cardinality tree problem
2006,
This paper presents some new heuristics based on variable neighborhood search to solve...
Converging marriage in honey-bees optimization and application to stochastic dynamic programming
Converging marriage in honey-bees optimization and application to stochastic dynamic programming
2006,
In this paper, we first refine a recently proposed metaheuristic called...
Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization
Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization
2006,
A memetic meta-heuristic called the shuffled frog-leaping algorithm (SFLA) has been...
A genetic algorithm for the optimisation of assembly sequences
A genetic algorithm for the optimisation of assembly sequences
2006,
This paper describes a Genetic Algorithm (GA) designed to optimise the Assembly...
Min-energy voltage allocation for tree-structured tasks
Min-energy voltage allocation for tree-structured tasks
2006,
We study job scheduling on processors capable of running at variable voltage/speed to...
An optimization algorithm for the clearing of interbank payments
An optimization algorithm for the clearing of interbank payments
2006,
We consider the clearing of interbank payments under limited amount of money used by...
Evolutionary bi-objective optimisation in the elevator car routing problem
Evolutionary bi-objective optimisation in the elevator car routing problem
2006,
The paper introduces a genetic algorithms based elevator group control system...
Opportunities for combinatorial optimization in computational biology
Opportunities for combinatorial optimization in computational biology
2004,
This is a survey designed for mathematical programming people who do not know...
Strengthened 0–1 linear formulation for the daily satellite mission planning
Strengthened 0–1 linear formulation for the daily satellite mission planning
2006,
In this paper, we compare several 0–1 linear programs for solving the satellite...
Approximation algorithms for some k-source shortest paths spanning tree problems
Approximation algorithms for some k-source shortest paths spanning tree problems
2006,
In this article, we investigate two spanning tree problems of graphs with k given...
Some inverse optimization problems under the Hamming distance
Some inverse optimization problems under the Hamming distance
2006,
Given a feasible solution to a particular combinatorial optimization problem defined...
Papers per page: