Browsing by Author "Goldengorin, Boris"
Now showing items 1-7 of 7
-
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 Algorithms in Combinatorial Optimization
Ghosh, Diptesh; Goldengorin, Boris; Sierksma, Gerard (2010-11-12) -
Data Correcting: A Methodology for Obtaining Near Optimal Solutions
Ghosh, Diptesh; Goldengorin, Boris; Sierksma, Gerard (2010-07-07) -
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 ... -
Iterative patching and the asymmetric travelling salesman problem
Turkensteen, M.; Ghosh, Diptesh; Goldengorin, Boris; Sierksma, Gerard (2006-10-28) -
A multilevel search algorithm for the maximization of submodular functions applied to the quadratic cost partition problem
Goldengorin, Boris; Ghosh, Diptesh (2005-10-27)Maximization of submodular functions on a ground set is a NP-hard combinatorial optimization problem. Data correcting algorithms are among the several algorithms suggested for solving this problem exactly and approximately. ... -
Tolerance -based Branch and Bound Algorithms
Turkensteen, M.; Ghosh, Diptesh; Goldengorin, Boris; Sierksma, Gerard (2010-11-12)