Keyword: programming: branch and bound

Found 862 papers in total
Exact algorithms to flowshop scheduling with sequence-dependent set-up times
Exact algorithms to flowshop scheduling with sequence-dependent set-up times
2002,
Flowshop scheduling with sequence-dependent set-up times (FSSDST) is widely...
Subdivision, sampling, and initialization strategies for simplical branch and bound in global optimization
Subdivision, sampling, and initialization strategies for simplical branch and bound in global optimization
2002,
We consider the problem of optimizing a Lipschitzian function. The branch and bound...
A branch-and-bound algorithm for the inference of ancestral amino–acid sequences when the replacement rate varies among sites: Application to the evolution of five gene families
A branch-and-bound algorithm for the inference of ancestral amino–acid sequences when the replacement rate varies among sites: Application to the evolution of five gene families
2002,
Motivation: We developed an algorithm to reconstruct ancestral sequences, taking into...
A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem
A branch-and-cut algorithm for the single-commodity, uncapacitated, fixed-charge network flow problem
2003,
We present a branch-and-cut algorithm to solve the single-commodity, uncapacitated,...
Scheduling parallel machinces to minimize weighted flowtime with family set-up times
Scheduling parallel machinces to minimize weighted flowtime with family set-up times
2003,
We describe and evaluate several branch-and-bound algorithms for an identical parallel...
Operational car assignment at VIA Rail Canada
Operational car assignment at VIA Rail Canada
2002,
Assigning locomotives and cars to a set of scheduled trains is a complex but important...
Minimizing the average query complexity of learning monotone Boolean functions
Minimizing the average query complexity of learning monotone Boolean functions
2002,
This paper addresses the problem of completely reconstructing deterministic monotone...
Parallel randomized Best-First Minimax Search
Parallel randomized Best-First Minimax Search
2002,
We describe a novel parallel randomized search algorithm for two-player games. The...
A global optimal approach to facility location in the presence of forbidden regions
A global optimal approach to facility location in the presence of forbidden regions
2003,
This paper addresses the planar 1-median problem with convex polygonal forbidden...
Branch and peg algorithms for the simple plant location problem
Branch and peg algorithms for the simple plant location problem
2003,
The simple plant location problem is a well-studied problem in combinatorial...
Research on the scheduling algorithms of flexible manufacturing systems
Research on the scheduling algorithms of flexible manufacturing systems
2002,
This paper considers hybrid flow shop scheduling with two parallel machines at a...
A branch and bound algorithm for a time-table problem
A branch and bound algorithm for a time-table problem
2002,
This paper studies the time-table problem for middle schools. A branch and bound...
An oil pipeline design problem
An oil pipeline design problem
2003,
We consider a given set of offshore platforms and onshore wells producing known (or...
Improving crew scheduling by incorporating key maintenance routing decisions
Improving crew scheduling by incorporating key maintenance routing decisions
2003,
Crew costs are the second-largest operating expense faced by the airline industry,...
Primal cutting plane algorithms revisited
Primal cutting plane algorithms revisited
2002,
Dual fractional cutting plane algorithms, in which cutting planes are used to...
Solution of a min–max vehicle routing problem
Solution of a min–max vehicle routing problem
2002,
We use a branch-and-cut search to solve the Whizzkids'96 vehicle routing problem,...
Two-machine flowshop scheduling with a secondary criterion
Two-machine flowshop scheduling with a secondary criterion
2003,
This paper develops mathematical programming formulations, a branch-and-bound...
Minimizing the sum of squares lateness on a single machine
Minimizing the sum of squares lateness on a single machine
2002,
This paper proposes a new procedure that considers the use of inserted idle time to...
Job-shop scheduling with blocking and no-wait constraints
Job-shop scheduling with blocking and no-wait constraints
2002,
In this paper, we study the job-shop scheduling problem with blocking and/or no-wait...
A time-oriented branch-and-bound algorithm for resource-constrained project scheduling with generalised precedence constraints
A time-oriented branch-and-bound algorithm for resource-constrained project scheduling with generalised precedence constraints
2000,
Resource-constrained project scheduling with generalised precedence constraints is a...
Fair transfer price and inventory holding policies in two-enterprise supply chains
Fair transfer price and inventory holding policies in two-enterprise supply chains
2002,
A key issue in supply chain optimisation involving multiple enterprises is the...
Linear programming models for bin packing and cutting stock problems
Linear programming models for bin packing and cutting stock problems
2002,
We review several linear programming (LP) formulations for the one-dimensional cutting...
A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths
A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths
2002,
A cutting plane approach combining Chvatal–Gomory cutting planes with column...
Solving container loading problems by block arrangement
Solving container loading problems by block arrangement
2002,
In order to solve heterogeneous single and multiple container loading problems, an...
Papers per page: