Search
Now showing items 1-5 of 5
Algorithm for the min - max loss rule for claims problems
(2010-04-08)
In this paper we provide an algorithm which gives us the unique solution to the problem of minimizing the maximum loss (where loss is measured by unsatisfied demands) for a claims problem. The answer lies crucially on the ...
Data correcting algorithms for combinatorial optimization
(2009-12-12)
This paper describes data correcting algorithms. It provides the theory behind the algorithms and presents the implementation details and computational experience with these algorithms on the asymmetric traveling salesperson ...
Exact algorithm for the uncapacitated network design problem
(2009-12-12)
We describe an O(n22k + n3k) algorithm for the uncapacitated network design problem where K is the number of commodities, and n the number of nodes in the graph.
Defective coin problem: an algorithmic analysis
(2010-03-14)
The defective coin problem involves identification of defective coin, if any, and ascertain the nature of t defect (heavier/lighter) from a set of coins containing at the most one defective coin, using an equal-ar -balance. ...
A heuristic procedure for one dimensional bin packing problem with additional constraints
(2010-03-31)
We proposed a heuristic algorithm to solve the one-dimensional bin-packing problem
with additional constraints. The proposed algorithm has been applied to solve a practical
vehicle-allocation problem. The experimental ...