current theta: 0.651277740942 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:11 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 4870 rows and 4870 columns Presolve time: 0.17s Presolved: 9173 rows, 9290 columns, 27398 nonzeros Variable types: 0 continuous, 9290 integer (9290 binary) Root relaxation: objective 0.000000e+00, 1287 iterations, 0.05 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 (2608 simplex iterations) in 0.29 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 [2, 25, 36, 43, 61, 70, 73, 76, 80, 98, 109, 110] edges [(98, 36), (51, 36), (107, 43), (49, 80), (11, 109), (64, 36), (35, 80), (82, 109), (44, 36), (95, 80), (77, 80), (30, 43), (80, 70), (20, 73), (116, 43), (19, 36), (75, 43), (14, 109), (101, 70), (57, 110), (108, 98), (0, 80), (94, 70), (97, 61), (78, 80), (67, 110), (26, 36), (29, 109), (22, 36), (87, 110), (27, 109), (109, 109), (73, 98), (17, 110), (86, 80), (117, 43), (56, 80), (85, 80), (88, 2), (12, 73), (15, 2), (36, 36), (55, 110), (66, 43), (6, 109), (91, 36), (2, 109), (25, 80), (23, 2), (93, 109), (103, 80), (72, 36), (3, 80), (60, 43), (46, 98), (81, 80), (13, 109), (74, 109), (62, 109), (47, 110), (84, 80), (89, 110), (18, 98), (96, 80), (99, 80), (63, 36), (104, 43), (9, 73), (21, 109), (83, 110), (34, 109), (31, 98), (59, 98), (112, 80), (24, 80), (54, 43), (52, 80), (111, 80), (53, 2), (32, 80), (61, 76), (8, 109), (43, 80), (42, 43), (105, 43), (58, 36), (65, 110), (71, 80), (76, 25), (68, 70), (38, 80), (115, 80), (4, 36), (102, 36), (40, 70), (45, 98), (39, 98), (110, 36), (79, 43), (7, 109), (33, 109), (113, 25), (100, 80), (106, 70), (92, 110), (90, 2), (5, 76), (1, 2), (48, 43), (37, 109), (10, 80), (16, 98), (41, 80), (70, 80), (28, 109), (114, 98), (69, 80), (50, 110)] current theta: 0.325638870471 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:11 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 10584 rows and 10584 columns Presolve time: 0.07s Presolved: 3459 rows, 3576 columns, 10256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3576 integer (3576 binary) Root relaxation: objective 0.000000e+00, 1082 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 (1836 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 [8, 16, 40, 77, 102, 108, 110, 112, 114, 115, 116, 117] edges [(32, 77), (22, 117), (37, 108), (103, 77), (27, 114), (3, 102), (11, 108), (77, 116), (90, 112), (49, 115), (58, 114), (6, 108), (91, 116), (110, 116), (45, 117), (100, 115), (59, 112), (117, 117), (72, 117), (113, 116), (102, 108), (88, 108), (13, 117), (8, 102), (4, 102), (54, 115), (67, 117), (26, 112), (35, 115), (55, 112), (36, 114), (63, 117), (109, 108), (46, 117), (15, 102), (23, 108), (85, 115), (21, 102), (114, 117), (29, 108), (98, 117), (53, 116), (66, 116), (48, 117), (80, 115), (71, 117), (1, 115), (106, 102), (17, 77), (76, 112), (25, 115), (30, 114), (42, 116), (52, 112), (56, 115), (116, 116), (92, 116), (94, 112), (57, 116), (99, 108), (105, 115), (104, 77), (93, 117), (5, 40), (86, 77), (24, 115), (74, 117), (51, 108), (115, 115), (97, 117), (62, 117), (44, 108), (81, 115), (69, 77), (96, 112), (43, 116), (19, 108), (41, 115), (16, 108), (31, 112), (111, 116), (89, 40), (47, 116), (107, 114), (60, 117), (84, 115), (10, 102), (70, 115), (79, 112), (34, 102), (0, 115), (39, 117), (83, 116), (7, 117), (73, 117), (61, 108), (50, 114), (101, 115), (20, 117), (33, 108), (108, 108), (14, 108), (9, 108), (75, 108), (38, 112), (40, 114), (2, 117), (12, 108), (28, 8), (18, 114), (64, 117), (95, 77), (65, 40), (87, 117), (112, 114), (82, 108), (78, 115), (68, 77)] current theta: 0.162819435235 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:11 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12826 rows and 12890 columns Presolve time: 0.02s Presolved: 1217 rows, 1270 columns, 3466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1270 integer (1270 binary) Root relaxation: cutoff, 1495 iterations, 0.03 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 (1495 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.244229152853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:11 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 11828 rows and 11831 columns Presolve time: 0.04s Presolved: 2215 rows, 2329 columns, 6521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2329 integer (2329 binary) Root relaxation: objective 4.440892e-16, 1518 iterations, 0.04 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 (2634 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 [22, 23, 51, 54, 79, 81, 86, 109, 113, 114, 116, 117] edges [(17, 116), (70, 81), (22, 117), (102, 51), (107, 79), (23, 51), (27, 114), (72, 114), (95, 113), (77, 116), (57, 113), (58, 114), (91, 116), (110, 116), (25, 81), (82, 51), (68, 113), (29, 117), (61, 23), (117, 117), (21, 51), (13, 117), (55, 113), (45, 114), (78, 81), (87, 114), (85, 81), (109, 109), (14, 51), (36, 114), (34, 51), (81, 81), (48, 114), (59, 79), (0, 81), (56, 81), (106, 51), (80, 81), (86, 86), (98, 117), (6, 23), (8, 51), (12, 109), (53, 116), (11, 51), (66, 116), (71, 117), (54, 81), (16, 117), (30, 114), (51, 51), (42, 116), (94, 79), (63, 114), (116, 116), (92, 116), (114, 114), (84, 81), (104, 113), (96, 86), (52, 113), (76, 79), (93, 117), (41, 54), (89, 113), (74, 117), (4, 109), (97, 117), (108, 109), (62, 117), (31, 23), (19, 109), (24, 81), (15, 51), (43, 116), (115, 81), (44, 51), (47, 116), (39, 109), (88, 51), (65, 86), (28, 51), (101, 81), (60, 117), (105, 81), (67, 22), (33, 23), (1, 81), (69, 113), (75, 51), (38, 86), (50, 117), (83, 116), (73, 117), (7, 109), (79, 114), (9, 109), (20, 117), (32, 113), (100, 81), (40, 114), (26, 79), (37, 109), (10, 51), (2, 117), (5, 86), (18, 114), (64, 117), (112, 114), (113, 113), (99, 51), (49, 81), (90, 114), (103, 113), (3, 51), (35, 81), (46, 109), (111, 114)] current theta: 0.203524294044 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:12 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12348 rows and 12364 columns Presolve time: 0.03s Presolved: 1695 rows, 1796 columns, 4948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1796 integer (1796 binary) Root relaxation: objective -3.552714e-15, 1526 iterations, 0.04 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 (2392 simplex iterations) in 0.08 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 [15, 18, 20, 33, 60, 64, 66, 85, 108, 109, 113, 115] edges [(66, 66), (45, 64), (87, 60), (93, 60), (2, 64), (20, 60), (31, 108), (95, 113), (76, 18), (57, 113), (41, 85), (85, 85), (17, 66), (88, 33), (74, 20), (91, 66), (100, 115), (68, 113), (49, 85), (27, 60), (110, 66), (3, 15), (77, 113), (102, 108), (55, 113), (29, 109), (47, 66), (97, 60), (35, 115), (42, 66), (109, 109), (30, 64), (33, 33), (23, 108), (71, 64), (9, 64), (79, 18), (116, 66), (64, 64), (12, 109), (40, 18), (89, 85), (15, 15), (72, 64), (1, 115), (58, 64), (48, 18), (86, 85), (98, 20), (92, 66), (80, 85), (25, 115), (43, 18), (73, 60), (99, 33), (51, 15), (114, 64), (62, 109), (56, 115), (104, 113), (111, 18), (52, 85), (10, 33), (21, 15), (54, 85), (24, 115), (26, 15), (4, 109), (22, 20), (115, 115), (90, 64), (44, 108), (81, 115), (6, 33), (19, 108), (96, 85), (14, 33), (59, 18), (34, 33), (39, 109), (0, 85), (16, 109), (13, 20), (84, 115), (82, 33), (36, 18), (18, 18), (70, 115), (117, 60), (50, 60), (69, 113), (94, 15), (8, 33), (38, 15), (67, 60), (61, 108), (11, 33), (63, 64), (101, 115), (112, 18), (7, 108), (108, 108), (32, 113), (60, 20), (75, 108), (83, 18), (37, 109), (65, 18), (105, 85), (107, 18), (106, 33), (28, 108), (5, 85), (113, 113), (103, 113), (78, 115), (53, 66), (46, 109)] current theta: 0.18317186464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:12 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12600 rows and 12635 columns Presolve time: 0.02s Presolved: 1443 rows, 1525 columns, 4173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1525 integer (1525 binary) Root relaxation: cutoff, 1580 iterations, 0.04 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 (1580 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.193348079342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:12 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12482 rows and 12509 columns Presolve time: 0.02s Presolved: 1561 rows, 1651 columns, 4535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1651 integer (1651 binary) Root relaxation: objective 0.000000e+00, 1470 iterations, 0.04 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 (3399 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, 7, 13, 18, 27, 28, 38, 50, 66, 90, 100, 103] edges [(66, 66), (13, 13), (74, 13), (4, 7), (106, 3), (11, 28), (51, 28), (9, 7), (7, 7), (24, 100), (87, 27), (5, 38), (6, 28), (12, 7), (45, 90), (17, 66), (36, 27), (91, 66), (26, 38), (103, 103), (110, 66), (22, 27), (83, 27), (50, 50), (115, 100), (48, 27), (27, 27), (46, 7), (72, 90), (47, 66), (114, 27), (80, 38), (88, 28), (42, 66), (99, 28), (93, 27), (38, 38), (1, 100), (15, 3), (60, 50), (39, 7), (97, 50), (62, 7), (117, 13), (44, 28), (94, 38), (104, 103), (10, 3), (29, 7), (116, 66), (20, 13), (96, 103), (28, 28), (37, 7), (23, 28), (21, 3), (90, 90), (100, 100), (25, 100), (79, 38), (92, 66), (43, 18), (75, 28), (67, 50), (107, 38), (8, 28), (69, 66), (32, 103), (41, 100), (70, 100), (55, 103), (111, 18), (77, 66), (89, 103), (101, 100), (0, 100), (78, 100), (98, 13), (105, 38), (33, 28), (68, 103), (113, 103), (63, 90), (76, 38), (34, 28), (85, 100), (64, 90), (3, 3), (59, 90), (102, 28), (108, 7), (18, 18), (71, 27), (31, 90), (54, 100), (57, 18), (14, 28), (81, 100), (112, 18), (82, 28), (2, 90), (49, 100), (58, 13), (52, 103), (35, 100), (30, 90), (109, 7), (86, 103), (40, 38), (84, 100), (95, 103), (16, 7), (61, 28), (73, 50), (56, 100), (19, 7), (65, 103), (53, 66)] current theta: 0.188259971991 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:12 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12548 rows and 12581 columns Presolve time: 0.02s Presolved: 1495 rows, 1579 columns, 4331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1579 integer (1579 binary) Root relaxation: objective 0.000000e+00, 1213 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 (2096 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 [3, 29, 33, 38, 59, 60, 83, 92, 98, 100, 102, 103] edges [(16, 29), (106, 3), (87, 60), (93, 60), (20, 60), (24, 100), (5, 38), (61, 102), (62, 29), (63, 29), (7, 29), (109, 29), (26, 38), (46, 29), (103, 103), (57, 83), (27, 60), (12, 29), (69, 92), (108, 102), (115, 100), (37, 29), (17, 92), (82, 102), (80, 38), (0, 103), (97, 60), (66, 92), (110, 92), (38, 38), (1, 100), (15, 3), (36, 59), (92, 92), (75, 102), (91, 92), (33, 33), (31, 102), (28, 102), (48, 59), (94, 38), (104, 103), (39, 29), (96, 103), (114, 59), (18, 59), (102, 102), (51, 102), (2, 59), (79, 59), (11, 102), (100, 100), (25, 100), (107, 59), (71, 60), (116, 92), (73, 60), (19, 102), (30, 59), (22, 60), (64, 29), (32, 103), (41, 100), (70, 100), (55, 103), (74, 60), (83, 83), (89, 103), (59, 59), (10, 33), (101, 100), (45, 59), (58, 60), (78, 100), (105, 38), (77, 92), (90, 59), (68, 103), (113, 103), (76, 38), (21, 33), (4, 29), (23, 102), (6, 33), (85, 100), (29, 29), (14, 102), (3, 3), (34, 33), (43, 83), (47, 83), (60, 60), (112, 59), (98, 98), (117, 60), (53, 92), (50, 60), (44, 102), (54, 100), (9, 29), (8, 33), (67, 60), (99, 102), (42, 92), (13, 98), (81, 100), (49, 100), (52, 103), (35, 100), (86, 103), (40, 38), (84, 100), (95, 103), (111, 59), (88, 102), (56, 100), (65, 103), (72, 29)] current theta: 0.185715918315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:12 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12578 rows and 12613 columns Presolve time: 0.02s Presolved: 1465 rows, 1547 columns, 4239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1547 integer (1547 binary) Root relaxation: cutoff, 1700 iterations, 0.04 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 (1700 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.186987945153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:12 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12560 rows and 12593 columns Presolve time: 0.02s Presolved: 1483 rows, 1567 columns, 4295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1567 integer (1567 binary) Root relaxation: objective 0.000000e+00, 1503 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 221 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 2 0.00000 0 128 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 7 nodes (14454 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.187623958572 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:13 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12552 rows and 12585 columns Presolve time: 0.02s Presolved: 1491 rows, 1575 columns, 4319 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1575 integer (1575 binary) Root relaxation: cutoff, 34 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 (34 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 [3, 29, 33, 38, 59, 60, 83, 92, 98, 100, 102, 103] edges [(16, 29), (106, 3), (87, 60), (93, 60), (20, 60), (24, 100), (5, 38), (61, 102), (62, 29), (63, 29), (7, 29), (109, 29), (26, 38), (46, 29), (103, 103), (57, 83), (27, 60), (12, 29), (69, 92), (108, 102), (115, 100), (37, 29), (17, 92), (82, 102), (80, 38), (0, 103), (97, 60), (66, 92), (110, 92), (38, 38), (1, 100), (15, 3), (36, 59), (92, 92), (75, 102), (91, 92), (33, 33), (31, 102), (28, 102), (48, 59), (94, 38), (104, 103), (39, 29), (96, 103), (114, 59), (18, 59), (102, 102), (51, 102), (2, 59), (79, 59), (11, 102), (100, 100), (25, 100), (107, 59), (71, 60), (116, 92), (73, 60), (19, 102), (30, 59), (22, 60), (64, 29), (32, 103), (41, 100), (70, 100), (55, 103), (74, 60), (83, 83), (89, 103), (59, 59), (10, 33), (101, 100), (45, 59), (58, 60), (78, 100), (105, 38), (77, 92), (90, 59), (68, 103), (113, 103), (76, 38), (21, 33), (4, 29), (23, 102), (6, 33), (85, 100), (29, 29), (14, 102), (3, 3), (34, 33), (43, 83), (47, 83), (60, 60), (112, 59), (98, 98), (117, 60), (53, 92), (50, 60), (44, 102), (54, 100), (9, 29), (8, 33), (67, 60), (99, 102), (42, 92), (13, 98), (81, 100), (49, 100), (52, 103), (35, 100), (86, 103), (40, 38), (84, 100), (95, 103), (111, 59), (88, 102), (56, 100), (65, 103), (72, 29)] current theta: 0.187305951863 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:13 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12554 rows and 12587 columns Presolve time: 0.02s Presolved: 1489 rows, 1573 columns, 4313 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1573 integer (1573 binary) Root relaxation: cutoff, 34 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 (34 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 [3, 29, 33, 38, 59, 60, 83, 92, 98, 100, 102, 103] edges [(16, 29), (106, 3), (87, 60), (93, 60), (20, 60), (24, 100), (5, 38), (61, 102), (62, 29), (63, 29), (7, 29), (109, 29), (26, 38), (46, 29), (103, 103), (57, 83), (27, 60), (12, 29), (69, 92), (108, 102), (115, 100), (37, 29), (17, 92), (82, 102), (80, 38), (0, 103), (97, 60), (66, 92), (110, 92), (38, 38), (1, 100), (15, 3), (36, 59), (92, 92), (75, 102), (91, 92), (33, 33), (31, 102), (28, 102), (48, 59), (94, 38), (104, 103), (39, 29), (96, 103), (114, 59), (18, 59), (102, 102), (51, 102), (2, 59), (79, 59), (11, 102), (100, 100), (25, 100), (107, 59), (71, 60), (116, 92), (73, 60), (19, 102), (30, 59), (22, 60), (64, 29), (32, 103), (41, 100), (70, 100), (55, 103), (74, 60), (83, 83), (89, 103), (59, 59), (10, 33), (101, 100), (45, 59), (58, 60), (78, 100), (105, 38), (77, 92), (90, 59), (68, 103), (113, 103), (76, 38), (21, 33), (4, 29), (23, 102), (6, 33), (85, 100), (29, 29), (14, 102), (3, 3), (34, 33), (43, 83), (47, 83), (60, 60), (112, 59), (98, 98), (117, 60), (53, 92), (50, 60), (44, 102), (54, 100), (9, 29), (8, 33), (67, 60), (99, 102), (42, 92), (13, 98), (81, 100), (49, 100), (52, 103), (35, 100), (86, 103), (40, 38), (84, 100), (95, 103), (111, 59), (88, 102), (56, 100), (65, 103), (72, 29)] current theta: 0.187146948508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:13 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12556 rows and 12589 columns Presolve time: 0.02s Presolved: 1487 rows, 1571 columns, 4307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1571 integer (1571 binary) Root relaxation: objective 7.105427e-15, 1445 iterations, 0.04 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 (2641 simplex iterations) in 0.09 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 [4, 19, 34, 38, 51, 59, 60, 66, 74, 83, 100, 103] edges [(66, 66), (7, 4), (109, 4), (87, 60), (93, 60), (20, 60), (24, 100), (5, 38), (17, 66), (91, 66), (26, 38), (82, 51), (103, 103), (57, 83), (88, 34), (27, 60), (110, 66), (9, 4), (21, 51), (115, 100), (64, 4), (80, 38), (0, 103), (46, 4), (97, 60), (42, 66), (14, 51), (72, 4), (39, 4), (38, 38), (1, 100), (36, 59), (33, 34), (61, 19), (106, 51), (48, 59), (62, 4), (98, 74), (94, 38), (104, 103), (116, 66), (114, 59), (18, 59), (63, 4), (19, 19), (2, 59), (79, 59), (13, 74), (100, 100), (25, 100), (107, 59), (92, 66), (29, 4), (71, 60), (73, 60), (30, 59), (51, 51), (22, 60), (69, 66), (37, 4), (32, 103), (41, 100), (40, 59), (70, 100), (55, 103), (74, 60), (77, 66), (83, 83), (89, 103), (59, 59), (6, 34), (101, 100), (45, 59), (58, 60), (78, 100), (105, 38), (90, 59), (68, 103), (34, 34), (113, 103), (96, 38), (76, 38), (108, 4), (15, 51), (85, 100), (44, 51), (43, 83), (47, 83), (60, 60), (28, 51), (112, 59), (117, 60), (31, 19), (50, 60), (75, 51), (54, 100), (16, 4), (67, 60), (102, 19), (8, 34), (81, 100), (23, 19), (49, 100), (52, 103), (35, 100), (4, 4), (10, 51), (86, 103), (84, 100), (95, 103), (111, 59), (12, 4), (11, 34), (56, 100), (99, 51), (65, 103), (3, 51), (53, 66)] current theta: 0.18706744683 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:13 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12556 rows and 12589 columns Presolve time: 0.02s Presolved: 1487 rows, 1571 columns, 4307 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1571 integer (1571 binary) Root relaxation: cutoff, 34 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 (34 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 [4, 19, 34, 38, 51, 59, 60, 66, 74, 83, 100, 103] edges [(66, 66), (7, 4), (109, 4), (87, 60), (93, 60), (20, 60), (24, 100), (5, 38), (17, 66), (91, 66), (26, 38), (82, 51), (103, 103), (57, 83), (88, 34), (27, 60), (110, 66), (9, 4), (21, 51), (115, 100), (64, 4), (80, 38), (0, 103), (46, 4), (97, 60), (42, 66), (14, 51), (72, 4), (39, 4), (38, 38), (1, 100), (36, 59), (33, 34), (61, 19), (106, 51), (48, 59), (62, 4), (98, 74), (94, 38), (104, 103), (116, 66), (114, 59), (18, 59), (63, 4), (19, 19), (2, 59), (79, 59), (13, 74), (100, 100), (25, 100), (107, 59), (92, 66), (29, 4), (71, 60), (73, 60), (30, 59), (51, 51), (22, 60), (69, 66), (37, 4), (32, 103), (41, 100), (40, 59), (70, 100), (55, 103), (74, 60), (77, 66), (83, 83), (89, 103), (59, 59), (6, 34), (101, 100), (45, 59), (58, 60), (78, 100), (105, 38), (90, 59), (68, 103), (34, 34), (113, 103), (96, 38), (76, 38), (108, 4), (15, 51), (85, 100), (44, 51), (43, 83), (47, 83), (60, 60), (28, 51), (112, 59), (117, 60), (31, 19), (50, 60), (75, 51), (54, 100), (16, 4), (67, 60), (102, 19), (8, 34), (81, 100), (23, 19), (49, 100), (52, 103), (35, 100), (4, 4), (10, 51), (86, 103), (84, 100), (95, 103), (111, 59), (12, 4), (11, 34), (56, 100), (99, 51), (65, 103), (3, 51), (53, 66)]