Keyword: programming: branch and bound

Found 862 papers in total
Integer programming solution approach for inventory–production–distribution problems with direct shipments
Integer programming solution approach for inventory–production–distribution problems with direct shipments
2008,
We construct an integrated multi-period inventory–production–distribution...
A branch and bound algorithm for the partial coverage capacitated plant location problem
A branch and bound algorithm for the partial coverage capacitated plant location problem
2008,
In this paper, a branch and bound algorithm for the partial coverage capacitated...
Mixed integer programming-based solution procedure for single-facility location with maximin of rectilinear distance
Mixed integer programming-based solution procedure for single-facility location with maximin of rectilinear distance
2008,
In this paper, we study the 1-maximin problem with rectilinear distance. We locate a...
Aircraft and crew scheduling for fractional ownership programs
Aircraft and crew scheduling for fractional ownership programs
2008,
Fractional aircraft ownership programs, where individuals or corporations own a...
An ant colony optimisation algorithm for scheduling in agile manufacturing
An ant colony optimisation algorithm for scheduling in agile manufacturing
2008,
Producing customised products in a short time at low cost is one of the goals of agile...
A branch and bound method for the job-shop problem with sequence-dependent setup times
A branch and bound method for the job-shop problem with sequence-dependent setup times
2008,
This paper deals with the job-shop scheduling problem with sequence-dependent setup...
A two pass heuristic algorithm for scheduling ‘blocked out’ units in continuous process industry
A two pass heuristic algorithm for scheduling ‘blocked out’ units in continuous process industry
2008,
This paper addresses the problem of scheduling cascaded ‘blocked out’...
A zero-inventory production and distribution problem with a fixed customer sequence
A zero-inventory production and distribution problem with a fixed customer sequence
2008,
In this paper, we study the zero-inventory production and distribution problem with a...
Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times
Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times
2008,
In this article, we consider a single-machine scheduling problem with one...
A branch and bound algorithm for an identical parallel machine scheduling problem with a job splitting property
A branch and bound algorithm for an identical parallel machine scheduling problem with a job splitting property
2008,
We focus on the problem of scheduling n independent jobs on m identical parallel...
A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times
A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times
2008,
This paper addresses scheduling a set of jobs with specified release times on a single...
Search tree based approaches for parallel machine scheduling
Search tree based approaches for parallel machine scheduling
2008,
This article compares two branching schemes for the parallel machine scheduling...
A branch-and-bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates
A branch-and-bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates
2008,
In this paper, we consider an identical parallel machine scheduling problem with...
Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times
Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times
2008,
A scheduling problem with unrelated parallel machines, sequence and machine-dependent...
A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem
A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem
2008,
A heuristic recursive algorithm for the two-dimensional rectangular strip packing...
A stabilized branch-and-price-and-cut algorithm for the multiple length cutting stock problem
A stabilized branch-and-price-and-cut algorithm for the multiple length cutting stock problem
2008,
Many heuristic approaches have been proposed in the literature for the multiple length...
Cost-effective selection and multi-period scheduling of pavement maintenance and rehabilitation strategies
Cost-effective selection and multi-period scheduling of pavement maintenance and rehabilitation strategies
2008,
An optimization methodology is developed for determining the most cost-effective...
A recursive algorithm for the rectangular guillotine strip packing problem
A recursive algorithm for the rectangular guillotine strip packing problem
2008,
This article presents a recursive heuristic algorithm to generate cutting patterns for...
A branch-and-cut approach to the crossing number problem
A branch-and-cut approach to the crossing number problem
2008,
The crossing number of a graph is the minimum number of edge crossings in any drawing...
An improved algorithm for computing Steiner minimal trees in Euclidean d-space
An improved algorithm for computing Steiner minimal trees in Euclidean d-space
2008,
We describe improvements to Smith's branch-and-bound (B&B) algorithm for the...
Accelerating method of global optimization for signomial geometric programming
Accelerating method of global optimization for signomial geometric programming
2008,
Signomial geometric programming (SGP) has been an interesting problem for many authors...
An algorithmic framework for convex mixed integer nonlinear programs
An algorithmic framework for convex mixed integer nonlinear programs
2008,
This paper is motivated by the fact that mixed integer nonlinear programming is an...
Network design: taxi planning
Network design: taxi planning
2008,
The effect of managing aircraft movements on the airport's ground is an important tool...
Bounds on the size of branch-and-bound proofs for integer knapsacks
Bounds on the size of branch-and-bound proofs for integer knapsacks
2008,
Using a direct counting argument, we derive lower and upper bounds for the number of...
Papers per page: