B
Boris Goldengorin
Researcher at University of Florida
Publications - 124
Citations - 1436
Boris Goldengorin is an academic researcher from University of Florida. The author has contributed to research in topics: Combinatorial optimization & Travelling salesman problem. The author has an hindex of 21, co-authored 121 publications receiving 1305 citations. Previous affiliations of Boris Goldengorin include University of Baltimore & Ohio University.
Papers
More filters
Journal ArticleDOI
The Data-Correcting Algorithm for the Minimization of Supermodular Functions
TL;DR: The Data-Correcting (DC) algorithm as discussed by the authors is a branch-and-cut type algorithm, in which the data of a given problem instance are heuristically corrected at each branching in such a way that the new instance will be as close as possible to polynomially solvable and the result satisfies a prescribed accuracy.
Journal ArticleDOI
Improvements to MCS algorithm for the maximum clique problem
TL;DR: Improvements to one of the most recent and fastest branch-and-bound algorithm for the maximum clique problem—MCS algorithm by Tomita et al. are presented.
Book ChapterDOI
The p-Median Problem
TL;DR: In this paper, a pseudo-Boolean formulation of the p-median problem is presented, and the most compact MILP formulation for the PMP within the class of mixedBoolean linear programming formulations is derived.
Journal ArticleDOI
Branch and peg algorithms for the simple plant location problem
TL;DR: In this article, a branch and peg algorithm was proposed to solve the simple plant location problem, where pegging refers to fixing values of variables at each subproblem in the branch and bound tree.