The Steiner tree problem aims to determine a minimum edge-weighted tree spanning a given set of terminal vertices from a given graph. As a popular model for numerous practical applications, the problem has been the object of two important competitions (the 11th DIMACS Challenge in 2014 and the...

There is a lack of the capacity to respond to peak loads in most provincial power grids of eastern China and coastal regions. A CDA (central dispatching authority), which is usually a regional power grid, is responsible to dispatch its own plants and allocate power generation to multiple...