Lifted r-cover inequalities

Author(s):  
Mechthild Stoer
Keyword(s):  
2007 ◽  
Vol 114 (2) ◽  
pp. 207-234 ◽  
Author(s):  
Fred Glover ◽  
Hanif D. Sherali

Networks ◽  
2018 ◽  
Vol 72 (2) ◽  
pp. 272-305 ◽  
Author(s):  
Seulgi Joung ◽  
Sungsoo Park
Keyword(s):  

1994 ◽  
Vol 15 (1) ◽  
pp. 19-33 ◽  
Author(s):  
Elena Fernández ◽  
Kurt Jørnsten

1999 ◽  
Vol 113 (3) ◽  
pp. 676-687 ◽  
Author(s):  
L.F. Escudero ◽  
A. Garı́n ◽  
G. Pérez
Keyword(s):  

2021 ◽  
Author(s):  
Guilherme G. Arcencio ◽  
Matheus T. Mattioli ◽  
Pedro H. D. B. Hokama ◽  
Mário César San Felice

In the k-Minimum Spanning Subgraph problem with d-Degree Center we want to find a minimum cost spanning connected subgraph with n - 1 + k edges and at least degree d in the center vertex, with n being the number of vertices. In this paper we describe an algorithm for this problem and present correctness demonstrations which we believe are simpler than those found in the literature. A solution for the k-Minimum Spanning Subgraph problem with d-Degree can be used to formulate spanning cover inequalities for the capacitated vehicle routing problem.


2019 ◽  
Vol 15 (1) ◽  
Author(s):  
Dawn Duncan

It has been 50 years since the Woodhouse Report was published, resulting in the creation of the first ACC scheme for New Zealand. Work and the working environment have changed a great deal in this time, as have scientific understandings of the relationship between work and health. The Accident Compensation Act 2001, as it stands, is struggling to provide fair and equitable compensation to New Zealand workers, with significant gaps in cover, inequalities in the treatment of different occupations and a detrimental flow-on effect for worker health and safety. This article outlines some of the key areas of legal reform required to ensure that the ACC scheme can meet the needs of New Zealand working people in the future and help improve work health and safety.


Sign in / Sign up

Export Citation Format

Share Document