Keyword: combinatorial analysis

Found 435 papers in total
A combinatorial auction with multiple winners for universal service
A combinatorial auction with multiple winners for universal service
2000,
We describe a discrete-time auction procedure called PAUSE (Progressive Adaptive User...
Erratum to ‘The discrete lot-sizing and scheduling problem: Complexity and modification for batch availability’ [EJOR 124 (3) (2000) 511–528]
Erratum to ‘The discrete lot-sizing and scheduling problem: Complexity and modification for batch availability’ [EJOR 124 (3) (2000) 511–528]
2000,
Scheduling concurrent production over a finite planning horizon: Polynomially solvable cases
Scheduling concurrent production over a finite planning horizon: Polynomially solvable cases
2000,
The paper analyzes a manufacturing system made up of one workstation which is able to...
Optimal assignment of high multiplicity flight plans to dispatchers
Optimal assignment of high multiplicity flight plans to dispatchers
2000,
This paper addresses the problem of finding a feasible schedule of n jobs on m...
A comparative numerical analysis for the guillotine two-dimensional cutting problem
A comparative numerical analysis for the guillotine two-dimensional cutting problem
2000,
In this work, the behavior of four algorithms in the resolution of the two-dimensional...
The 3D-packing by Meta Data Structure and packing heuristics
The 3D-packing by Meta Data Structure and packing heuristics
2000,
The three dimensional (3D) packing problem is to arrange given rectangular boxes in a...
Forest management models and combinatorial algorithms: Analysis of state of the art
Forest management models and combinatorial algorithms: Analysis of state of the art
2000,
Linear Programming and Mixed Integer Linear Programs have been used for forest...
Two-machine flowshop group scheduling problem
Two-machine flowshop group scheduling problem
2000,
This paper considers a two-machine flowshop group scheduling problem. The jobs are...
A constrained minimum spanning tree problem
A constrained minimum spanning tree problem
2000,
In this paper, we give an O(n 2 ) algorithm for finding a point on a given line l...
The method of generalized generating sequences
The method of generalized generating sequences
2000,
The method of generalized generating sequences is based on some modifications of the...
Calculation of stability radii for combinatorial optimization problems
Calculation of stability radii for combinatorial optimization problems
1998,
We present algorithms to calculate the stability radius of optimal or approximate...
A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines
A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines
1999,
We consider the problem of minimizing the sum of weighted completion times of jobs...
Assignment of program modules to processors: A simulated annealing approach
Assignment of program modules to processors: A simulated annealing approach
2000,
A simulated annealing approach to the assignment of program modules to processors in a...
The discrete lot-sizing and scheduling problem: Complexity and modification for batch availability
The discrete lot-sizing and scheduling problem: Complexity and modification for batch availability
2000,
The discrete lot-sizing and scheduling problem (DLSP) has been suggested for the...
Heuristic and exact algorithms for the simultaneous assignment problem
Heuristic and exact algorithms for the simultaneous assignment problem
2000,
The simultaneous assignment problem is formulated as an extension to the assignment...
Cliques and clustering: A combinatorial approach
Cliques and clustering: A combinatorial approach
1998,
We use column generation and a specialized branching technique for solving constrained...
Complexity of mixed shop scheduling problems: A survey
Complexity of mixed shop scheduling problems: A survey
2000,
We survey recent results on the computational complexity of mixed shop scheduling...
Scheduling jobs and maintenance activities on parallel machines
Scheduling jobs and maintenance activities on parallel machines
2000,
Most machine scheduling models assume that the machines are available all of the time....
Scheduling for parallel dedicated machines with a single server
Scheduling for parallel dedicated machines with a single server
2000,
This paper examines scheduling problems in which the setup phase of each operation...
The distributed program reliability analysis on star topologies
The distributed program reliability analysis on star topologies
2000,
A distributed computing system consists of processing elements, communication links,...
Principles of combinatorial optimization applied to container-ship stowage planning
Principles of combinatorial optimization applied to container-ship stowage planning
1999,
In this paper, a methodology for generating automated solutions to the container...
Applying geographical information systems and combinatorial optimization to fiber deployment plans
Applying geographical information systems and combinatorial optimization to fiber deployment plans
1999,
A decision-support system for the Fiber Deployment Plan problem is developed for the...
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...
Application of the simulated annealing algorithm to the combinatorial optimisation problem with permutation property: An investigation of generation mechanism
Application of the simulated annealing algorithm to the combinatorial optimisation problem with permutation property: An investigation of generation mechanism
1999,
Focusing on the generation mechanism of random permutation solutions, this paper...
Papers per page: