current theta: 0.646292405426 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:40 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2084 rows and 2084 columns Presolve time: 0.09s Presolved: 4397 rows, 4476 columns, 13108 nonzeros Variable types: 0 continuous, 4476 integer (4476 binary) Root relaxation: objective 0.000000e+00, 702 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1375 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 20, 30, 45, 50, 67, 73, 78] edges [(57, 50), (68, 78), (1, 78), (32, 78), (40, 78), (69, 50), (7, 78), (38, 78), (35, 78), (63, 73), (10, 78), (28, 78), (75, 45), (47, 67), (25, 78), (56, 78), (0, 78), (66, 20), (23, 78), (31, 78), (60, 50), (6, 78), (64, 78), (52, 78), (59, 78), (53, 73), (74, 50), (70, 78), (34, 78), (27, 50), (43, 17), (58, 67), (49, 78), (4, 50), (37, 78), (30, 17), (77, 50), (12, 78), (55, 78), (17, 17), (13, 73), (67, 50), (18, 73), (3, 78), (20, 45), (76, 78), (22, 67), (24, 78), (48, 50), (79, 78), (54, 78), (19, 78), (61, 78), (62, 17), (33, 78), (44, 78), (9, 78), (39, 78), (15, 78), (46, 78), (72, 50), (29, 78), (5, 78), (8, 78), (51, 78), (73, 17), (26, 78), (42, 20), (65, 78), (14, 78), (41, 78), (36, 73), (21, 78), (16, 78), (50, 20), (78, 78), (2, 67), (11, 78), (45, 20), (71, 45)] current theta: 0.323146202713 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:40 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4800 rows and 4800 columns Presolve time: 0.02s Presolved: 1681 rows, 1760 columns, 4960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1760 integer (1760 binary) Root relaxation: objective 0.000000e+00, 963 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1743 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 16, 33, 41, 53, 73, 77, 79] edges [(53, 53), (14, 41), (75, 41), (71, 16), (40, 41), (63, 79), (57, 77), (7, 79), (60, 53), (25, 1), (23, 41), (28, 33), (16, 16), (51, 41), (70, 33), (38, 79), (77, 77), (54, 1), (56, 33), (0, 41), (19, 41), (67, 77), (47, 77), (49, 1), (18, 79), (62, 79), (33, 33), (74, 53), (15, 41), (41, 41), (48, 16), (43, 53), (44, 1), (37, 79), (27, 53), (73, 73), (55, 79), (9, 41), (31, 41), (17, 73), (13, 73), (76, 41), (1, 41), (78, 41), (12, 79), (22, 77), (3, 33), (5, 41), (26, 1), (79, 79), (45, 77), (52, 41), (58, 77), (2, 77), (64, 41), (61, 41), (30, 79), (8, 1), (69, 77), (39, 79), (66, 77), (32, 53), (34, 33), (42, 53), (20, 53), (6, 1), (29, 53), (36, 79), (46, 77), (10, 41), (11, 33), (72, 77), (35, 1), (59, 53), (24, 41), (4, 77), (65, 41), (68, 16), (21, 41), (50, 77)] current theta: 0.161573101356 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:41 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5842 rows and 5842 columns Presolve time: 0.01s Presolved: 639 rows, 718 columns, 1834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: cutoff, 711 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (711 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.242359652035 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:41 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5426 rows and 5426 columns Presolve time: 0.01s Presolved: 1055 rows, 1134 columns, 3082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1134 integer (1134 binary) Root relaxation: objective 0.000000e+00, 1242 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1242 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 35, 39, 42, 53, 68, 73, 78] edges [(53, 53), (3, 11), (31, 39), (60, 53), (58, 42), (18, 39), (35, 35), (10, 78), (16, 68), (28, 78), (56, 78), (29, 39), (45, 42), (12, 39), (55, 39), (65, 68), (19, 68), (66, 42), (32, 68), (6, 78), (44, 35), (74, 53), (26, 35), (49, 35), (34, 78), (67, 42), (52, 35), (75, 35), (27, 53), (36, 39), (73, 73), (79, 39), (0, 68), (39, 39), (17, 73), (23, 68), (62, 39), (50, 42), (9, 68), (13, 73), (11, 11), (46, 68), (59, 68), (37, 39), (24, 78), (21, 35), (5, 68), (63, 39), (4, 68), (72, 42), (64, 53), (33, 78), (14, 35), (42, 42), (68, 68), (48, 53), (20, 42), (41, 68), (1, 35), (38, 11), (71, 53), (40, 68), (57, 42), (77, 42), (76, 68), (15, 78), (2, 42), (22, 53), (25, 35), (61, 35), (7, 39), (8, 35), (51, 35), (30, 39), (70, 11), (69, 42), (54, 35), (78, 78), (47, 53), (43, 39)] current theta: 0.201966376696 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:41 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5652 rows and 5652 columns Presolve time: 0.01s Presolved: 829 rows, 908 columns, 2404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: cutoff, 1027 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1027 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.222163014365 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:41 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5528 rows and 5528 columns Presolve time: 0.01s Presolved: 953 rows, 1032 columns, 2776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: cutoff, 1010 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1010 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.2322613332 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:41 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5470 rows and 5470 columns Presolve time: 0.01s Presolved: 1011 rows, 1090 columns, 2950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: objective 0.000000e+00, 1116 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1116 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 7, 25, 34, 40, 42, 73, 74] edges [(70, 34), (15, 25), (7, 7), (4, 0), (43, 74), (30, 7), (12, 7), (78, 34), (58, 42), (38, 7), (54, 0), (23, 40), (29, 40), (45, 42), (75, 0), (56, 34), (31, 7), (71, 42), (36, 7), (18, 7), (16, 40), (33, 34), (66, 42), (39, 7), (53, 74), (49, 0), (62, 7), (27, 74), (44, 0), (67, 42), (74, 74), (21, 25), (8, 25), (55, 7), (52, 0), (37, 7), (48, 74), (73, 73), (76, 40), (17, 73), (63, 7), (9, 40), (50, 42), (10, 34), (13, 73), (26, 0), (46, 40), (28, 25), (5, 40), (79, 7), (35, 25), (64, 40), (3, 34), (72, 42), (34, 34), (68, 40), (42, 42), (24, 34), (32, 40), (20, 42), (22, 42), (57, 42), (77, 42), (19, 0), (2, 42), (61, 0), (14, 0), (51, 25), (0, 25), (41, 25), (60, 74), (69, 42), (59, 40), (25, 25), (1, 0), (47, 42), (6, 25), (65, 40), (11, 34), (40, 40)] current theta: 0.227212173782 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:41 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5496 rows and 5496 columns Presolve time: 0.01s Presolved: 985 rows, 1064 columns, 2872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: objective 0.000000e+00, 1110 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1110 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [25, 34, 40, 42, 55, 61, 73, 74] edges [(70, 34), (63, 55), (15, 25), (43, 74), (78, 34), (61, 61), (58, 42), (26, 61), (23, 40), (29, 40), (45, 42), (1, 25), (56, 34), (44, 61), (71, 42), (16, 40), (33, 34), (66, 42), (53, 74), (7, 55), (27, 74), (30, 55), (67, 42), (74, 74), (21, 25), (41, 40), (8, 25), (48, 74), (73, 73), (76, 40), (17, 73), (54, 61), (9, 40), (50, 42), (10, 34), (13, 73), (31, 55), (4, 61), (46, 40), (18, 55), (28, 25), (5, 40), (35, 25), (75, 61), (64, 40), (3, 34), (72, 42), (34, 34), (68, 40), (12, 55), (42, 42), (24, 34), (32, 40), (20, 42), (49, 61), (22, 42), (38, 55), (57, 42), (77, 42), (14, 25), (2, 42), (55, 55), (36, 55), (39, 55), (51, 25), (62, 55), (0, 25), (19, 61), (60, 74), (69, 42), (59, 40), (25, 25), (47, 42), (6, 25), (65, 40), (11, 34), (37, 55), (79, 55), (52, 61), (40, 40)] current theta: 0.224687594074 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:41 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5510 rows and 5510 columns Presolve time: 0.01s Presolved: 971 rows, 1050 columns, 2830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: objective 0.000000e+00, 1064 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1064 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 13, 14, 34, 42, 65, 74, 79] edges [(13, 13), (70, 34), (16, 65), (63, 79), (4, 0), (43, 74), (65, 65), (7, 79), (46, 0), (78, 34), (58, 42), (54, 0), (38, 79), (8, 14), (32, 65), (45, 42), (75, 0), (56, 34), (14, 14), (71, 42), (29, 65), (33, 34), (66, 42), (18, 79), (9, 65), (53, 74), (49, 0), (27, 74), (44, 0), (67, 42), (74, 74), (59, 65), (37, 79), (64, 65), (52, 0), (48, 74), (55, 79), (5, 0), (15, 14), (50, 42), (10, 34), (36, 13), (12, 79), (25, 14), (26, 0), (41, 65), (51, 14), (23, 65), (79, 79), (6, 14), (0, 0), (40, 65), (3, 34), (21, 14), (72, 42), (34, 34), (62, 13), (30, 79), (42, 42), (24, 34), (20, 42), (39, 79), (22, 42), (57, 42), (77, 42), (19, 0), (2, 42), (61, 0), (68, 65), (73, 13), (28, 14), (17, 13), (76, 65), (35, 0), (60, 74), (69, 42), (1, 0), (47, 42), (11, 34), (31, 65)] current theta: 0.223425304219 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:41 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5518 rows and 5518 columns Presolve time: 0.01s Presolved: 963 rows, 1042 columns, 2806 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 13, 14, 34, 42, 65, 74, 79] edges [(13, 13), (70, 34), (16, 65), (63, 79), (4, 0), (43, 74), (65, 65), (7, 79), (46, 0), (78, 34), (58, 42), (54, 0), (38, 79), (8, 14), (32, 65), (45, 42), (75, 0), (56, 34), (14, 14), (71, 42), (29, 65), (33, 34), (66, 42), (18, 79), (9, 65), (53, 74), (49, 0), (27, 74), (44, 0), (67, 42), (74, 74), (59, 65), (37, 79), (64, 65), (52, 0), (48, 74), (55, 79), (5, 0), (15, 14), (50, 42), (10, 34), (36, 13), (12, 79), (25, 14), (26, 0), (41, 65), (51, 14), (23, 65), (79, 79), (6, 14), (0, 0), (40, 65), (3, 34), (21, 14), (72, 42), (34, 34), (62, 13), (30, 79), (42, 42), (24, 34), (20, 42), (39, 79), (22, 42), (57, 42), (77, 42), (19, 0), (2, 42), (61, 0), (68, 65), (73, 13), (28, 14), (17, 13), (76, 65), (35, 0), (60, 74), (69, 42), (1, 0), (47, 42), (11, 34), (31, 65)] current theta: 0.222794159292 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:41 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5526 rows and 5526 columns Presolve time: 0.01s Presolved: 955 rows, 1034 columns, 2782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: cutoff, 1022 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1022 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.223109731756 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:41 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5520 rows and 5520 columns Presolve time: 0.01s Presolved: 961 rows, 1040 columns, 2800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1040 integer (1040 binary) Root relaxation: objective 0.000000e+00, 1102 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1102 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 34, 40, 42, 55, 61, 73, 74] edges [(70, 34), (63, 55), (43, 74), (78, 34), (61, 61), (58, 42), (26, 61), (75, 14), (23, 40), (8, 14), (29, 40), (45, 42), (1, 61), (56, 34), (14, 14), (44, 61), (71, 42), (16, 40), (33, 34), (66, 42), (53, 74), (7, 55), (27, 74), (30, 55), (67, 42), (74, 74), (41, 40), (48, 74), (73, 73), (15, 14), (76, 40), (17, 73), (54, 61), (9, 40), (50, 42), (10, 34), (13, 73), (25, 14), (31, 55), (4, 61), (46, 40), (18, 55), (51, 14), (6, 14), (64, 40), (3, 34), (21, 14), (72, 42), (34, 34), (68, 40), (12, 55), (42, 42), (24, 34), (32, 40), (20, 42), (49, 61), (22, 42), (38, 55), (57, 42), (77, 42), (5, 61), (2, 42), (55, 55), (36, 55), (39, 55), (28, 14), (62, 55), (35, 61), (0, 61), (19, 61), (60, 74), (69, 42), (59, 40), (47, 42), (65, 40), (11, 34), (37, 55), (79, 55), (52, 61), (40, 40)] current theta: 0.222951945524 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:41 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5522 rows and 5522 columns Presolve time: 0.01s Presolved: 959 rows, 1038 columns, 2794 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1038 integer (1038 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 34, 40, 42, 55, 61, 73, 74] edges [(70, 34), (63, 55), (43, 74), (78, 34), (61, 61), (58, 42), (26, 61), (75, 14), (23, 40), (8, 14), (29, 40), (45, 42), (1, 61), (56, 34), (14, 14), (44, 61), (71, 42), (16, 40), (33, 34), (66, 42), (53, 74), (7, 55), (27, 74), (30, 55), (67, 42), (74, 74), (41, 40), (48, 74), (73, 73), (15, 14), (76, 40), (17, 73), (54, 61), (9, 40), (50, 42), (10, 34), (13, 73), (25, 14), (31, 55), (4, 61), (46, 40), (18, 55), (51, 14), (6, 14), (64, 40), (3, 34), (21, 14), (72, 42), (34, 34), (68, 40), (12, 55), (42, 42), (24, 34), (32, 40), (20, 42), (49, 61), (22, 42), (38, 55), (57, 42), (77, 42), (5, 61), (2, 42), (55, 55), (36, 55), (39, 55), (28, 14), (62, 55), (35, 61), (0, 61), (19, 61), (60, 74), (69, 42), (59, 40), (47, 42), (65, 40), (11, 34), (37, 55), (79, 55), (52, 61), (40, 40)] current theta: 0.222873052408 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:41 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5526 rows and 5526 columns Presolve time: 0.01s Presolved: 955 rows, 1034 columns, 2782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: cutoff, 1022 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1022 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -