The instances.zip file contains the following problem instances, employed for the computational testing 
described in Chapter 7 Section 1.1.3.

-------------------------------------------------
39 BRP instances from the Harwell-Boeing Sparse Matrix Collection.  This collection consists of a set 
of standard test matrices associated with linear systems, least squares, and eigenvalue calculations from 
a wide variety of scientific and engineering disciplines.  The size of these instances ranges between 54 
and 685 rows with an average of 242.9 rows (and columns): 

494_bus.mtx.rnd,  662_bus.mtx.rnd , 685_bus.mtx.rnd,  arc130.mtx.rnd, 
ash292.mtx.rnd, ash85.mtx.rnd,  bcspwr01.mtx.rnd, bcspwr02.mtx.rnd, 
bcspwr03.mtx.rnd, bcspwr04.mtx.rnd, bcspwr05.mtx.rnd,  bcsstk01.mtx.rnd, 
bcsstk04.mtx.rnd, bcsstk05.mtx.rnd, bcsstk06.mtx.rnd, bcsstk07.mtx.rnd, 
csstm07.mtx.rnd, can__144.mtx.rnd, can__161.mtx.rnd, can__292.mtx.rnd, 
can__445.mtx.rnd ,curtis54.mtx.rnd, dwt__209.mtx.rnd, dwt__221.mtx.rnd, 
dwt__234.mtx.rnd, dwt__245.mtx.rnd, dwt__310.mtx.rnd, eris1176.mtx.rnd, 
fs_183_1.mtx.rnd, fs_183_3.mtx.rnd, gent113.mtx.rnd, gre_216a.mtx.rnd, 
gre_216b.mtx.rnd, gre__115.mtx.rnd, gre__185.mtx.rnd, gre__343.mtx.rnd, 
gre__512.mtx.rnd, hor__131.mtx.rnd, ibm32.mtx.rnd.

-------------------------------------------------
49 LOP instances from the public-domain library LOLIB (1997).  These instances consist of input-
output tables from economic sectors in the European community and their size ranges between 44 and 
60 rows with an average of 48.5 rows (and columns).

BE75EEC, BE75NP,  BE75OI,  BE75TOT,  STABU1,  STABU2, STABU3, 
T59B11XX, T59D11XX, T59F11XX , T59I11XX, T59N11XX, T65B11XX, 
T65D11XX, T65F11XX, T65I11XX, T65L11XX, T65N11XX, T65W11XX, 
T69R11XX, T70B11XX, T70D11XN, T70D11XX, T70F11XX, T70I11XX, 
T70K11XX, T70L11XX, T70N11XX, T70U11XX, T70W11XX, 
T70X11XX, T74D11XX, T75D11XX, T75E11XX, T75I11XX, T75K11XX, 
T75N11XX, T75U11XX, TIW56N54, TIW56N58, TIW56N62, TIW56N66, 
TIW56N67, TIW56N72, TIW56R54, TIW56R58, TIW56R66, TIW56R67, 
TIW56R72

-------------------------------------------------
31 TSP instances from the public-domain library TSPLIB (1995).  These instances range in size 
between 51 and 575 cities with an average of 159.6 cities:

berlin52.tsp, bier127.tsp, eil51.tsp, eil76.tsp, eil101.tsp, kroa100.tsp, 
krob100.tsp, kroc100.tsp, krod100.tsp, kroe100.tsp, kroa150.tsp, krob150.tsp, 
kroa200.tsp, krob200.tsp, lin105.tsp, lin318.tsp, pr76.tsp, pr107.tsp, pr124.tsp, 
pr136.tsp, pr144.tsp, pr152.tsp, pr226.tsp, pr264.tsp, pr299.tsp, rat99.tsp, 
rat195.tsp, rat575.tsp, st70.tsp, ts225.tsp, tsp225.tsp.

---------------------------------------------------
40 SMS instances from Laguna, Barnes and Glover (1993).  The best solutions available for these 
instances are not proven optimal, however they are the best upper bounds ever found.  These instances 
range in size between 20 and 35 jobs with an average of 26.0 jobs.

P01N020, P01N025, P01N030, P01N035, P01N040, P01N060, P01N080, 
P01N100, P02N020, P02N025, P02N030, P02N035, P02N040, P02N060, 
P02N080, P02N100, P03N020, P03N025, P03N030, P03N035, P03N040, 
P03N060, P03N080, P03N100, P04N020, P04N025, P04N030, P04N035, 
P04N040, P04N060, P04N080, P04N100, P05N020, P05N025, P05N030, 
P05N035, P05N040, P05N060, P05N080, P05N100.
