current theta: 0.64546140984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:36 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 3424 rows and 3424 columns Presolve time: 0.15s Presolved: 7083 rows, 7184 columns, 21144 nonzeros Variable types: 0 continuous, 7184 integer (7184 binary) Root relaxation: objective 0.000000e+00, 962 iterations, 0.03 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.00% - 0s Explored 0 nodes (2092 simplex iterations) in 0.24 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 [7, 17, 19, 28, 40, 41, 45, 48, 63, 70, 95] edges [(52, 17), (29, 48), (4, 7), (76, 17), (7, 7), (13, 48), (60, 70), (81, 40), (42, 70), (86, 48), (45, 17), (40, 7), (78, 63), (51, 41), (47, 28), (83, 70), (24, 48), (53, 48), (93, 28), (58, 70), (26, 28), (100, 41), (73, 70), (8, 45), (34, 48), (67, 40), (79, 70), (92, 17), (44, 7), (11, 48), (19, 70), (6, 95), (87, 70), (15, 40), (84, 48), (69, 70), (43, 17), (97, 48), (12, 63), (25, 45), (22, 95), (48, 17), (57, 7), (80, 63), (66, 17), (38, 70), (74, 48), (9, 41), (23, 28), (101, 19), (30, 17), (88, 7), (64, 48), (85, 70), (27, 19), (90, 63), (50, 7), (41, 48), (36, 70), (59, 28), (82, 95), (54, 48), (10, 95), (89, 7), (77, 45), (17, 40), (70, 70), (72, 19), (33, 63), (75, 19), (14, 63), (28, 45), (61, 40), (5, 48), (91, 48), (35, 28), (99, 41), (3, 41), (63, 70), (56, 95), (46, 48), (32, 45), (98, 40), (49, 48), (2, 40), (18, 45), (95, 41), (71, 48), (31, 28), (20, 48), (37, 45), (94, 95), (62, 70), (39, 48), (65, 40), (16, 48), (68, 17), (0, 63), (55, 95), (1, 7), (96, 48), (21, 19)] current theta: 0.32273070492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:36 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 7962 rows and 7966 columns Presolve time: 0.05s Presolved: 2545 rows, 2642 columns, 7526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2642 integer (2642 binary) Root relaxation: objective 0.000000e+00, 1040 iterations, 0.03 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.00% - 0s Explored 0 nodes (1946 simplex iterations) in 0.10 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 [3, 14, 22, 52, 57, 59, 61, 63, 70, 72, 98] edges [(94, 57), (5, 72), (95, 98), (1, 98), (56, 57), (30, 98), (87, 63), (61, 61), (26, 72), (92, 72), (50, 52), (68, 57), (77, 59), (89, 52), (17, 61), (62, 72), (65, 14), (88, 72), (43, 98), (83, 72), (48, 57), (64, 59), (40, 52), (7, 52), (23, 3), (63, 63), (37, 61), (70, 63), (2, 98), (32, 59), (53, 59), (20, 14), (28, 57), (99, 3), (90, 70), (73, 72), (81, 57), (49, 59), (47, 3), (98, 57), (91, 59), (38, 61), (12, 72), (97, 3), (55, 3), (22, 22), (80, 72), (59, 59), (24, 59), (33, 72), (42, 72), (25, 98), (75, 72), (21, 14), (29, 59), (71, 59), (39, 57), (18, 22), (14, 70), (79, 72), (45, 57), (67, 57), (52, 52), (84, 57), (13, 22), (72, 72), (8, 72), (100, 59), (3, 3), (46, 22), (41, 22), (74, 57), (57, 98), (93, 98), (44, 72), (6, 3), (86, 59), (27, 70), (58, 57), (54, 22), (16, 59), (66, 72), (10, 52), (96, 59), (51, 22), (85, 61), (82, 59), (9, 57), (60, 72), (69, 72), (36, 72), (34, 61), (78, 72), (0, 61), (31, 59), (35, 3), (15, 59), (4, 98), (11, 57), (101, 3), (19, 63), (76, 52)] current theta: 0.16136535246 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:36 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9578 rows and 9647 columns Presolve time: 0.01s Presolved: 929 rows, 961 columns, 2613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 961 integer (961 binary) Root relaxation: cutoff, 1038 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 (1038 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.24204802869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:36 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 8846 rows and 8863 columns Presolve time: 0.03s Presolved: 1661 rows, 1745 columns, 4861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1745 integer (1745 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.00% - 0s Explored 0 nodes (1718 simplex iterations) in 0.05 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 [10, 35, 51, 53, 57, 60, 63, 66, 69, 72, 98] edges [(53, 53), (52, 98), (66, 66), (9, 60), (48, 98), (65, 66), (30, 98), (86, 51), (26, 60), (0, 66), (87, 63), (76, 98), (35, 35), (44, 66), (83, 69), (94, 60), (82, 51), (21, 72), (56, 60), (16, 53), (62, 72), (96, 53), (88, 72), (100, 53), (28, 60), (40, 10), (1, 60), (79, 60), (97, 51), (73, 69), (74, 53), (95, 57), (63, 63), (70, 63), (2, 98), (38, 57), (24, 53), (55, 35), (69, 69), (41, 51), (77, 51), (31, 53), (37, 98), (50, 98), (15, 53), (61, 10), (23, 35), (36, 69), (51, 51), (84, 60), (57, 60), (12, 72), (54, 51), (39, 60), (8, 57), (80, 72), (99, 35), (90, 66), (3, 35), (81, 98), (33, 72), (42, 72), (58, 60), (10, 10), (22, 51), (6, 35), (85, 66), (27, 66), (47, 35), (64, 53), (18, 51), (92, 60), (72, 72), (71, 53), (17, 10), (32, 53), (68, 98), (93, 98), (60, 60), (67, 98), (43, 10), (46, 51), (91, 51), (98, 98), (14, 66), (45, 98), (25, 57), (101, 60), (29, 53), (5, 60), (78, 72), (89, 98), (59, 53), (20, 66), (34, 98), (7, 10), (13, 51), (75, 66), (4, 98), (49, 53), (11, 57), (19, 63)] current theta: 0.201706690575 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:36 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9224 rows and 9252 columns Presolve time: 0.02s Presolved: 1283 rows, 1356 columns, 3716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1356 integer (1356 binary) Root relaxation: objective -7.105427e-15, 1207 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.00% - 0s Explored 0 nodes (2123 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 [7, 19, 21, 27, 39, 41, 42, 59, 94, 98, 99] edges [(63, 19), (5, 39), (48, 98), (66, 27), (18, 41), (0, 94), (28, 39), (30, 98), (8, 39), (7, 7), (78, 21), (11, 39), (76, 98), (17, 7), (40, 7), (51, 41), (20, 27), (10, 7), (43, 98), (9, 39), (86, 41), (64, 59), (13, 41), (47, 99), (85, 94), (41, 41), (2, 98), (52, 7), (53, 59), (56, 39), (79, 39), (19, 19), (37, 98), (12, 21), (39, 39), (50, 98), (27, 19), (49, 59), (82, 41), (90, 19), (95, 39), (38, 94), (57, 39), (46, 41), (59, 59), (97, 99), (61, 7), (60, 39), (81, 98), (24, 59), (44, 27), (65, 27), (92, 94), (36, 21), (29, 59), (71, 59), (70, 19), (74, 59), (87, 42), (14, 27), (55, 99), (58, 39), (72, 21), (101, 99), (100, 59), (32, 41), (54, 41), (75, 21), (6, 99), (68, 98), (84, 39), (93, 98), (67, 98), (80, 21), (77, 41), (23, 99), (83, 42), (98, 98), (16, 59), (45, 98), (62, 21), (35, 99), (22, 41), (96, 59), (73, 42), (1, 39), (91, 41), (3, 99), (94, 94), (99, 99), (89, 98), (42, 21), (31, 59), (21, 21), (34, 98), (69, 42), (26, 21), (15, 59), (4, 98), (33, 42), (88, 94), (25, 39)] current theta: 0.181536021517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:37 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9422 rows and 9466 columns Presolve time: 0.02s Presolved: 1085 rows, 1142 columns, 3106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1142 integer (1142 binary) Root relaxation: objective 0.000000e+00, 1140 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.00% - 0s Explored 0 nodes (1140 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 [29, 41, 44, 50, 61, 62, 63, 73, 92, 95, 99] edges [(16, 29), (18, 41), (87, 63), (61, 61), (78, 62), (30, 95), (39, 95), (65, 44), (62, 62), (14, 44), (51, 41), (95, 95), (10, 61), (17, 61), (37, 50), (50, 50), (72, 62), (66, 44), (5, 95), (83, 73), (34, 50), (75, 44), (76, 50), (86, 41), (92, 92), (25, 95), (0, 44), (85, 44), (13, 41), (79, 62), (43, 50), (63, 63), (47, 99), (12, 62), (41, 41), (70, 63), (21, 62), (100, 29), (80, 62), (11, 95), (4, 50), (93, 50), (73, 73), (53, 29), (20, 44), (90, 63), (59, 29), (82, 41), (67, 50), (88, 44), (68, 95), (64, 29), (58, 62), (49, 29), (33, 73), (46, 41), (27, 44), (97, 99), (71, 29), (84, 62), (1, 95), (38, 92), (40, 61), (42, 73), (98, 50), (57, 92), (74, 95), (2, 50), (56, 92), (55, 99), (29, 29), (101, 99), (32, 41), (81, 50), (8, 62), (54, 41), (6, 99), (96, 29), (44, 44), (77, 41), (23, 99), (28, 95), (35, 99), (24, 29), (22, 41), (60, 62), (69, 73), (91, 41), (31, 29), (3, 99), (52, 50), (15, 29), (45, 50), (99, 99), (36, 73), (89, 50), (9, 62), (7, 61), (94, 92), (26, 62), (19, 63), (48, 95)] current theta: 0.171450686989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:37 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9488 rows and 9542 columns Presolve time: 0.01s Presolved: 1019 rows, 1066 columns, 2898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1066 integer (1066 binary) Root relaxation: cutoff, 1207 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 (1207 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.176493354253 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:37 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9444 rows and 9489 columns Presolve time: 0.02s Presolved: 1063 rows, 1119 columns, 3039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1119 integer (1119 binary) Root relaxation: cutoff, 1113 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 (1113 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179014687885 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:37 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9430 rows and 9475 columns Presolve time: 0.02s Presolved: 1077 rows, 1133 columns, 3081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: objective 0.000000e+00, 1076 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.00% - 0s Explored 0 nodes (1076 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 [29, 38, 40, 41, 44, 50, 62, 63, 83, 95, 99] edges [(16, 29), (18, 41), (87, 63), (78, 62), (30, 95), (39, 95), (65, 44), (36, 83), (62, 62), (14, 44), (51, 41), (95, 95), (37, 50), (50, 50), (66, 44), (5, 95), (34, 50), (75, 44), (76, 50), (38, 38), (86, 41), (25, 95), (0, 44), (85, 44), (13, 41), (79, 62), (21, 83), (43, 50), (63, 63), (47, 99), (41, 41), (94, 38), (70, 63), (12, 83), (33, 83), (100, 29), (80, 62), (11, 95), (4, 50), (93, 50), (53, 29), (92, 38), (20, 44), (73, 83), (90, 63), (59, 29), (82, 41), (67, 50), (88, 44), (68, 95), (64, 29), (58, 62), (52, 40), (49, 29), (46, 41), (57, 95), (27, 44), (83, 83), (97, 99), (71, 29), (84, 62), (1, 95), (17, 40), (98, 50), (74, 95), (2, 50), (42, 83), (61, 40), (55, 99), (29, 29), (101, 99), (32, 41), (7, 40), (81, 50), (8, 62), (54, 41), (6, 99), (96, 29), (44, 44), (77, 41), (23, 99), (28, 95), (56, 95), (35, 99), (24, 29), (22, 41), (10, 40), (60, 62), (91, 41), (31, 29), (3, 99), (69, 83), (15, 29), (45, 50), (99, 99), (89, 50), (72, 83), (9, 62), (26, 62), (19, 63), (40, 40), (48, 95)] current theta: 0.177754021069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:37 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9440 rows and 9485 columns Presolve time: 0.02s Presolved: 1067 rows, 1123 columns, 3051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1123 integer (1123 binary) Root relaxation: objective 0.000000e+00, 1152 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.00% - 0s Explored 0 nodes (1152 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 [19, 29, 40, 41, 44, 62, 83, 94, 95, 98, 99] edges [(16, 29), (63, 19), (48, 98), (18, 41), (30, 98), (78, 62), (76, 98), (39, 95), (65, 44), (36, 83), (62, 62), (14, 44), (51, 41), (95, 95), (66, 44), (43, 98), (75, 94), (86, 41), (25, 95), (0, 44), (85, 44), (13, 41), (79, 62), (21, 83), (47, 99), (41, 41), (12, 83), (2, 98), (87, 19), (33, 83), (100, 29), (80, 62), (11, 95), (19, 19), (37, 98), (50, 98), (53, 29), (20, 44), (73, 83), (59, 29), (82, 41), (90, 19), (68, 95), (64, 29), (58, 62), (52, 40), (38, 94), (49, 29), (46, 41), (57, 95), (27, 44), (83, 83), (97, 99), (71, 29), (84, 62), (81, 98), (1, 95), (92, 94), (17, 40), (70, 19), (74, 95), (42, 83), (61, 40), (55, 99), (29, 29), (101, 99), (32, 41), (7, 40), (8, 62), (54, 41), (6, 99), (96, 29), (93, 98), (44, 44), (67, 98), (77, 41), (5, 62), (23, 99), (98, 98), (28, 95), (45, 98), (56, 95), (35, 99), (24, 29), (22, 41), (10, 40), (60, 62), (91, 41), (31, 29), (3, 99), (69, 83), (94, 94), (15, 29), (99, 99), (89, 98), (72, 83), (34, 98), (9, 62), (4, 98), (88, 94), (26, 62), (40, 40)] current theta: 0.177123687661 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:37 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9440 rows and 9485 columns Presolve time: 0.02s Presolved: 1067 rows, 1123 columns, 3051 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1123 integer (1123 binary) Root relaxation: cutoff, 46 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.00000 -1.00000 - - 0s Explored 0 nodes (46 simplex iterations) in 0.02 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 [19, 29, 40, 41, 44, 62, 83, 94, 95, 98, 99] edges [(16, 29), (63, 19), (48, 98), (18, 41), (30, 98), (78, 62), (76, 98), (39, 95), (65, 44), (36, 83), (62, 62), (14, 44), (51, 41), (95, 95), (66, 44), (43, 98), (75, 94), (86, 41), (25, 95), (0, 44), (85, 44), (13, 41), (79, 62), (21, 83), (47, 99), (41, 41), (12, 83), (2, 98), (87, 19), (33, 83), (100, 29), (80, 62), (11, 95), (19, 19), (37, 98), (50, 98), (53, 29), (20, 44), (73, 83), (59, 29), (82, 41), (90, 19), (68, 95), (64, 29), (58, 62), (52, 40), (38, 94), (49, 29), (46, 41), (57, 95), (27, 44), (83, 83), (97, 99), (71, 29), (84, 62), (81, 98), (1, 95), (92, 94), (17, 40), (70, 19), (74, 95), (42, 83), (61, 40), (55, 99), (29, 29), (101, 99), (32, 41), (7, 40), (8, 62), (54, 41), (6, 99), (96, 29), (93, 98), (44, 44), (67, 98), (77, 41), (5, 62), (23, 99), (98, 98), (28, 95), (45, 98), (56, 95), (35, 99), (24, 29), (22, 41), (10, 40), (60, 62), (91, 41), (31, 29), (3, 99), (69, 83), (94, 94), (15, 29), (99, 99), (89, 98), (72, 83), (34, 98), (9, 62), (4, 98), (88, 94), (26, 62), (40, 40)] current theta: 0.176808520957 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:37 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9442 rows and 9487 columns Presolve time: 0.02s Presolved: 1065 rows, 1121 columns, 3045 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: cutoff, 46 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.00000 -1.00000 - - 0s Explored 0 nodes (46 simplex iterations) in 0.02 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 [19, 29, 40, 41, 44, 62, 83, 94, 95, 98, 99] edges [(16, 29), (63, 19), (48, 98), (18, 41), (30, 98), (78, 62), (76, 98), (39, 95), (65, 44), (36, 83), (62, 62), (14, 44), (51, 41), (95, 95), (66, 44), (43, 98), (75, 94), (86, 41), (25, 95), (0, 44), (85, 44), (13, 41), (79, 62), (21, 83), (47, 99), (41, 41), (12, 83), (2, 98), (87, 19), (33, 83), (100, 29), (80, 62), (11, 95), (19, 19), (37, 98), (50, 98), (53, 29), (20, 44), (73, 83), (59, 29), (82, 41), (90, 19), (68, 95), (64, 29), (58, 62), (52, 40), (38, 94), (49, 29), (46, 41), (57, 95), (27, 44), (83, 83), (97, 99), (71, 29), (84, 62), (81, 98), (1, 95), (92, 94), (17, 40), (70, 19), (74, 95), (42, 83), (61, 40), (55, 99), (29, 29), (101, 99), (32, 41), (7, 40), (8, 62), (54, 41), (6, 99), (96, 29), (93, 98), (44, 44), (67, 98), (77, 41), (5, 62), (23, 99), (98, 98), (28, 95), (45, 98), (56, 95), (35, 99), (24, 29), (22, 41), (10, 40), (60, 62), (91, 41), (31, 29), (3, 99), (69, 83), (94, 94), (15, 29), (99, 99), (89, 98), (72, 83), (34, 98), (9, 62), (4, 98), (88, 94), (26, 62), (40, 40)] current theta: 0.176650937605 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:37 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9442 rows and 9487 columns Presolve time: 0.02s Presolved: 1065 rows, 1121 columns, 3045 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: cutoff, 46 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.00000 -1.00000 - - 0s Explored 0 nodes (46 simplex iterations) in 0.02 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 [19, 29, 40, 41, 44, 62, 83, 94, 95, 98, 99] edges [(16, 29), (63, 19), (48, 98), (18, 41), (30, 98), (78, 62), (76, 98), (39, 95), (65, 44), (36, 83), (62, 62), (14, 44), (51, 41), (95, 95), (66, 44), (43, 98), (75, 94), (86, 41), (25, 95), (0, 44), (85, 44), (13, 41), (79, 62), (21, 83), (47, 99), (41, 41), (12, 83), (2, 98), (87, 19), (33, 83), (100, 29), (80, 62), (11, 95), (19, 19), (37, 98), (50, 98), (53, 29), (20, 44), (73, 83), (59, 29), (82, 41), (90, 19), (68, 95), (64, 29), (58, 62), (52, 40), (38, 94), (49, 29), (46, 41), (57, 95), (27, 44), (83, 83), (97, 99), (71, 29), (84, 62), (81, 98), (1, 95), (92, 94), (17, 40), (70, 19), (74, 95), (42, 83), (61, 40), (55, 99), (29, 29), (101, 99), (32, 41), (7, 40), (8, 62), (54, 41), (6, 99), (96, 29), (93, 98), (44, 44), (67, 98), (77, 41), (5, 62), (23, 99), (98, 98), (28, 95), (45, 98), (56, 95), (35, 99), (24, 29), (22, 41), (10, 40), (60, 62), (91, 41), (31, 29), (3, 99), (69, 83), (94, 94), (15, 29), (99, 99), (89, 98), (72, 83), (34, 98), (9, 62), (4, 98), (88, 94), (26, 62), (40, 40)] current theta: 0.176572145929 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:37 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9444 rows and 9489 columns Presolve time: 0.02s Presolved: 1063 rows, 1119 columns, 3039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1119 integer (1119 binary) Root relaxation: cutoff, 1113 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 (1113 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -