Country: United Kingdom

Found 17295 papers in total
An LP approach to compute the pre-kernel for cooperative games
An LP approach to compute the pre-kernel for cooperative games
2006,
We present an algorithm to compute the (pre)-kernel of a TU-game ⟨N,ν⟩...
Deconstructing Nowicki and Smutnicki's i-TSAB tabu search algorithm for the job-shop scheduling problem
Deconstructing Nowicki and Smutnicki's i-TSAB tabu search algorithm for the job-shop scheduling problem
2006,
Over the last decade and a half, tabu search algorithms for machine scheduling have...
A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem
A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem
2006,
We consider the version of prize collecting Steiner tree problem (PCSTP) where each...
An effective hybrid genetic algorithm for flow shop scheduling with limited buffers
An effective hybrid genetic algorithm for flow shop scheduling with limited buffers
2006,
As a typical manufacturing and scheduling problem with strong industrial background,...
Savings based ant colony optimization for the capacitated minimum spanning tree problem
Savings based ant colony optimization for the capacitated minimum spanning tree problem
2006,
The problem of connecting a set of client nodes with known demands to a root node...
A bicriterion approach to time/cost trade-offs in scheduling with convex resource-dependent job processing times and release dates
A bicriterion approach to time/cost trade-offs in scheduling with convex resource-dependent job processing times and release dates
2006,
This paper presents a bicriterion analysis of time/cost trade-offs for the...
An exact method for graph coloring
An exact method for graph coloring
2006,
We are interested in the graph coloring problem. We propose an exact method based on a...
Minimizing the earliness–tardiness costs on a single machine
Minimizing the earliness–tardiness costs on a single machine
2006,
In this paper the one-machine scheduling problem with linear earliness and tardiness...
On-line maximum-order induced hereditary subgraph problems
On-line maximum-order induced hereditary subgraph problems
2005,
We first study the competitive ratio for the on-line version of the problem of finding...
A new Lagrangian relaxation algorithm for hybrid flowshop scheduling to minimize total weighted completion time
A new Lagrangian relaxation algorithm for hybrid flowshop scheduling to minimize total weighted completion time
2006,
We investigate the problem of scheduling n jobs in s -stage hybrid flowshops with...
Metaheuristics for computing the forwarding index of a graph
Metaheuristics for computing the forwarding index of a graph
2005,
In this paper we present two algorithms, based on Greedy Randomized Adaptive Search...
Regression trees approach for flow-time prediction in wafer manufacturing processes using constraint-based genetic algorithm
Regression trees approach for flow-time prediction in wafer manufacturing processes using constraint-based genetic algorithm
2006,
Understanding the factors associated with the flow-time of wafer production is crucial...
A set partitioning based heuristic procedure for incremental cell formation with routing flexibility
A set partitioning based heuristic procedure for incremental cell formation with routing flexibility
2006,
One of the important issues regarding the implementation of cellular manufacturing...
Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization
Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization
2006,
The particle swarm optimization (PSO) is a relatively new generation of combinatorial...
Effect of granularity of resource availability on the accuracy of due date assignment
Effect of granularity of resource availability on the accuracy of due date assignment
2006,
In a make-to-order environment, order due dates can be assigned by consecutively...
MA|PM: memetic algorithms with population management
MA|PM: memetic algorithms with population management
2006,
A new metaheuristic for (combinatorial) optimization is presented: memetic algorithms...
Constraint handling in genetic algorithms using a gradient-based repair method
Constraint handling in genetic algorithms using a gradient-based repair method
2006,
Constraint handling is one of the major concerns when applying genetic algorithms...
A reactive local search-based algorithm for the disjunctively constrained knapsack problem
A reactive local search-based algorithm for the disjunctively constrained knapsack problem
2006,
In this paper, we propose a reactive local search-based algorithm for the...
A bi-criteria two-machine flowshop scheduling problem with a learning effect
A bi-criteria two-machine flowshop scheduling problem with a learning effect
2006,
This paper addresses a bi-criteria two-machine flowshop scheduling problem when the...
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...
A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints
A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints
2006,
This paper considers the problem of determining the disassembly schedule (quantity and...
A multi-objective heuristic approach for the casualty collection points location problem
A multi-objective heuristic approach for the casualty collection points location problem
2006,
In this paper, we formulate the casualty collection points (CCPs) location problem as...
A local search method for permutation flow shop scheduling
A local search method for permutation flow shop scheduling
2006,
It is well known that a local search method, a widely used approach for solving the...
Crane scheduling with non-crossing constraint
Crane scheduling with non-crossing constraint
2006,
In this paper, we examine crane scheduling for ports. This important component of port...
Papers per page: