Boris Goldengorin

About

Dr. Boris Goldengorin is the author of data correcting and tolerance based algorithms applied to many problems in operations research, supply chain management, quantitative logistics, industrial engineering, and stock market analysis. Boris is the author of more than 100 articles published in leading international journals, including the Journal of Algebraic Combinatorics, Discrete Optimization, Journal of Combinatorial Optimization, Journal of Global Optimization, Operations Research, Management Science, European Journal of Operational Research, Journal of Operational Research Society, Mathematical and Computer Modelling, Computers & Operations Research, Computers & Industrial Engineering, Expert Systems with Applications, Journal of Heuristics, Optimization Methods & Software, Computational Management Science, and many others. Dr. Goldengorin has published four monographs, three textbooks and an editor of six books on cell formation in industrial engineering, quantitative logistics, combinatorial optimization, network analysis algorithms, graph theory, and big data analysis. He is an associate editor of Journal of Global Optimization, Journal of Combinatorial Optimization, SN Operations Research Forum and member of the Editorial Board of the Journal of Computational and Applied Mathematics of the National University. T. G. Shevchenko, Journal of Automation and Information Sciences, both Ukraine. https://www.amazon.com/Boris-Goldengorin/e/B00AR073TE

Work

Ohio University
|

Stocker Visiting Professo

US

→

Education

University of Groningen
Netherlands

→

PhD

Institute for Systems Analysis
Russian Federation

→

Science Doctor

Scientific Research Institute for Standardization and Unification
Russian Federation

→

PhD

Moscow State Institute of Electronics and Mathematics
Russian Federation

→

Applied Mathematics

Ryazan State Radio Engineering University
Russian Federation

→

Computer Hardware Engineering

Publications

From Prebase in Automata Theory to Data Analysis: Boris Mirkin’s Way

Published by

Data Analysis and Optimization. In Honor of Boris Mirkin’s 80th Birthday

Summary

book-chapter

Code and Data Repository for A Computational Study of the Tool Replacement Problem

Published by

INFORMS Journal on Computing

Summary

journal-article

A Computational Study of the Tool Replacement Problem

Published by

INFORMS Journal on Computing

Summary

journal-article

Code and Data Repository for A Computational Study of the Tool Replacement Problem

Published by

INFORMS Journal on Computing

Summary

journal-article

A Computational Study of the Tool Replacement Problem

Published by

INFORMS Journal on Computing

Summary

journal-article

Image edge detection using pseudo-Boolean polynomials,

Published by

Sixteenth International Conference on Machine Vision (ICMV 2023), 130720O (April 2024);

Summary

conference-paper

Data Correcting Approach for Routing and Location in Networks

Published by

Handbook of Combinatorial Optimization

Summary

book-chapter

Dimensionality reduction using pseudo-Boolean polynomials for cluster analysis

Published by

Data Analysis and Optimization. In Honor of Boris Mirkin’s 80th Birthday

Summary

book-chapter

Pseudo-Boolean polynomials approach to edge detection and image segmentation

Published by

Data Analysis and Optimization. In Honor of Boris Mirkin’s 80th Birthday

Summary

book-chapter

Data Analysis and Optimization In Honor of Boris Mirkin's 80th Birthday

Published by

Springer Optimization and Its Applications

Summary

book

An improved KTNS algorithm for the job sequencing and tool switching problem

Published by

arHiv

Summary

preprint

An exact algorithm for the preemptive single machine scheduling of equal-length jobs

Published by

Computers & Operations Research

Summary

journal-article

Online heuristic for the preemptive single machine scheduling problem to minimize the total weighted tardiness

Published by

Computers & Industrial Engineering

Summary

journal-article

Experimental analysis of tardiness in preemptive single machine scheduling

Published by

Expert Systems with Applications

Summary

journal-article

The reduction of computation times of upper and lower tolerances for selected combinatorial optimization problems

Published by

Journal of Global Optimization

Summary

journal-article

Preface

Published by

Springer Optimization and Its Applications

Summary

book

Minimizing the makespan for a serial-batching scheduling problem with arbitrary machine breakdown and dynamic job arrival

Published by

International Journal of Advanced Manufacturing Technology

Summary

journal-article

Preemptive scheduling in a two-stage supply chain to minimize the makespan

Published by

Optimization Methods and Software

Summary

journal-article

Pareto-optimal front of cell formation problem in group technology

Published by

Journal of Global Optimization

Summary

journal-article

A backbone based TSP heuristic for large instances

Published by

Journal of Heuristics

Summary

journal-article

Online heuristic for the preemptive single machine scheduling problem of minimizing the total weighted completion time

Published by

Optimization Methods and Software

Summary

journal-article

Preface

Published by

Springer Optimization and Its Applications

Summary

book

The theory of set tolerances

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

book

A Pseudo-Boolean approach to the market graph analysis by means of the p-median model

Published by

Springer Optimization and Its Applications

Summary

book

Data correcting approach for routing and location in networks

Published by

Handbook of Combinatorial Optimization

Summary

book

Efficient computation of tolerances in the weighted independent set problem for trees

Published by

Doklady Mathematics

Summary

journal-article

How close to optimal are small world properties of human brain networks?

Published by

Springer Proceedings in Mathematics and Statistics

Summary

journal-article

Improvements to MCS algorithm for the maximum clique problem

Published by

Journal of Combinatorial Optimization

Summary

journal-article

Lower and upper bounds for the preemptive single machine scheduling problem with equal processing times

Published by

Springer Proceedings in Mathematics and Statistics

Summary

conference-paper

Models, algorithms, and technologies for network analysis: Proceedings of the Second International Conference on Network Analysis

Published by

Springer Proceedings in Mathematics and Statistics

Summary

conference-paper

Models, algorithms, and technologies for network analysis: Proceedings of the first international conference on network analysis

Published by

Springer Proceedings in Mathematics and Statistics

Summary

journal-article

Network approach for the Russian stock market

Published by

Computational Management Science

Summary

journal-article

Network-based representation of stock market dynamics: An application to American and Swedish stock markets

Published by

Springer Proceedings in Mathematics and Statistics

Summary

journal-article

Pattern-based heuristic for the cell formation problem in group technology

Published by

Springer Proceedings in Mathematics and Statistics

Summary

journal-article

Preface

Published by

Springer Proceedings in Mathematics and Statistics

Summary

conference-paper

Preface

Published by

Springer Proceedings in Mathematics and Statistics

Summary

journal-article

Preface

Published by

Springer Proceedings in Mathematics and Statistics

Summary

conference-paper

Tolerance-based vs. cost-based branching for the asymmetric capacitated vehicle routing problem

Published by

Springer Proceedings in Mathematics and Statistics

Summary

conference-paper

A tolerance-based heuristic approach for the weighted independent set problem

Published by

Journal of Combinatorial Optimization

Summary

journal-article

Global tolerances in the problems of combinatorial optimization with an additive objective function

Published by

Doklady Mathematics

Summary

journal-article

An exact model for cell formation in group technology

Published by

Computational Management Science

Summary

journal-article

Extremal values of global tolerances in combinatorial optimization with an additive objective function

Published by

Journal of Global Optimization

Summary

journal-article

Flexible PMP approach for large-size cell formation

Published by

Operations Research

Summary

journal-article

Lower tolerance-based Branch and Bound algorithms for the ATSP

Published by

Computers and Operations Research

Summary

journal-article

Complexity evaluation of benchmark instances for the p-median problem

Published by

Mathematical and Computer Modelling

Summary

journal-article

Data aggregation for p-median problems

Published by

Journal of Combinatorial Optimization

Summary

journal-article

Optimal supplier choice with discounting

Published by

Journal of the Operational Research Society

Summary

journal-article

A computational study of the pseudo-Boolean approach to the p-median problem applied to cell formation

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

journal-article

Towards cellular automata football models with mentality accounting

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

journal-article

Maximization of submodular functions: Theory and enumeration algorithms

Published by

European Journal of Operational Research

Summary

journal-article

Synchronization of movement for a large-scale crowd

Published by

Studies in Computational Intelligence

Summary

journal-article

Equivalent instances of the simple plant location problem

Published by

Computers and Mathematics with Applications

Summary

journal-article

Tolerance-based Branch and Bound algorithms for the ATSP

Published by

European Journal of Operational Research

Summary

journal-article

Worst case analysis of Max-Regret, greedy and other heuristics for multidimensional assignment and traveling salesman problems

Published by

Journal of Heuristics

Summary

journal-article

Game 'life' with anticipation property

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

journal-article

Improving the efficiency of Helsgaun's Lin-Kernighan heuristic for the symmetric TSP

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

book

Optimal order allocation with discount pricing

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

journal-article

Optimal order allocation with discount pricing

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

book

Worst case analysis of max-regret, greedy and other heuristics for multidimensional assignment and traveling salesman problems

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

journal-article

Worst case analysis of max-regret, greedy and other heuristics for multidimensional assignment and traveling salesman problems

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

book

Improving the efficiency of Helsgaun's Lin-Kernighan heuristic for the symmetric TSP

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

journal-article

Some applications and prospects of cellular automata in traffic problems

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

journal-article

Some applications and prospects of cellular automata in traffic problems

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

book

Some basics on tolerances

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

journal-article

The isometries of the cut, metric and hypermetric cones

Published by

Journal of Algebraic Combinatorics

Summary

journal-article

Tolerance based contract-or-patch heuristic for the asymmetric TSP

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

journal-article

Iterative patching and the asymmetric traveling salesman problem

Published by

Discrete Optimization

Summary

journal-article

Selecting the roots of a small system of polynomial equations by tolerance based matching

Published by

Lecture Notes in Computer Science

Summary

journal-article

Selecting the roots of a small system of polynomial equations by tolerance based matching

Published by

Lecture Notes in Computer Science

Summary

conference-paper

Using bipartite and multidimensional matching to select the roots of a system of polynomial equations

Published by

Lecture Notes in Computer Science

Summary

journal-article

Using bipartite and multidimensional matching to select the roots of a system of polynomial equations

Published by

Lecture Notes in Computer Science

Summary

conference-paper

A multilevel search algorithm for the maximization of submodular functions applied to the quadratic cost partition problem

Published by

Journal of Global Optimization

Summary

journal-article

Tolerance based algorithms for the ATSP

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

journal-article

Tolerance based algorithms for the ATSP

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

book

Branch and peg algorithms for the simple plant location problem

Published by

Computers and Operations Research

Summary

journal-article

Solving the simple plant location problem using a data correcting approach

Published by

Journal of Global Optimization

Summary

journal-article

Branch and peg algorithms for the simple plant location problem

Published by

Computers and Operations Research

Summary

journal-article

Improving the efficiency of branch and bound algorithms for the simple plant location problem

Published by

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Summary

journal-article

Data-correcting algorithm for the minimization of supermodular functions

Published by

Management Science

Summary

journal-article

Data-correcting algorithm for the minimization of supermodular functions

Published by

Management Science

Summary

journal-article

ORGANIZATION OF BRANCHINGS FOR SOLVING UNIFICATION PROBLEMS BY CORRECTING ALGORITHMS.

Published by

Soviet journal of computer and systems sciences

Summary

journal-article

CORRECTING ALGORITHMS FOR SOLVING MULTIVARIATE UNIFICATION PROBLEMS.

Published by

Soviet journal of computer and systems sciences

Summary

journal-article

OPTIMIZATION OF PARAMETRIC SERIES WITH ALLOWANCE FOR COST OF OBTAINING INFORMATION.

Published by

Moscow University computational mathematics and cybernetics

Summary

journal-article