current theta: 0.615970678758 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:41 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 5712 rows and 5712 columns Presolve time: 0.18s Presolved: 9295 rows, 9416 columns, 27760 nonzeros Variable types: 0 continuous, 9416 integer (9416 binary) Root relaxation: objective 0.000000e+00, 1315 iterations, 0.06 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 (2656 simplex iterations) in 0.32 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, 26, 30, 49, 84, 89, 100, 103, 104, 106, 107, 109, 119] edges [(113, 84), (7, 7), (68, 107), (37, 89), (101, 104), (65, 100), (14, 109), (16, 103), (35, 106), (103, 103), (63, 109), (88, 26), (23, 7), (33, 100), (92, 103), (53, 104), (51, 7), (75, 103), (109, 109), (56, 7), (114, 106), (24, 106), (6, 84), (96, 89), (21, 104), (64, 7), (44, 7), (108, 84), (54, 106), (115, 104), (2, 109), (49, 7), (59, 106), (30, 106), (31, 106), (87, 106), (52, 7), (27, 30), (97, 109), (66, 106), (57, 84), (10, 109), (86, 84), (55, 7), (45, 104), (67, 84), (18, 103), (22, 109), (58, 100), (99, 84), (5, 100), (13, 106), (100, 100), (84, 106), (93, 104), (105, 106), (73, 100), (91, 106), (62, 106), (15, 109), (20, 109), (50, 7), (118, 104), (39, 104), (70, 103), (89, 30), (69, 109), (40, 100), (25, 107), (48, 106), (98, 104), (79, 106), (42, 84), (47, 104), (102, 7), (85, 103), (38, 103), (29, 106), (41, 106), (117, 100), (8, 104), (11, 84), (19, 106), (111, 103), (0, 84), (107, 100), (76, 30), (110, 7), (46, 103), (34, 106), (78, 106), (94, 84), (77, 7), (120, 7), (4, 106), (72, 100), (116, 104), (1, 106), (90, 104), (83, 89), (112, 106), (95, 119), (106, 84), (12, 100), (119, 7), (71, 49), (82, 84), (3, 7), (121, 106), (36, 84), (81, 100), (9, 84), (74, 89), (60, 109), (43, 106), (17, 84), (61, 106), (26, 104), (28, 84), (32, 104), (80, 100), (104, 106)] current theta: 0.307985339379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:41 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 11586 rows and 11586 columns Presolve time: 0.07s Presolved: 3421 rows, 3542 columns, 10138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3542 integer (3542 binary) Root relaxation: objective 0.000000e+00, 1280 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 (2341 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 [38, 43, 60, 70, 74, 81, 86, 87, 103, 112, 117, 119, 121] edges [(37, 121), (22, 117), (40, 81), (64, 119), (97, 121), (84, 103), (67, 70), (94, 103), (42, 70), (19, 121), (69, 121), (32, 119), (1, 121), (118, 43), (13, 119), (103, 103), (109, 112), (108, 70), (9, 121), (86, 121), (10, 117), (49, 119), (34, 86), (16, 70), (111, 86), (75, 103), (53, 119), (5, 121), (3, 112), (25, 70), (110, 70), (6, 70), (92, 70), (72, 121), (99, 70), (76, 117), (78, 103), (74, 74), (54, 119), (35, 119), (82, 70), (2, 112), (11, 103), (29, 70), (7, 70), (71, 117), (14, 119), (52, 117), (18, 103), (91, 86), (114, 121), (46, 70), (27, 117), (28, 70), (4, 119), (121, 121), (17, 103), (31, 121), (113, 43), (23, 70), (36, 70), (51, 70), (15, 117), (50, 86), (43, 43), (96, 81), (104, 86), (26, 70), (117, 121), (33, 112), (63, 112), (79, 117), (59, 70), (41, 70), (70, 70), (101, 119), (0, 121), (55, 119), (102, 86), (98, 103), (61, 117), (81, 87), (47, 117), (88, 86), (30, 81), (57, 70), (56, 121), (73, 112), (24, 119), (68, 70), (65, 86), (107, 86), (38, 81), (93, 70), (60, 112), (8, 121), (58, 87), (100, 87), (106, 70), (80, 121), (66, 70), (116, 117), (20, 117), (77, 121), (112, 117), (87, 87), (21, 119), (48, 43), (85, 74), (12, 86), (105, 121), (45, 43), (83, 121), (115, 87), (89, 87), (62, 70), (39, 121), (95, 43), (120, 70), (119, 119), (90, 86), (44, 43)] current theta: 0.153992669689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:42 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13848 rows and 13929 columns Presolve time: 0.02s Presolved: 1159 rows, 1199 columns, 3271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1199 integer (1199 binary) Root relaxation: cutoff, 1317 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 (1317 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.230989004534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:42 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 12780 rows and 12792 columns Presolve time: 0.04s Presolved: 2227 rows, 2336 columns, 6544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2336 integer (2336 binary) Root relaxation: objective 0.000000e+00, 1316 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 (2221 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 [24, 38, 43, 54, 75, 83, 84, 93, 111, 112, 117, 120, 121] edges [(18, 84), (23, 120), (77, 117), (87, 83), (50, 111), (97, 121), (21, 54), (44, 120), (118, 54), (19, 121), (40, 83), (69, 121), (41, 120), (1, 121), (107, 111), (109, 112), (25, 120), (17, 75), (9, 121), (72, 117), (70, 120), (6, 120), (49, 112), (35, 112), (111, 111), (68, 120), (13, 43), (38, 38), (42, 111), (5, 121), (15, 111), (43, 120), (3, 112), (99, 120), (7, 24), (80, 117), (88, 75), (119, 54), (65, 38), (78, 84), (29, 93), (103, 75), (14, 54), (84, 84), (98, 75), (2, 112), (74, 75), (37, 117), (22, 121), (106, 111), (81, 38), (114, 121), (36, 120), (27, 117), (58, 121), (121, 121), (24, 112), (31, 121), (92, 120), (52, 112), (34, 75), (61, 121), (112, 112), (26, 93), (82, 120), (71, 112), (117, 121), (90, 111), (33, 112), (63, 112), (11, 84), (54, 54), (53, 24), (46, 75), (96, 38), (86, 111), (75, 75), (0, 121), (67, 93), (10, 121), (51, 54), (57, 120), (94, 84), (47, 117), (105, 83), (76, 111), (64, 43), (28, 93), (56, 121), (113, 120), (108, 93), (89, 83), (62, 120), (32, 54), (79, 112), (115, 83), (8, 117), (60, 112), (66, 120), (101, 24), (73, 117), (102, 75), (55, 54), (30, 121), (85, 75), (116, 117), (20, 117), (16, 120), (93, 120), (48, 120), (83, 121), (110, 43), (45, 120), (91, 111), (39, 121), (100, 83), (12, 111), (95, 54), (59, 43), (120, 43), (4, 112), (104, 117)] current theta: 0.192490837112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:42 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13306 rows and 13334 columns Presolve time: 0.03s Presolved: 1701 rows, 1794 columns, 4950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1794 integer (1794 binary) Root relaxation: objective 1.421085e-14, 1445 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 (2659 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 [41, 47, 52, 55, 65, 67, 78, 80, 88, 95, 105, 107, 121] edges [(116, 80), (49, 52), (106, 47), (75, 88), (60, 52), (97, 121), (77, 80), (111, 107), (65, 65), (19, 121), (69, 121), (20, 80), (3, 52), (37, 80), (16, 67), (29, 41), (95, 95), (44, 67), (24, 47), (88, 107), (84, 78), (40, 121), (28, 78), (4, 52), (50, 107), (66, 95), (98, 78), (110, 95), (25, 67), (17, 78), (108, 67), (38, 105), (99, 67), (15, 47), (91, 107), (56, 80), (5, 121), (107, 88), (80, 80), (119, 55), (92, 41), (115, 105), (9, 65), (63, 80), (109, 52), (113, 67), (41, 41), (14, 55), (51, 95), (42, 107), (22, 121), (101, 55), (114, 121), (33, 80), (94, 78), (121, 121), (105, 105), (117, 80), (86, 107), (31, 121), (70, 67), (82, 67), (57, 67), (85, 88), (93, 41), (73, 80), (43, 95), (2, 52), (112, 80), (64, 41), (35, 52), (6, 67), (10, 121), (103, 88), (54, 55), (13, 95), (52, 52), (7, 41), (34, 107), (36, 67), (61, 80), (118, 95), (104, 47), (32, 41), (48, 67), (12, 107), (71, 80), (27, 80), (90, 107), (23, 95), (26, 67), (47, 47), (46, 107), (8, 121), (81, 105), (55, 55), (72, 80), (87, 121), (1, 80), (0, 65), (62, 67), (76, 107), (74, 88), (120, 67), (89, 105), (96, 105), (59, 95), (30, 121), (53, 41), (67, 67), (18, 88), (102, 107), (58, 105), (45, 95), (100, 105), (68, 67), (83, 121), (79, 80), (78, 78), (11, 78), (39, 80), (21, 95)] current theta: 0.173241753401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:42 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13588 rows and 13632 columns Presolve time: 0.02s Presolved: 1419 rows, 1496 columns, 4088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1496 integer (1496 binary) Root relaxation: cutoff, 1661 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 (1661 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.182866295256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:42 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13450 rows and 13484 columns Presolve time: 0.02s Presolved: 1557 rows, 1644 columns, 4512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1644 integer (1644 binary) Root relaxation: objective 1.421085e-14, 1559 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 (2408 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 [21, 52, 55, 64, 65, 67, 73, 75, 78, 105, 107, 116, 121] edges [(49, 52), (95, 21), (60, 52), (97, 121), (111, 107), (77, 116), (65, 65), (87, 105), (19, 121), (69, 121), (83, 105), (112, 52), (3, 52), (1, 121), (16, 67), (32, 64), (106, 116), (44, 67), (84, 78), (40, 121), (28, 78), (4, 52), (107, 107), (50, 107), (98, 78), (117, 116), (17, 78), (108, 67), (38, 105), (99, 67), (66, 21), (91, 107), (5, 121), (80, 116), (119, 55), (115, 105), (9, 65), (110, 21), (109, 52), (88, 75), (113, 67), (103, 75), (118, 21), (64, 64), (53, 116), (92, 64), (14, 55), (74, 75), (42, 107), (73, 73), (18, 75), (22, 121), (27, 52), (45, 21), (101, 55), (114, 121), (93, 67), (7, 64), (94, 78), (121, 121), (105, 105), (39, 73), (31, 121), (43, 21), (70, 67), (116, 116), (61, 121), (37, 73), (41, 64), (82, 67), (33, 73), (57, 67), (56, 116), (2, 52), (24, 116), (35, 52), (75, 75), (79, 116), (6, 67), (10, 121), (54, 55), (23, 21), (52, 52), (34, 107), (29, 64), (36, 67), (86, 65), (51, 21), (47, 116), (13, 21), (48, 67), (72, 73), (12, 107), (71, 52), (20, 52), (26, 67), (59, 21), (46, 107), (15, 116), (8, 121), (25, 21), (81, 105), (55, 55), (0, 65), (62, 67), (76, 107), (120, 67), (89, 105), (96, 105), (30, 121), (85, 75), (67, 67), (102, 107), (104, 116), (58, 105), (100, 105), (90, 116), (68, 67), (21, 21), (78, 78), (11, 78), (63, 52)] current theta: 0.178054024328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:42 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13516 rows and 13555 columns Presolve time: 0.02s Presolved: 1491 rows, 1573 columns, 4309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1573 integer (1573 binary) Root relaxation: objective -7.815970e-14, 1442 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 (2324 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 [21, 47, 52, 55, 65, 67, 72, 75, 78, 81, 92, 107, 121] edges [(49, 52), (58, 81), (95, 21), (60, 52), (97, 121), (111, 107), (65, 65), (19, 121), (69, 121), (112, 52), (3, 52), (1, 121), (16, 67), (44, 67), (24, 47), (84, 78), (63, 72), (40, 121), (28, 78), (4, 52), (107, 107), (50, 107), (98, 78), (117, 72), (25, 67), (17, 78), (108, 67), (99, 67), (15, 47), (66, 21), (91, 107), (81, 81), (5, 121), (92, 92), (119, 55), (9, 65), (110, 21), (109, 52), (88, 75), (113, 67), (103, 75), (77, 72), (118, 21), (14, 55), (74, 75), (42, 107), (41, 92), (18, 75), (22, 121), (45, 21), (101, 55), (114, 121), (73, 72), (93, 67), (94, 78), (121, 121), (31, 121), (43, 21), (70, 67), (61, 121), (27, 72), (82, 67), (57, 67), (32, 92), (29, 92), (80, 72), (106, 92), (96, 81), (33, 72), (2, 52), (7, 47), (35, 52), (75, 75), (53, 47), (6, 67), (10, 121), (54, 55), (23, 21), (52, 52), (56, 47), (34, 107), (72, 72), (36, 67), (79, 47), (86, 65), (104, 47), (39, 72), (51, 21), (115, 81), (13, 21), (48, 67), (12, 107), (90, 107), (71, 52), (20, 52), (37, 72), (26, 67), (59, 21), (105, 81), (47, 47), (64, 92), (38, 81), (46, 107), (8, 121), (55, 55), (0, 65), (62, 67), (76, 107), (120, 67), (30, 121), (85, 75), (67, 67), (102, 107), (100, 81), (89, 81), (68, 67), (83, 121), (21, 21), (116, 47), (87, 81), (78, 78), (11, 78)] current theta: 0.175647888864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:42 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13554 rows and 13596 columns Presolve time: 0.02s Presolved: 1453 rows, 1532 columns, 4192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1532 integer (1532 binary) Root relaxation: objective 0.000000e+00, 1464 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 (3657 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 [11, 21, 32, 50, 52, 55, 67, 72, 75, 81, 86, 104, 121] edges [(49, 52), (84, 11), (58, 81), (7, 104), (95, 21), (60, 52), (97, 121), (41, 32), (19, 121), (69, 121), (112, 52), (3, 52), (1, 121), (16, 67), (56, 104), (44, 67), (40, 121), (50, 50), (4, 52), (24, 104), (117, 72), (53, 104), (25, 67), (34, 86), (108, 67), (76, 86), (99, 67), (66, 21), (81, 81), (5, 121), (17, 50), (119, 55), (110, 21), (109, 52), (86, 86), (113, 67), (103, 75), (77, 72), (118, 21), (14, 55), (74, 75), (18, 75), (22, 121), (27, 52), (45, 21), (101, 55), (29, 32), (114, 121), (73, 72), (93, 67), (121, 121), (11, 11), (79, 104), (31, 121), (43, 21), (70, 67), (92, 32), (61, 121), (82, 67), (57, 67), (104, 104), (78, 11), (80, 72), (32, 21), (96, 81), (47, 104), (33, 72), (2, 52), (35, 52), (75, 75), (6, 67), (10, 121), (15, 104), (54, 55), (94, 11), (23, 21), (52, 52), (98, 11), (72, 72), (36, 67), (111, 50), (88, 50), (39, 72), (51, 21), (115, 81), (28, 50), (116, 104), (13, 21), (48, 67), (46, 50), (71, 52), (65, 86), (20, 52), (37, 72), (26, 67), (107, 50), (59, 21), (105, 81), (90, 104), (38, 81), (42, 50), (8, 121), (91, 50), (9, 86), (55, 55), (62, 67), (120, 67), (0, 86), (30, 121), (85, 75), (67, 67), (64, 32), (100, 81), (12, 86), (89, 81), (68, 67), (83, 121), (21, 21), (87, 81), (102, 50), (63, 52), (106, 104)] current theta: 0.174444821133 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:42 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13570 rows and 13614 columns Presolve time: 0.02s Presolved: 1437 rows, 1514 columns, 4142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1514 integer (1514 binary) Root relaxation: objective 0.000000e+00, 1454 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 (3112 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 [21, 34, 50, 52, 55, 64, 67, 72, 75, 78, 104, 105, 121] edges [(49, 52), (95, 21), (60, 52), (97, 121), (53, 64), (87, 105), (9, 34), (19, 121), (69, 121), (112, 52), (3, 52), (1, 121), (16, 67), (56, 104), (32, 64), (111, 34), (44, 67), (84, 78), (40, 121), (50, 50), (4, 52), (65, 34), (98, 78), (24, 104), (117, 72), (25, 67), (17, 78), (108, 67), (38, 105), (99, 67), (66, 21), (5, 121), (119, 55), (115, 105), (110, 21), (109, 52), (88, 75), (113, 67), (51, 64), (103, 75), (77, 72), (118, 21), (64, 64), (107, 34), (92, 64), (14, 55), (74, 75), (18, 75), (22, 121), (27, 52), (45, 21), (101, 55), (86, 34), (114, 121), (73, 72), (93, 67), (7, 64), (94, 78), (121, 121), (105, 105), (79, 104), (0, 34), (31, 121), (43, 21), (70, 67), (61, 121), (41, 64), (82, 67), (57, 67), (104, 104), (80, 72), (47, 104), (33, 72), (2, 52), (34, 34), (35, 52), (75, 75), (6, 67), (10, 121), (15, 104), (54, 55), (23, 21), (52, 52), (29, 64), (72, 72), (36, 67), (39, 72), (28, 50), (116, 104), (13, 21), (48, 67), (46, 50), (71, 52), (20, 52), (37, 72), (26, 67), (12, 50), (59, 21), (90, 104), (76, 34), (42, 50), (8, 121), (81, 105), (91, 50), (55, 55), (62, 67), (120, 67), (89, 105), (96, 105), (30, 121), (85, 75), (67, 67), (58, 105), (100, 105), (68, 67), (83, 121), (21, 21), (78, 78), (102, 50), (11, 78), (63, 52), (106, 104)] current theta: 0.173843287267 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:43 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13578 rows and 13622 columns Presolve time: 0.02s Presolved: 1429 rows, 1506 columns, 4118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1506 integer (1506 binary) Root relaxation: cutoff, 1659 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 (1659 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.1741440542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:43 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13574 rows and 13618 columns Presolve time: 0.02s Presolved: 1433 rows, 1510 columns, 4130 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1510 integer (1510 binary) Root relaxation: cutoff, 45 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 (45 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 [21, 34, 50, 52, 55, 64, 67, 72, 75, 78, 104, 105, 121] edges [(49, 52), (95, 21), (60, 52), (97, 121), (53, 64), (87, 105), (9, 34), (19, 121), (69, 121), (112, 52), (3, 52), (1, 121), (16, 67), (56, 104), (32, 64), (111, 34), (44, 67), (84, 78), (40, 121), (50, 50), (4, 52), (65, 34), (98, 78), (24, 104), (117, 72), (25, 67), (17, 78), (108, 67), (38, 105), (99, 67), (66, 21), (5, 121), (119, 55), (115, 105), (110, 21), (109, 52), (88, 75), (113, 67), (51, 64), (103, 75), (77, 72), (118, 21), (64, 64), (107, 34), (92, 64), (14, 55), (74, 75), (18, 75), (22, 121), (27, 52), (45, 21), (101, 55), (86, 34), (114, 121), (73, 72), (93, 67), (7, 64), (94, 78), (121, 121), (105, 105), (79, 104), (0, 34), (31, 121), (43, 21), (70, 67), (61, 121), (41, 64), (82, 67), (57, 67), (104, 104), (80, 72), (47, 104), (33, 72), (2, 52), (34, 34), (35, 52), (75, 75), (6, 67), (10, 121), (15, 104), (54, 55), (23, 21), (52, 52), (29, 64), (72, 72), (36, 67), (39, 72), (28, 50), (116, 104), (13, 21), (48, 67), (46, 50), (71, 52), (20, 52), (37, 72), (26, 67), (12, 50), (59, 21), (90, 104), (76, 34), (42, 50), (8, 121), (81, 105), (91, 50), (55, 55), (62, 67), (120, 67), (89, 105), (96, 105), (30, 121), (85, 75), (67, 67), (58, 105), (100, 105), (68, 67), (83, 121), (21, 21), (78, 78), (102, 50), (11, 78), (63, 52), (106, 104)] current theta: 0.173993670733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:43 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13574 rows and 13618 columns Presolve time: 0.02s Presolved: 1433 rows, 1510 columns, 4130 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1510 integer (1510 binary) Root relaxation: cutoff, 45 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 (45 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 [21, 34, 50, 52, 55, 64, 67, 72, 75, 78, 104, 105, 121] edges [(49, 52), (95, 21), (60, 52), (97, 121), (53, 64), (87, 105), (9, 34), (19, 121), (69, 121), (112, 52), (3, 52), (1, 121), (16, 67), (56, 104), (32, 64), (111, 34), (44, 67), (84, 78), (40, 121), (50, 50), (4, 52), (65, 34), (98, 78), (24, 104), (117, 72), (25, 67), (17, 78), (108, 67), (38, 105), (99, 67), (66, 21), (5, 121), (119, 55), (115, 105), (110, 21), (109, 52), (88, 75), (113, 67), (51, 64), (103, 75), (77, 72), (118, 21), (64, 64), (107, 34), (92, 64), (14, 55), (74, 75), (18, 75), (22, 121), (27, 52), (45, 21), (101, 55), (86, 34), (114, 121), (73, 72), (93, 67), (7, 64), (94, 78), (121, 121), (105, 105), (79, 104), (0, 34), (31, 121), (43, 21), (70, 67), (61, 121), (41, 64), (82, 67), (57, 67), (104, 104), (80, 72), (47, 104), (33, 72), (2, 52), (34, 34), (35, 52), (75, 75), (6, 67), (10, 121), (15, 104), (54, 55), (23, 21), (52, 52), (29, 64), (72, 72), (36, 67), (39, 72), (28, 50), (116, 104), (13, 21), (48, 67), (46, 50), (71, 52), (20, 52), (37, 72), (26, 67), (12, 50), (59, 21), (90, 104), (76, 34), (42, 50), (8, 121), (81, 105), (91, 50), (55, 55), (62, 67), (120, 67), (89, 105), (96, 105), (30, 121), (85, 75), (67, 67), (58, 105), (100, 105), (68, 67), (83, 121), (21, 21), (78, 78), (102, 50), (11, 78), (63, 52), (106, 104)] current theta: 0.173918479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:43 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13574 rows and 13618 columns Presolve time: 0.02s Presolved: 1433 rows, 1510 columns, 4130 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1510 integer (1510 binary) Root relaxation: cutoff, 45 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 (45 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 [21, 34, 50, 52, 55, 64, 67, 72, 75, 78, 104, 105, 121] edges [(49, 52), (95, 21), (60, 52), (97, 121), (53, 64), (87, 105), (9, 34), (19, 121), (69, 121), (112, 52), (3, 52), (1, 121), (16, 67), (56, 104), (32, 64), (111, 34), (44, 67), (84, 78), (40, 121), (50, 50), (4, 52), (65, 34), (98, 78), (24, 104), (117, 72), (25, 67), (17, 78), (108, 67), (38, 105), (99, 67), (66, 21), (5, 121), (119, 55), (115, 105), (110, 21), (109, 52), (88, 75), (113, 67), (51, 64), (103, 75), (77, 72), (118, 21), (64, 64), (107, 34), (92, 64), (14, 55), (74, 75), (18, 75), (22, 121), (27, 52), (45, 21), (101, 55), (86, 34), (114, 121), (73, 72), (93, 67), (7, 64), (94, 78), (121, 121), (105, 105), (79, 104), (0, 34), (31, 121), (43, 21), (70, 67), (61, 121), (41, 64), (82, 67), (57, 67), (104, 104), (80, 72), (47, 104), (33, 72), (2, 52), (34, 34), (35, 52), (75, 75), (6, 67), (10, 121), (15, 104), (54, 55), (23, 21), (52, 52), (29, 64), (72, 72), (36, 67), (39, 72), (28, 50), (116, 104), (13, 21), (48, 67), (46, 50), (71, 52), (20, 52), (37, 72), (26, 67), (12, 50), (59, 21), (90, 104), (76, 34), (42, 50), (8, 121), (81, 105), (91, 50), (55, 55), (62, 67), (120, 67), (89, 105), (96, 105), (30, 121), (85, 75), (67, 67), (58, 105), (100, 105), (68, 67), (83, 121), (21, 21), (78, 78), (102, 50), (11, 78), (63, 52), (106, 104)]