current theta: 0.647213797968 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:03 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 5620 rows and 5620 columns Presolve time: 0.22s Presolved: 11673 rows, 11803 columns, 34885 nonzeros Variable types: 0 continuous, 11803 integer (11803 binary) Root relaxation: objective 0.000000e+00, 1514 iterations, 0.07 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 (2939 simplex iterations) in 0.38 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 [20, 21, 26, 37, 55, 62, 66, 69, 102, 104, 108, 115, 128, 130] edges [(65, 102), (29, 20), (84, 130), (130, 66), (60, 104), (121, 130), (61, 66), (50, 55), (0, 66), (28, 115), (64, 37), (114, 104), (89, 104), (44, 37), (17, 66), (58, 130), (77, 115), (6, 130), (92, 20), (37, 130), (100, 115), (3, 104), (87, 108), (94, 130), (95, 102), (106, 115), (97, 66), (30, 102), (82, 130), (68, 130), (115, 102), (91, 37), (21, 104), (35, 115), (14, 69), (71, 130), (27, 130), (62, 104), (36, 37), (88, 130), (119, 21), (105, 130), (74, 130), (124, 21), (16, 130), (51, 66), (46, 37), (47, 37), (22, 62), (101, 130), (25, 66), (85, 20), (24, 55), (43, 130), (53, 37), (42, 104), (79, 66), (128, 66), (90, 62), (56, 130), (18, 130), (99, 66), (98, 21), (127, 130), (70, 66), (19, 21), (83, 62), (48, 20), (103, 130), (116, 130), (59, 130), (69, 37), (1, 130), (81, 62), (57, 66), (120, 37), (73, 104), (123, 102), (122, 20), (118, 102), (5, 66), (72, 20), (67, 21), (113, 130), (23, 20), (102, 115), (33, 130), (8, 62), (13, 130), (117, 69), (75, 104), (40, 66), (34, 62), (41, 130), (20, 104), (2, 21), (26, 130), (32, 55), (63, 21), (31, 62), (49, 130), (78, 130), (7, 130), (110, 130), (52, 130), (39, 66), (54, 130), (76, 21), (108, 108), (107, 130), (4, 66), (15, 130), (9, 130), (125, 102), (11, 104), (104, 21), (109, 62), (10, 66), (126, 130), (55, 130), (38, 130), (93, 62), (86, 128), (111, 102), (112, 21), (12, 104), (45, 20), (96, 20), (80, 130), (129, 37), (66, 130)] current theta: 0.323606898984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:03 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 12944 rows and 12944 columns Presolve time: 0.10s Presolved: 4349 rows, 4479 columns, 12913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4479 integer (4479 binary) Root relaxation: objective 0.000000e+00, 1133 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 (2094 simplex iterations) in 0.15 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, 26, 39, 55, 60, 71, 78, 82, 88, 92, 100, 118, 122, 130] edges [(57, 78), (111, 100), (119, 2), (59, 82), (10, 78), (29, 122), (93, 78), (92, 100), (65, 100), (23, 122), (55, 88), (14, 82), (89, 122), (38, 78), (54, 88), (64, 39), (34, 88), (122, 92), (115, 100), (15, 82), (17, 60), (19, 122), (70, 39), (74, 78), (97, 60), (113, 78), (33, 82), (76, 122), (28, 100), (18, 78), (32, 78), (79, 60), (112, 122), (2, 2), (12, 60), (125, 88), (0, 130), (71, 130), (98, 60), (52, 78), (124, 100), (47, 60), (11, 92), (53, 60), (96, 2), (90, 100), (80, 82), (48, 60), (99, 60), (88, 78), (43, 55), (4, 82), (39, 39), (100, 100), (114, 92), (94, 82), (102, 100), (127, 130), (73, 60), (3, 118), (22, 60), (16, 82), (45, 122), (108, 92), (44, 82), (68, 88), (116, 130), (56, 88), (120, 60), (87, 92), (24, 78), (104, 122), (40, 60), (6, 78), (84, 82), (66, 82), (91, 60), (83, 82), (117, 100), (107, 82), (61, 78), (30, 78), (85, 122), (75, 60), (77, 100), (106, 100), (69, 78), (8, 60), (26, 88), (7, 118), (130, 130), (9, 82), (123, 92), (20, 122), (67, 92), (81, 92), (110, 82), (105, 82), (62, 92), (60, 60), (1, 82), (42, 122), (21, 122), (63, 122), (103, 82), (126, 78), (5, 60), (27, 78), (31, 122), (109, 92), (50, 78), (129, 82), (118, 100), (101, 78), (37, 82), (25, 82), (46, 82), (41, 82), (72, 78), (58, 82), (95, 92), (13, 88), (82, 82), (86, 60), (49, 82), (128, 60), (35, 100), (78, 78), (51, 82), (121, 82), (36, 60)] current theta: 0.161803449492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:04 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15896 rows and 15964 columns Presolve time: 0.02s Presolved: 1397 rows, 1459 columns, 3989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1459 integer (1459 binary) Root relaxation: cutoff, 1657 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 (1657 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.242705174238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:04 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 14606 rows and 14616 columns Presolve time: 0.05s Presolved: 2687 rows, 2807 columns, 7917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2807 integer (2807 binary) Root relaxation: objective 0.000000e+00, 1446 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 (2610 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 [27, 48, 55, 59, 78, 87, 95, 102, 111, 122, 123, 126, 128, 129] edges [(86, 129), (114, 123), (105, 126), (97, 128), (109, 87), (73, 48), (59, 126), (29, 122), (126, 129), (120, 129), (95, 95), (112, 87), (50, 123), (27, 27), (58, 126), (32, 123), (19, 122), (74, 78), (6, 129), (8, 48), (122, 87), (37, 129), (62, 123), (76, 122), (115, 102), (128, 128), (9, 126), (40, 128), (121, 129), (80, 129), (79, 128), (52, 78), (82, 129), (110, 126), (26, 27), (90, 95), (17, 48), (53, 129), (34, 78), (11, 123), (72, 123), (54, 27), (102, 102), (51, 128), (106, 102), (2, 122), (65, 95), (64, 128), (67, 123), (107, 59), (125, 27), (61, 123), (1, 126), (7, 95), (127, 126), (48, 48), (45, 122), (13, 27), (96, 123), (100, 102), (33, 59), (117, 102), (25, 126), (77, 102), (57, 123), (104, 122), (14, 129), (38, 129), (129, 129), (92, 95), (85, 122), (118, 102), (22, 48), (69, 78), (130, 55), (116, 59), (20, 122), (81, 87), (18, 123), (12, 48), (103, 78), (4, 129), (123, 123), (98, 48), (46, 128), (68, 55), (44, 129), (124, 95), (39, 128), (101, 123), (71, 55), (75, 48), (49, 123), (28, 95), (16, 59), (21, 122), (30, 123), (47, 129), (10, 129), (63, 122), (41, 129), (55, 55), (119, 123), (5, 128), (0, 59), (83, 129), (94, 129), (60, 128), (93, 129), (66, 59), (42, 48), (84, 126), (24, 123), (88, 55), (3, 95), (108, 87), (70, 129), (56, 126), (113, 129), (36, 129), (87, 122), (15, 126), (35, 95), (78, 78), (111, 102), (99, 128), (43, 59), (91, 129), (31, 87), (89, 48), (23, 48)] current theta: 0.202254311865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:04 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15282 rows and 15305 columns Presolve time: 0.03s Presolved: 2011 rows, 2118 columns, 5876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2118 integer (2118 binary) Root relaxation: objective 0.000000e+00, 1701 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 (2770 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, 27, 34, 45, 52, 55, 59, 73, 77, 81, 118, 123, 128, 129] edges [(86, 129), (114, 123), (49, 52), (97, 128), (117, 77), (69, 123), (124, 118), (22, 73), (103, 34), (120, 129), (64, 73), (56, 59), (28, 77), (111, 118), (105, 59), (77, 77), (50, 123), (27, 27), (88, 27), (6, 129), (37, 129), (127, 34), (106, 77), (116, 55), (81, 81), (128, 128), (85, 45), (40, 128), (121, 129), (80, 129), (93, 123), (74, 52), (76, 123), (12, 73), (79, 128), (58, 52), (82, 129), (26, 27), (24, 52), (108, 81), (109, 123), (53, 129), (62, 81), (107, 34), (19, 45), (72, 123), (51, 129), (73, 73), (66, 129), (31, 81), (67, 123), (11, 81), (98, 73), (125, 27), (61, 123), (126, 59), (45, 45), (3, 118), (20, 45), (122, 45), (13, 27), (96, 123), (33, 59), (101, 52), (59, 59), (48, 22), (57, 123), (75, 73), (17, 73), (115, 77), (14, 129), (38, 129), (129, 129), (42, 73), (104, 45), (130, 55), (52, 52), (118, 77), (32, 52), (18, 123), (4, 129), (123, 123), (54, 77), (25, 59), (44, 128), (9, 52), (68, 55), (84, 59), (2, 45), (39, 128), (71, 55), (16, 59), (30, 123), (47, 129), (21, 45), (10, 129), (34, 27), (41, 129), (55, 55), (102, 118), (63, 45), (90, 77), (119, 123), (89, 45), (5, 128), (0, 59), (83, 129), (112, 81), (94, 129), (60, 128), (70, 128), (78, 52), (8, 73), (113, 129), (65, 77), (91, 128), (36, 129), (100, 118), (46, 129), (110, 129), (23, 45), (95, 77), (87, 81), (15, 59), (29, 45), (1, 59), (99, 128), (92, 81), (43, 59), (35, 77), (7, 77)] current theta: 0.182028880678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:04 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15578 rows and 15613 columns Presolve time: 0.03s Presolved: 1715 rows, 1810 columns, 4976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1810 integer (1810 binary) Root relaxation: objective -7.105427e-15, 1738 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 (2971 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 [4, 7, 34, 58, 59, 67, 68, 75, 85, 88, 97, 100, 112, 124] edges [(79, 97), (81, 112), (111, 100), (125, 7), (72, 58), (116, 68), (7, 7), (103, 34), (119, 112), (85, 85), (11, 67), (65, 100), (96, 112), (56, 59), (93, 58), (109, 112), (88, 34), (17, 75), (120, 75), (105, 59), (34, 88), (87, 112), (64, 75), (115, 100), (24, 67), (10, 58), (51, 4), (52, 58), (129, 4), (28, 7), (61, 58), (44, 4), (80, 58), (29, 112), (13, 7), (30, 67), (38, 58), (21, 85), (54, 7), (128, 97), (35, 124), (123, 67), (114, 67), (57, 58), (47, 4), (124, 100), (97, 97), (32, 58), (73, 75), (8, 75), (107, 34), (104, 85), (92, 124), (98, 75), (89, 85), (41, 4), (2, 112), (70, 4), (122, 112), (127, 88), (48, 75), (100, 100), (71, 88), (40, 97), (76, 112), (91, 4), (69, 67), (102, 100), (126, 59), (86, 4), (37, 4), (49, 58), (33, 59), (112, 112), (59, 59), (46, 97), (63, 112), (22, 75), (83, 75), (42, 85), (117, 100), (66, 4), (108, 124), (77, 100), (75, 75), (106, 100), (26, 88), (55, 68), (58, 58), (45, 112), (68, 68), (110, 4), (95, 7), (3, 124), (6, 58), (18, 67), (31, 112), (12, 75), (25, 59), (84, 59), (121, 58), (90, 7), (27, 34), (36, 97), (16, 59), (101, 67), (19, 85), (9, 58), (0, 59), (82, 59), (62, 67), (118, 100), (67, 67), (50, 58), (53, 97), (5, 75), (4, 4), (74, 34), (94, 59), (78, 58), (39, 97), (20, 85), (130, 68), (15, 59), (113, 58), (60, 75), (99, 75), (23, 85), (1, 59), (43, 59), (14, 4)] current theta: 0.171916165085 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:04 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15716 rows and 15765 columns Presolve time: 0.03s Presolved: 1577 rows, 1658 columns, 4548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1658 integer (1658 binary) Root relaxation: objective -2.842171e-14, 1717 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 (2815 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 [4, 7, 61, 68, 75, 84, 85, 88, 92, 97, 100, 101, 112, 126] edges [(79, 97), (111, 100), (125, 7), (6, 126), (116, 68), (7, 7), (119, 112), (126, 84), (85, 85), (61, 61), (24, 101), (123, 61), (65, 100), (96, 112), (59, 84), (109, 112), (10, 61), (17, 75), (120, 75), (72, 61), (34, 88), (103, 126), (87, 112), (64, 75), (115, 100), (51, 4), (129, 4), (28, 7), (29, 112), (13, 7), (69, 101), (21, 85), (54, 7), (128, 97), (9, 126), (92, 92), (114, 61), (47, 4), (124, 100), (97, 97), (80, 61), (107, 126), (74, 126), (11, 92), (73, 75), (8, 75), (104, 85), (98, 75), (89, 85), (41, 4), (2, 112), (70, 4), (56, 84), (83, 4), (122, 112), (127, 88), (48, 75), (100, 100), (71, 88), (40, 97), (76, 112), (32, 101), (101, 101), (57, 61), (86, 4), (37, 4), (108, 92), (33, 84), (5, 97), (112, 112), (91, 97), (25, 126), (46, 97), (102, 7), (121, 126), (63, 112), (22, 75), (42, 85), (117, 100), (0, 84), (58, 61), (66, 4), (78, 101), (75, 75), (106, 100), (26, 88), (55, 68), (45, 112), (68, 68), (110, 4), (95, 7), (77, 7), (38, 126), (49, 61), (67, 92), (81, 92), (30, 61), (31, 112), (99, 97), (12, 75), (18, 101), (62, 92), (94, 126), (82, 4), (35, 92), (90, 7), (88, 88), (36, 97), (113, 126), (52, 101), (19, 112), (50, 61), (16, 4), (43, 84), (3, 92), (118, 100), (84, 126), (53, 97), (4, 4), (44, 97), (39, 97), (20, 85), (105, 84), (15, 84), (130, 68), (60, 75), (23, 85), (1, 84), (14, 4), (27, 88), (93, 61)] current theta: 0.166859807289 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:04 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15806 rows and 15862 columns Presolve time: 0.02s Presolved: 1487 rows, 1561 columns, 4271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1561 integer (1561 binary) Root relaxation: cutoff, 1752 iterations, 0.05 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 (1752 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169387986187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:05 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15774 rows and 15829 columns Presolve time: 0.02s Presolved: 1519 rows, 1594 columns, 4368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1594 integer (1594 binary) Root relaxation: cutoff, 1725 iterations, 0.05 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 (1725 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170652075636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:05 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15746 rows and 15799 columns Presolve time: 0.02s Presolved: 1547 rows, 1624 columns, 4454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1624 integer (1624 binary) Root relaxation: objective 0.000000e+00, 1781 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 (1781 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 [7, 9, 55, 56, 66, 75, 85, 88, 92, 100, 112, 114, 120, 128] edges [(66, 66), (97, 128), (111, 100), (125, 7), (123, 114), (94, 66), (58, 9), (7, 7), (72, 114), (121, 9), (119, 112), (16, 66), (85, 85), (65, 100), (96, 112), (44, 66), (86, 120), (124, 92), (109, 112), (17, 75), (34, 88), (87, 112), (110, 66), (74, 9), (115, 100), (75, 120), (1, 66), (28, 7), (22, 120), (93, 114), (10, 120), (29, 112), (13, 7), (21, 85), (54, 7), (105, 56), (128, 128), (40, 128), (45, 85), (9, 9), (92, 92), (129, 66), (79, 128), (57, 114), (11, 92), (73, 75), (36, 128), (8, 75), (104, 85), (98, 75), (89, 85), (2, 112), (46, 120), (51, 66), (107, 56), (122, 112), (127, 88), (113, 9), (25, 66), (100, 100), (71, 88), (76, 112), (30, 114), (41, 66), (14, 120), (70, 66), (82, 66), (108, 92), (103, 9), (59, 56), (6, 9), (112, 112), (24, 114), (116, 56), (120, 120), (102, 7), (49, 114), (37, 66), (63, 112), (42, 85), (117, 100), (33, 56), (78, 9), (84, 56), (106, 100), (130, 55), (26, 88), (95, 7), (77, 7), (67, 92), (81, 92), (31, 112), (12, 75), (0, 56), (52, 9), (62, 92), (68, 55), (35, 92), (47, 120), (90, 7), (38, 9), (88, 88), (69, 114), (39, 128), (61, 114), (55, 55), (5, 128), (53, 128), (19, 112), (64, 120), (3, 92), (50, 114), (118, 100), (4, 66), (80, 9), (48, 120), (32, 114), (91, 128), (15, 56), (18, 114), (114, 114), (20, 85), (43, 56), (60, 75), (83, 120), (126, 9), (99, 75), (23, 85), (101, 114), (56, 56), (27, 88)] current theta: 0.170020030912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:05 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15768 rows and 15823 columns Presolve time: 0.02s Presolved: 1525 rows, 1600 columns, 4386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1600 integer (1600 binary) Root relaxation: cutoff, 2002 iterations, 0.06 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 (2002 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170336053274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:05 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15758 rows and 15812 columns Presolve time: 0.02s Presolved: 1535 rows, 1611 columns, 4417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1611 integer (1611 binary) Root relaxation: objective 0.000000e+00, 1715 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 162 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (6455 simplex iterations) in 0.18 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, 7, 18, 59, 68, 72, 75, 85, 88, 92, 97, 112, 118, 126] edges [(79, 97), (125, 7), (124, 118), (6, 126), (52, 18), (116, 68), (7, 7), (50, 72), (119, 112), (85, 85), (96, 112), (56, 59), (10, 72), (117, 118), (109, 112), (17, 75), (120, 75), (111, 118), (105, 59), (34, 88), (103, 126), (87, 112), (64, 75), (51, 4), (48, 72), (129, 4), (123, 18), (28, 7), (29, 112), (13, 7), (69, 18), (21, 85), (54, 7), (128, 97), (45, 85), (92, 92), (47, 4), (118, 118), (49, 72), (97, 97), (30, 18), (107, 126), (74, 126), (11, 92), (73, 75), (8, 75), (9, 18), (104, 85), (93, 72), (98, 75), (89, 85), (41, 4), (2, 112), (70, 4), (83, 4), (24, 18), (122, 112), (127, 88), (71, 88), (40, 97), (76, 112), (101, 18), (32, 18), (114, 18), (126, 59), (86, 4), (37, 4), (33, 59), (108, 92), (5, 97), (112, 112), (91, 97), (80, 72), (59, 59), (46, 97), (102, 7), (121, 126), (65, 118), (63, 112), (22, 75), (42, 85), (66, 4), (75, 75), (26, 88), (55, 68), (68, 68), (110, 4), (95, 7), (77, 7), (38, 126), (72, 72), (67, 92), (81, 92), (58, 72), (31, 112), (99, 97), (12, 75), (25, 59), (62, 92), (82, 4), (35, 92), (84, 59), (90, 7), (88, 88), (36, 97), (18, 18), (19, 85), (113, 126), (78, 18), (115, 118), (0, 59), (61, 72), (16, 4), (3, 92), (57, 18), (53, 97), (4, 4), (44, 97), (100, 118), (106, 118), (94, 59), (39, 97), (20, 85), (130, 68), (15, 59), (60, 75), (23, 85), (1, 59), (43, 59), (14, 4), (27, 88)] current theta: 0.170178042093 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:05 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15760 rows and 15814 columns Presolve time: 0.02s Presolved: 1533 rows, 1609 columns, 4411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1609 integer (1609 binary) Root relaxation: objective 0.000000e+00, 1625 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 230 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 5 Zero half: 17 Explored 0 nodes (4515 simplex iterations) in 0.15 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, 7, 18, 68, 72, 75, 84, 85, 88, 92, 97, 100, 112, 126] edges [(50, 18), (79, 97), (111, 100), (125, 7), (6, 126), (52, 18), (116, 68), (59, 126), (7, 7), (119, 112), (85, 85), (65, 100), (96, 112), (10, 72), (124, 92), (109, 112), (17, 75), (120, 75), (34, 88), (103, 126), (87, 112), (64, 75), (115, 100), (51, 4), (48, 72), (129, 4), (123, 18), (28, 7), (58, 18), (29, 112), (13, 7), (69, 18), (21, 85), (54, 7), (128, 97), (9, 126), (45, 85), (92, 92), (47, 4), (97, 97), (30, 18), (110, 126), (107, 126), (74, 126), (61, 18), (11, 92), (73, 75), (8, 75), (104, 85), (93, 72), (98, 75), (89, 85), (41, 4), (2, 112), (70, 4), (56, 84), (83, 4), (24, 18), (122, 112), (127, 88), (100, 100), (71, 88), (40, 97), (76, 112), (101, 18), (32, 18), (114, 18), (86, 4), (37, 4), (108, 92), (33, 84), (5, 97), (112, 112), (91, 97), (80, 72), (25, 126), (46, 97), (102, 7), (121, 126), (63, 112), (22, 75), (42, 85), (0, 84), (66, 4), (75, 75), (106, 100), (49, 18), (26, 88), (55, 68), (68, 68), (95, 7), (94, 84), (77, 7), (38, 126), (72, 72), (67, 92), (81, 92), (31, 112), (99, 97), (12, 75), (62, 92), (35, 92), (90, 7), (88, 88), (36, 97), (18, 18), (19, 85), (126, 126), (113, 126), (78, 18), (16, 4), (43, 84), (3, 92), (57, 18), (118, 100), (82, 84), (84, 126), (53, 97), (4, 4), (44, 97), (39, 97), (20, 85), (105, 84), (15, 84), (130, 68), (60, 75), (117, 7), (23, 85), (1, 84), (14, 4), (27, 88)] current theta: 0.170099036502 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:05 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15766 rows and 15821 columns Presolve time: 0.02s Presolved: 1527 rows, 1602 columns, 4392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1602 integer (1602 binary) Root relaxation: cutoff, 1793 iterations, 0.05 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 (1793 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -