A branch and bound algorithm to minimize completion time variance on a single processor
Citations
47 citations
38 citations
Cites background from "A branch and bound algorithm to min..."
...A branch-and-bound (B&B) complete search can be used to examine all possible assignments of the lanes to carriers for small test sizes, where the time performance of the algorithm depends largely on the bounding function used (Viswanathkumar and Srinivasan, 2002)....
[...]
20 citations
Cites background from "A branch and bound algorithm to min..."
...Viswanathkumar and Srinivasan [ 12 ] develop a branch-andbound algorithm to solve the CTV class of problems....
[...]
18 citations
16 citations
Cites methods from "A branch and bound algorithm to min..."
...A branch and bound algorithm to minimize CTV is given in (Viswanathkumar & Srinivasan, 2003) and a tabu search-based solution is developed in (Al-Turki, 2001)....
[...]
References
42 citations
38 citations
28 citations
"A branch and bound algorithm to min..." refers background or methods or result in this paper
...The heuristic of Manna and Prasad [12] has been run on the Pentium processor PC for problems with number of jobs up to 40....
[...]
...For large problems (n=30 to 100) the solutions have been compared with simulated annealing [16], tabu search algorithms [17] and heuristic of Manna and Prasad [12] by computing the percentage deviations from the lower bounds....
[...]
...Manna and Prasad [12] have reported in their work that their heuristic performs best when compared with other available heuristics in the literature and hence this heuristic has been chosen for comparison....
[...]
...number of jobs from 55 to 100) gives much superior solutions when compared with heuristic of Manna and Prasad [12]....
[...]
...[10], Ventura and Weng [11], Manna and Prasad [12]....
[...]
23 citations
2 citations