Browsing Working Papers by Author "Goldengorin, Boris"
Now showing items 1-2 of 2
-
Data correcting algorithms for combinatorial optimization
Goldengorin, Boris; Ghosh, Diptesh; Gerard, Sierksma (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 ... -
Data-correcting algorithm for the maximization of submodular functions: a multilevel search in the hasse diagram
Goldengorin, Boris; Ghosh, Diptesh (2010-01-16)The Data Correcting Algorithm (DCA) is a recursive branch and bound type algorithm, in which the data of a given instance is heuristically corrected at each branching in such a way that the new instance will be as close ...