New Reoptimization Techniques applied to Steiner Tree Problem |
| |
| Institution: | 1. Nuclear Dynamics Programme, Babraham Institute, Cambridge CB22 3AT, UK;2. Cambridge Systems Biology Centre, University of Cambridge, Tennis Court Road, Cambridge CB2 1QR, UK;1. Department of Industrial Engineering, University of Padova, Padova 35131, Italy;2. Advanced Power and Energy Center, ECE Department, KUST, Abu Dhabi, United Arab Emirates;3. Advanced High Voltage Engineering Research Centre, Cardiff University, Cardiff, UK;1. UFPA, Rua Augusto Correa, No 01, Campus Universitário do Guamá, Belem, 66075110, Brazil;2. University of Florida, 553 Engeniring Bulding, Gainesville, 32611, United States;3. Moscow Institute of Electronics and Mathematics, National Research University Higher School of Economics, Moscow, Russia |
| |
| Abstract: | Given an instance of an optimization problem together with an optimal solution for it, a reoptimization problem asks for a solution for a locally modified input instance. In this paper we develop new reoptimization techniques and apply them to the Steiner Tree Problem. Our techniques significantly improve the previous results and apply to a variety of reoptimization problems. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
