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

• Datum: 2013
• Автори та афіліації: V. О. Mikhailyuk — доцент кафедри прикладної математики та інформатики Волинського національного університету ім. Лесі Українки, Україна, Луцьк
• Ключові слова: keywords
• 1. Verfasser: Mikhailyuk, V. О.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2013
• Online Zugang: https://journal.iasa.kpi.ua/article/view/57494
• Назва журналу: 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...