current theta: 0.595407157694 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:20 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 3280 rows and 3280 columns Presolve time: 0.10s Presolved: 4553 rows, 4640 columns, 13568 nonzeros Variable types: 0 continuous, 4640 integer (4640 binary) Root relaxation: objective 0.000000e+00, 540 iterations, 0.01 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 (947 simplex iterations) in 0.12 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 [36, 48, 50, 53, 55, 63, 69, 73, 86] edges [(63, 55), (46, 86), (28, 86), (41, 86), (72, 86), (37, 53), (82, 53), (0, 86), (60, 53), (73, 55), (23, 86), (53, 50), (51, 86), (26, 86), (50, 50), (57, 53), (14, 86), (40, 86), (21, 86), (34, 86), (45, 86), (76, 86), (35, 86), (43, 50), (86, 86), (4, 48), (27, 86), (74, 86), (20, 86), (2, 86), (31, 86), (62, 86), (44, 86), (30, 53), (11, 53), (39, 86), (84, 86), (66, 86), (17, 53), (15, 53), (25, 86), (56, 86), (54, 86), (61, 50), (1, 53), (80, 86), (42, 86), (67, 53), (33, 86), (75, 86), (64, 50), (85, 53), (52, 86), (70, 55), (3, 86), (47, 86), (16, 86), (12, 55), (71, 86), (48, 53), (81, 50), (83, 86), (58, 86), (49, 50), (9, 86), (22, 53), (55, 55), (7, 86), (38, 86), (36, 55), (78, 55), (77, 86), (29, 53), (6, 86), (10, 53), (68, 50), (24, 86), (79, 86), (59, 50), (69, 55), (19, 86), (32, 86), (87, 86), (5, 86), (65, 53), (18, 86), (8, 86), (13, 86)] current theta: 0.297703578847 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:20 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6184 rows and 6184 columns Presolve time: 0.02s Presolved: 1649 rows, 1736 columns, 4856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1736 integer (1736 binary) Root relaxation: objective 0.000000e+00, 1002 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 (1708 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 [34, 42, 43, 53, 58, 63, 85, 86, 87] edges [(53, 53), (41, 34), (77, 34), (15, 86), (76, 53), (28, 86), (29, 43), (23, 87), (49, 43), (82, 53), (30, 43), (0, 86), (56, 58), (85, 85), (70, 87), (2, 34), (36, 63), (51, 86), (50, 53), (26, 58), (55, 42), (68, 85), (46, 85), (45, 43), (80, 58), (35, 87), (4, 53), (27, 85), (22, 86), (31, 34), (7, 53), (48, 86), (63, 63), (86, 86), (52, 34), (40, 53), (20, 85), (18, 58), (74, 86), (12, 63), (78, 85), (62, 86), (44, 86), (57, 34), (39, 86), (66, 86), (79, 58), (25, 86), (54, 86), (21, 58), (14, 58), (17, 43), (67, 53), (42, 87), (33, 58), (75, 58), (43, 43), (61, 43), (3, 87), (72, 42), (60, 85), (34, 34), (64, 53), (16, 86), (71, 86), (58, 58), (87, 42), (24, 34), (11, 86), (84, 58), (83, 42), (10, 43), (32, 43), (65, 85), (9, 86), (73, 42), (19, 87), (6, 63), (81, 53), (59, 53), (38, 85), (8, 85), (69, 42), (1, 85), (47, 42), (5, 85), (37, 43), (13, 86)] current theta: 0.148851789424 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:20 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 7236 rows and 7236 columns Presolve time: 0.01s Presolved: 597 rows, 684 columns, 1702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 684 integer (684 binary) Root relaxation: cutoff, 652 iterations, 0.00 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 (652 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.223277684135 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:20 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6744 rows and 6744 columns Presolve time: 0.01s Presolved: 1089 rows, 1176 columns, 3176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1176 integer (1176 binary) Root relaxation: objective 0.000000e+00, 1117 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 (2508 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 [0, 2, 8, 13, 15, 19, 43, 58, 69] edges [(9, 0), (29, 43), (49, 43), (47, 19), (30, 43), (3, 69), (64, 2), (65, 8), (26, 58), (45, 43), (60, 8), (6, 19), (42, 69), (62, 0), (50, 15), (54, 58), (80, 58), (71, 15), (76, 15), (2, 2), (73, 69), (81, 15), (85, 8), (4, 15), (67, 43), (44, 0), (87, 19), (86, 0), (46, 8), (35, 19), (39, 0), (69, 69), (15, 15), (31, 2), (19, 19), (82, 15), (28, 58), (18, 0), (25, 15), (79, 58), (20, 8), (77, 13), (52, 2), (34, 2), (0, 13), (36, 69), (21, 58), (14, 58), (17, 43), (33, 58), (75, 58), (11, 13), (43, 43), (27, 8), (61, 43), (78, 8), (55, 69), (72, 19), (41, 13), (70, 19), (1, 8), (63, 69), (13, 58), (5, 8), (38, 8), (57, 13), (7, 43), (68, 43), (16, 2), (10, 43), (32, 43), (53, 15), (84, 13), (51, 58), (12, 8), (24, 2), (66, 58), (83, 19), (23, 19), (58, 13), (22, 0), (8, 8), (74, 15), (40, 2), (59, 15), (56, 0), (37, 43), (48, 2)] current theta: 0.18606473678 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:20 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 7024 rows and 7024 columns Presolve time: 0.01s Presolved: 809 rows, 896 columns, 2336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 896 integer (896 binary) Root relaxation: cutoff, 933 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 (933 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.204671210457 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:20 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6868 rows and 6868 columns Presolve time: 0.01s Presolved: 965 rows, 1052 columns, 2804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1052 integer (1052 binary) Root relaxation: cutoff, 1051 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 (1051 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.213974447296 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:20 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6802 rows and 6802 columns Presolve time: 0.01s Presolved: 1031 rows, 1118 columns, 3002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 binary) Root relaxation: objective 0.000000e+00, 1227 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 176 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 109 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (3626 simplex iterations) in 0.11 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 [6, 8, 25, 31, 45, 51, 55, 64, 75] edges [(2, 64), (19, 6), (21, 75), (63, 55), (86, 51), (82, 25), (73, 55), (45, 45), (52, 64), (0, 51), (65, 8), (35, 6), (3, 55), (66, 51), (60, 8), (23, 6), (22, 25), (14, 51), (49, 45), (30, 45), (85, 8), (71, 64), (72, 6), (70, 6), (64, 64), (50, 64), (11, 51), (46, 8), (47, 6), (67, 45), (59, 64), (20, 8), (27, 55), (84, 51), (83, 6), (33, 75), (9, 51), (39, 25), (51, 51), (61, 45), (54, 51), (15, 64), (7, 45), (68, 45), (40, 64), (74, 25), (78, 8), (53, 25), (48, 64), (43, 45), (75, 75), (34, 31), (87, 6), (1, 8), (58, 75), (80, 75), (18, 51), (79, 75), (42, 55), (10, 45), (5, 8), (44, 51), (41, 75), (62, 51), (38, 8), (17, 45), (4, 64), (28, 51), (55, 55), (77, 31), (56, 51), (36, 55), (12, 8), (32, 45), (6, 6), (24, 31), (76, 64), (26, 51), (69, 55), (37, 45), (81, 64), (8, 8), (31, 31), (13, 51), (25, 25), (57, 51), (29, 45), (16, 64)] current theta: 0.209322828877 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:20 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6836 rows and 6836 columns Presolve time: 0.01s Presolved: 997 rows, 1084 columns, 2900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1084 integer (1084 binary) Root relaxation: objective 0.000000e+00, 1138 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 (1138 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 [6, 25, 34, 43, 51, 63, 64, 65, 75] edges [(77, 34), (19, 6), (21, 75), (29, 43), (49, 43), (86, 51), (82, 25), (30, 43), (65, 65), (52, 64), (2, 34), (36, 63), (0, 51), (35, 6), (45, 43), (66, 51), (60, 65), (69, 63), (38, 25), (23, 6), (1, 65), (22, 25), (31, 34), (71, 64), (72, 6), (67, 43), (63, 63), (70, 6), (84, 75), (64, 64), (50, 64), (11, 51), (73, 63), (8, 65), (47, 6), (59, 64), (46, 65), (3, 63), (83, 6), (33, 75), (9, 51), (39, 25), (51, 51), (54, 75), (27, 65), (17, 43), (15, 64), (55, 63), (40, 64), (43, 43), (61, 43), (74, 25), (53, 25), (48, 64), (34, 34), (75, 75), (78, 65), (85, 65), (87, 6), (58, 75), (80, 75), (18, 51), (24, 34), (79, 75), (5, 65), (44, 51), (41, 75), (62, 51), (4, 64), (7, 43), (68, 43), (28, 51), (10, 43), (32, 43), (14, 75), (56, 51), (12, 65), (6, 6), (76, 64), (26, 51), (20, 65), (81, 64), (13, 51), (25, 25), (57, 51), (42, 63), (37, 43), (16, 64)] current theta: 0.206997019667 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:20 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6854 rows and 6854 columns Presolve time: 0.01s Presolved: 979 rows, 1066 columns, 2846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1066 integer (1066 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 [6, 25, 34, 43, 51, 63, 64, 65, 75] edges [(77, 34), (19, 6), (21, 75), (29, 43), (49, 43), (86, 51), (82, 25), (30, 43), (65, 65), (52, 64), (2, 34), (36, 63), (0, 51), (35, 6), (45, 43), (66, 51), (60, 65), (69, 63), (38, 25), (23, 6), (1, 65), (22, 25), (31, 34), (71, 64), (72, 6), (67, 43), (63, 63), (70, 6), (84, 75), (64, 64), (50, 64), (11, 51), (73, 63), (8, 65), (47, 6), (59, 64), (46, 65), (3, 63), (83, 6), (33, 75), (9, 51), (39, 25), (51, 51), (54, 75), (27, 65), (17, 43), (15, 64), (55, 63), (40, 64), (43, 43), (61, 43), (74, 25), (53, 25), (48, 64), (34, 34), (75, 75), (78, 65), (85, 65), (87, 6), (58, 75), (80, 75), (18, 51), (24, 34), (79, 75), (5, 65), (44, 51), (41, 75), (62, 51), (4, 64), (7, 43), (68, 43), (28, 51), (10, 43), (32, 43), (14, 75), (56, 51), (12, 65), (6, 6), (76, 64), (26, 51), (20, 65), (81, 64), (13, 51), (25, 25), (57, 51), (42, 63), (37, 43), (16, 64)] current theta: 0.205834115062 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:20 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6862 rows and 6862 columns Presolve time: 0.01s Presolved: 971 rows, 1058 columns, 2822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: cutoff, 1026 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 (1026 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.206415567365 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:20 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6858 rows and 6858 columns Presolve time: 0.01s Presolved: 975 rows, 1062 columns, 2834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 1115 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 (1115 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.206706293516 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:20 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6856 rows and 6856 columns Presolve time: 0.01s Presolved: 977 rows, 1064 columns, 2840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 1131 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 (1131 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.206851656592 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:20 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6854 rows and 6854 columns Presolve time: 0.01s Presolved: 979 rows, 1066 columns, 2846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1066 integer (1066 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 [6, 25, 34, 43, 51, 63, 64, 65, 75] edges [(77, 34), (19, 6), (21, 75), (29, 43), (49, 43), (86, 51), (82, 25), (30, 43), (65, 65), (52, 64), (2, 34), (36, 63), (0, 51), (35, 6), (45, 43), (66, 51), (60, 65), (69, 63), (38, 25), (23, 6), (1, 65), (22, 25), (31, 34), (71, 64), (72, 6), (67, 43), (63, 63), (70, 6), (84, 75), (64, 64), (50, 64), (11, 51), (73, 63), (8, 65), (47, 6), (59, 64), (46, 65), (3, 63), (83, 6), (33, 75), (9, 51), (39, 25), (51, 51), (54, 75), (27, 65), (17, 43), (15, 64), (55, 63), (40, 64), (43, 43), (61, 43), (74, 25), (53, 25), (48, 64), (34, 34), (75, 75), (78, 65), (85, 65), (87, 6), (58, 75), (80, 75), (18, 51), (24, 34), (79, 75), (5, 65), (44, 51), (41, 75), (62, 51), (4, 64), (7, 43), (68, 43), (28, 51), (10, 43), (32, 43), (14, 75), (56, 51), (12, 65), (6, 6), (76, 64), (26, 51), (20, 65), (81, 64), (13, 51), (25, 25), (57, 51), (42, 63), (37, 43), (16, 64)] current theta: 0.206778975054 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:20 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6856 rows and 6856 columns Presolve time: 0.01s Presolved: 977 rows, 1064 columns, 2840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 1131 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 (1131 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 -