Journal: Journal of Combinatorial Optimization

Found 352 papers in total
On-line scheduling algorithms for a batch machine with finite capacity
On-line scheduling algorithms for a batch machine with finite capacity
2005,
We study the problem of on-line scheduling jobs with release dates on a batch machine...
A novel evolutionary formulation of the maximum independent set problem
A novel evolutionary formulation of the maximum independent set problem
2004,
We introduce a novel evolutionary formulation of the problem of finding a maximum...
On combinatorial approximation of covering 0–1 integer programs and partial set cover
On combinatorial approximation of covering 0–1 integer programs and partial set cover
2004,
The problems dealt with in this paper are generalizations of the set cover problem,...
Protein threading by linear programming: theoretical analysis and computational results
Protein threading by linear programming: theoretical analysis and computational results
2004,
In a previous paper, we have used an integer programming approach to implement a...
The minimal spanning tree preservation approaches for DNA multiple sequence alignment and evolutionary tree construction
The minimal spanning tree preservation approaches for DNA multiple sequence alignment and evolutionary tree construction
2004,
In this paper, we propose a new criterion, namely the minimal spanning tree...
Equal processing time bicriteria scheduling on parallel machines
Equal processing time bicriteria scheduling on parallel machines
2004,
We consider the problem of scheduling jobs on parallel, identical machines so as to...
Models and bounds for two-dimensional level packing problems
Models and bounds for two-dimensional level packing problems
2004,
We consider two-dimensional bin packing and strip packing problems where the items...
Batch-processing scheduling with setup times
Batch-processing scheduling with setup times
2004,
The problem is to minimize the total weighted completion time on a single...
A multi-exchange neighborhood for minimum makespan parallel machine scheduling problems
A multi-exchange neighborhood for minimum makespan parallel machine scheduling problems
2004,
We propose new local search algorithms for minimum makespan parallel machine...
Improved dynamic programming in connection with a fully polynomial time approximation scheme for the knapsack problem
Improved dynamic programming in connection with a fully polynomial time approximation scheme for the knapsack problem
2004,
A vector merging problem is introduced where two vectors of length n are merged such...
Flow shop scheduling problems under machine-dependent precedence constraints
Flow shop scheduling problems under machine-dependent precedence constraints
2004,
The paper considers the flow shop scheduling problems to minimize the makespan,...
On-line scheduling a batch processing system to minimize total weighted job completion time
On-line scheduling a batch processing system to minimize total weighted job completion time
2004,
Scheduling a batch processing system has been extensively studied in the last decade....
Dynamic programming and hill-climbing techniques for constrained two-dimensional cutting stock problems
Dynamic programming and hill-climbing techniques for constrained two-dimensional cutting stock problems
2004,
In this paper we propose an algorithm for the constrained two-dimensional cutting...
Fast on-line/off-line algorithms for optimal reinforcement of a network and its connections with principal partition
Fast on-line/off-line algorithms for optimal reinforcement of a network and its connections with principal partition
2003,
The problem of computing the strength and performing optimal reinforcement for an...
Upper bounds for the SPOT5 daily photograph scheduling problem
Upper bounds for the SPOT5 daily photograph scheduling problem
2003,
This paper introduces tight upper bounds for the daily photograph scheduling problem...
Using prices more realistically as decision variables in perishable-asset revenue management problems
Using prices more realistically as decision variables in perishable-asset revenue management problems
1997,
This paper addresses a new slant to a problem which is general to many of the...
Papers per page: