Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Keyword: programming: branch and bound
Found
862 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
The bottleneck generalized assignment problem
1995,
Martello Silvano
The min–max version of the generalized assignment problem is considered. We...
A note on exact algorithms for the bottleneck generalized assignment problem
1995,
Martello Silvano
We give a computational comparison between the algorithms of Mazzola–Neebe and...
A production control system for cellular manufacturing. Part II: Ordering system and operations scheduling
1996,
Fernandes Flvio Csar F.
This paper, along with Part I (‘A decision support system for elaborating the...
Adjustment of heads and tails for the job-shop problem
1994,
Pinson E.
The efficiency of recent enumerative methods for the job-shop problem crucially...
A branch and bound procedure for the resource constrained project scheduling problem with discounted cash flows
1996,
Erenguc S. Selcuk
Management of projects is complicated by the scarcity of resources required to execute...
BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
1997,
Scholl Armin
In this paper, we consider the well-known one-dimensional bin packing problem (BPP-1),...
An algorithm for the planar three-index assignment problem
1994,
Magos D.
A branch and bound algorithm for the planar three-index assignment problem is...
A computational comparison of branch and bound and outer approximation algorithms for 0–1 mixed integer nonlinear programs
1997,
Borchers Brian
In this paper we compare the performance of two codes for convex 0–1 mixed...
Computational study of a family of mixed-integer quadratic programming problems
1996,
Bienstock Daniel
We present computational experience with a branch-and-cut algorithm to solve quadratic...
An efficient algorithm for a capacitated subtree of a tree problem in local access telecommunication networks
1997,
Cho Geon
Given a rooted tree T with node profits and node demands, the capacitated subtree of a...
A dual ascent procedure for multiproduct dynamic demand coordinated replenishment with backlogging
1996,
Robinson E. Powell
This paper describes a mixed-integer programming formulation and dual ascent based...
A branch-and-bound algorithm for the transportation problem with location of p transshipment points
1997,
Marn Alfredo
A transshipment-related problem is considered. This problem involves a system with a...
A parallel branch-and-bound algorithm for multicommodity location with balancing requirements
1997,
Crainic Teodor Gabriel
This article presents a parallel branch-and-bound algorithm for solving the...
Single-machine scheduling with release dates, due dates and family setup times
1996,
Zijm W.H.M.
We address the NP-hard problem of scheduling n independent jobs with release dates,...
The log bucking problem: A comparison of dynamic programming versus branch and bound
1994,
Bobrowski Paul M.
Branch and bound and dynamic programming are often alternative techniques used to...
A branch & bound method for the general-shop problem with sequence dependent setup-times
1996,
Brucker P.
A branch & bound algorithm is presented for a very general scheduling problem with...
A binary integer linear program with multi-criteria and multi-constraint levels
1997,
Lee Heeseok
This paper introduces a mathematical formulation of a binary integer linear program...
Designing a single-vehicle automated guided vehicle system with multiple load capacity
1996,
Brandeau Margaret L.
Automated guided vehicle systems (AGVSs) play an important role in today’s...
Experience with a cutting plane algorithm for the capacitated spanning tree problem
1996,
Hall Leslie
A basic problem in telecommunications network design is that of designing a...
A study on the solution method of maximum origin-destination flow path in an acyclic network using branch and bound method
1995,
Sung Kiseok
The Maximum Origin-Destination Flow Path Problem (MODFP) in an Acyclic Network is...
A multi-KP modeling for the maximum-clique problem
1994,
Tadei Roberto
In this paper the problem of finding the maximum clique of an arbitrary graph G=(X,A)...
Group scheduling on two cells with intercell movement
1996,
Liao Ching-Jong
A set of jobs needs to be processed in a GT/CM system, which consists of two cells...
A branch-and-bound algorithm for single-machine earliness-tardiness scheduling with idle time
1996,
Velde S.L. van de
The authors address the NP-hard single-machine problem of scheduling n independent...
A combined branch-and-bound and genetic algorithm based approach for a flowshop scheduling problem
1996,
Haddock Jorge
In this paper, the authors study the application of a meta-heuristic to a two-machine...
First Page
30
31
32
33
34
Last Page
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers