Cублінійний оптимальний наближений алгоритм реоптимізації для задачі про мінімальне вершинне покриття графа

• Date: 2013
• Author Affiliations: V. О. Mikhailyuk — доцент кафедри прикладної математики та інформатики Волинського національного університету ім. Лесі Українки, Україна, Луцьк
• Keywords: keywords
• Main Author: Mikhailyuk, V. О.
• Format: Article
• Language: Ukrainian
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2013
• Online Access: https://journal.iasa.kpi.ua/article/view/57494
• Journal Title: System research and information technologies

With the approximate solution of discrete optimization problems such idea arises: is it possible, taking into account the information about the optimal solution of an instance (or close to it), use this information to find the optimal (or close to it) solution of instance problem obtained as a resul...