current theta: 0.646633734176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:59 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 8434 rows and 8434 columns Presolve time: 0.37s Presolved: 16059 rows, 16214 columns, 48018 nonzeros Variable types: 0 continuous, 16214 integer (16214 binary) Root relaxation: objective 0.000000e+00, 1753 iterations, 0.08 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 (1753 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [34, 40, 45, 46, 61, 71, 74, 82, 101, 124, 125, 131, 136, 146, 151, 153] edges [(2, 153), (31, 151), (144, 153), (124, 151), (95, 153), (154, 153), (70, 153), (60, 153), (19, 151), (90, 153), (34, 153), (133, 151), (118, 153), (152, 151), (130, 153), (6, 153), (113, 153), (48, 153), (10, 153), (94, 153), (103, 153), (131, 151), (38, 153), (53, 153), (147, 153), (83, 151), (78, 101), (68, 153), (112, 151), (123, 151), (57, 153), (88, 153), (32, 153), (126, 153), (108, 151), (21, 101), (12, 101), (153, 101), (44, 153), (3, 151), (14, 151), (120, 153), (18, 153), (8, 153), (102, 153), (13, 151), (41, 153), (92, 101), (33, 101), (136, 153), (28, 153), (117, 45), (111, 101), (106, 153), (56, 151), (96, 153), (51, 153), (62, 153), (26, 151), (146, 153), (116, 153), (4, 153), (132, 151), (16, 153), (77, 151), (109, 101), (1, 153), (36, 153), (47, 153), (114, 153), (91, 151), (104, 153), (115, 153), (66, 153), (59, 153), (145, 153), (155, 153), (30, 151), (129, 153), (65, 153), (149, 153), (55, 153), (72, 151), (74, 153), (24, 151), (97, 101), (85, 153), (125, 151), (128, 153), (150, 151), (138, 151), (20, 151), (135, 153), (54, 153), (137, 153), (43, 153), (45, 153), (5, 153), (61, 151), (73, 153), (25, 153), (119, 153), (63, 153), (79, 153), (142, 101), (15, 153), (93, 153), (89, 101), (39, 153), (80, 101), (107, 153), (69, 153), (29, 101), (81, 153), (134, 151), (0, 151), (50, 151), (127, 153), (143, 153), (23, 153), (101, 153), (71, 151), (148, 153), (121, 153), (151, 151), (141, 153), (82, 101), (76, 151), (58, 153), (46, 153), (67, 153), (11, 153), (122, 101), (87, 153), (22, 153), (99, 153), (52, 153), (100, 151), (98, 101), (64, 153), (42, 153), (17, 153), (110, 153), (140, 151), (9, 151), (7, 153), (139, 153), (35, 151), (75, 153), (84, 153), (37, 153), (105, 153), (49, 153), (86, 101), (27, 151), (40, 153)] current theta: 0.323316867088 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:59 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 18656 rows and 18656 columns Presolve time: 0.14s Presolved: 5837 rows, 5992 columns, 17352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5992 integer (5992 binary) Root relaxation: objective 0.000000e+00, 1188 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 (2508 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 [30, 46, 54, 74, 84, 92, 94, 110, 116, 125, 132, 133, 139, 146, 154, 155] edges [(80, 155), (55, 94), (74, 46), (4, 139), (155, 92), (102, 54), (97, 155), (118, 94), (106, 110), (139, 155), (41, 94), (150, 30), (53, 155), (113, 54), (17, 74), (5, 155), (73, 155), (128, 154), (71, 154), (28, 54), (151, 30), (54, 54), (68, 54), (126, 94), (50, 132), (24, 84), (132, 30), (14, 30), (64, 154), (52, 92), (62, 155), (15, 84), (138, 30), (33, 155), (66, 54), (154, 154), (135, 154), (25, 110), (105, 54), (9, 154), (56, 30), (35, 154), (134, 30), (0, 30), (87, 139), (42, 154), (145, 92), (26, 30), (121, 155), (77, 132), (60, 154), (100, 132), (130, 154), (72, 154), (63, 139), (7, 54), (27, 30), (29, 155), (111, 155), (40, 92), (67, 155), (22, 155), (3, 84), (43, 154), (59, 133), (136, 155), (70, 54), (34, 139), (94, 46), (10, 92), (143, 154), (148, 94), (110, 155), (137, 54), (45, 54), (119, 92), (12, 92), (78, 110), (76, 133), (116, 92), (2, 155), (83, 133), (39, 154), (75, 155), (120, 154), (107, 154), (8, 154), (123, 30), (11, 30), (153, 155), (95, 155), (127, 154), (125, 125), (32, 139), (144, 154), (6, 155), (99, 30), (69, 30), (122, 155), (57, 154), (93, 92), (38, 155), (16, 154), (23, 146), (31, 133), (48, 155), (19, 132), (114, 154), (46, 74), (20, 132), (98, 155), (109, 155), (90, 74), (124, 154), (13, 125), (85, 74), (84, 133), (18, 155), (141, 54), (44, 155), (101, 92), (37, 54), (58, 94), (81, 92), (112, 154), (86, 155), (146, 155), (147, 154), (115, 94), (61, 54), (82, 155), (108, 84), (140, 132), (96, 94), (30, 132), (47, 110), (1, 155), (49, 155), (117, 94), (133, 54), (79, 116), (131, 154), (103, 154), (51, 54), (21, 155), (92, 155), (36, 155), (89, 155), (104, 155), (129, 155), (142, 110), (88, 54), (91, 125), (152, 30), (65, 155), (149, 155)] current theta: 0.161658433544 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:00 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22504 rows and 22546 columns Presolve time: 0.03s Presolved: 1989 rows, 2102 columns, 5766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2102 integer (2102 binary) Root relaxation: objective 7.105427e-15, 1849 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 (3828 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 [1, 14, 22, 57, 68, 72, 77, 80, 86, 94, 107, 115, 123, 131, 139, 146] edges [(98, 86), (9, 123), (150, 123), (7, 1), (154, 72), (14, 14), (118, 94), (86, 86), (143, 123), (44, 86), (33, 139), (110, 146), (114, 131), (47, 146), (78, 146), (149, 1), (152, 77), (74, 94), (115, 115), (39, 57), (142, 107), (126, 94), (61, 115), (84, 68), (70, 115), (51, 115), (38, 86), (137, 139), (52, 22), (15, 115), (20, 123), (5, 139), (109, 86), (64, 146), (87, 139), (49, 86), (43, 139), (31, 77), (56, 77), (127, 107), (25, 146), (67, 80), (66, 14), (140, 123), (65, 146), (62, 80), (91, 72), (116, 22), (88, 77), (3, 77), (69, 139), (120, 57), (40, 22), (24, 77), (138, 14), (22, 22), (153, 86), (10, 22), (133, 14), (2, 80), (128, 123), (8, 72), (53, 80), (145, 22), (55, 68), (32, 123), (147, 107), (34, 107), (121, 1), (79, 1), (125, 131), (141, 139), (106, 146), (144, 72), (35, 72), (1, 1), (60, 57), (92, 80), (26, 77), (36, 80), (132, 77), (48, 80), (122, 80), (11, 139), (135, 107), (77, 77), (111, 146), (12, 80), (81, 146), (113, 77), (80, 80), (107, 57), (93, 22), (54, 139), (104, 146), (155, 86), (37, 139), (119, 22), (134, 77), (146, 146), (0, 123), (23, 146), (75, 139), (130, 57), (42, 72), (18, 22), (28, 139), (68, 68), (72, 72), (29, 146), (63, 68), (99, 68), (101, 80), (129, 86), (82, 80), (71, 72), (105, 14), (58, 94), (21, 139), (4, 115), (151, 123), (50, 14), (131, 131), (45, 115), (41, 1), (76, 14), (59, 139), (46, 94), (57, 57), (85, 94), (83, 77), (27, 77), (112, 72), (108, 14), (96, 94), (148, 14), (103, 131), (13, 72), (19, 77), (89, 86), (102, 139), (117, 94), (100, 77), (97, 139), (124, 131), (73, 86), (123, 123), (16, 57), (30, 77), (95, 1), (136, 80), (94, 94), (17, 94), (139, 139), (6, 86), (90, 1)] current theta: 0.0808292167719 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:00 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23728 rows and 23883 columns Presolve time: 0.02s Presolved: 765 rows, 765 columns, 1991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 765 integer (764 binary) Root relaxation: cutoff, 435 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (435 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121243825158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:00 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23134 rows and 23250 columns Presolve time: 0.03s Presolved: 1359 rows, 1398 columns, 3804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1398 integer (1398 binary) Root relaxation: cutoff, 1519 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 (1519 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.141451129351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:00 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22818 rows and 22896 columns Presolve time: 0.03s Presolved: 1675 rows, 1752 columns, 4788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1752 integer (1752 binary) Root relaxation: cutoff, 1779 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 (1779 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.151554781447 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:00 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22672 rows and 22731 columns Presolve time: 0.03s Presolved: 1821 rows, 1917 columns, 5245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1917 integer (1917 binary) Root relaxation: cutoff, 2195 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 (2195 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156606607496 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:01 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22596 rows and 22647 columns Presolve time: 0.03s Presolved: 1897 rows, 2001 columns, 5481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2001 integer (2001 binary) Root relaxation: cutoff, 2270 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 (2270 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15913252052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:01 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22532 rows and 22575 columns Presolve time: 0.03s Presolved: 1961 rows, 2073 columns, 5681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2073 integer (2073 binary) Root relaxation: objective 0.000000e+00, 1734 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 (4098 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 [1, 22, 34, 68, 77, 80, 86, 94, 111, 123, 131, 135, 138, 139, 144, 148] edges [(9, 123), (150, 123), (7, 1), (39, 144), (146, 111), (118, 94), (13, 144), (86, 86), (114, 135), (143, 123), (44, 86), (33, 139), (51, 68), (91, 144), (149, 1), (29, 111), (152, 77), (74, 94), (65, 111), (24, 138), (16, 144), (23, 135), (84, 68), (110, 80), (66, 148), (38, 86), (105, 148), (142, 111), (52, 22), (54, 68), (20, 123), (5, 139), (104, 111), (109, 86), (147, 144), (49, 86), (43, 139), (56, 77), (61, 148), (57, 144), (83, 138), (67, 80), (87, 68), (140, 123), (62, 80), (116, 22), (88, 77), (98, 111), (112, 144), (69, 139), (40, 22), (59, 68), (137, 68), (22, 22), (153, 86), (45, 148), (30, 138), (10, 22), (2, 80), (4, 68), (128, 123), (53, 80), (145, 22), (55, 68), (32, 123), (64, 135), (108, 148), (121, 1), (79, 1), (125, 131), (141, 139), (71, 144), (1, 1), (92, 80), (26, 77), (36, 80), (132, 77), (122, 80), (31, 138), (77, 77), (37, 68), (12, 80), (113, 77), (80, 80), (138, 138), (120, 135), (93, 22), (148, 148), (155, 86), (119, 22), (134, 77), (47, 111), (0, 123), (75, 139), (48, 22), (115, 148), (34, 34), (18, 22), (28, 139), (3, 138), (68, 68), (60, 34), (63, 68), (35, 144), (76, 138), (154, 144), (99, 68), (101, 80), (78, 111), (107, 111), (72, 144), (129, 86), (82, 80), (58, 94), (21, 139), (135, 135), (151, 123), (131, 131), (130, 34), (11, 68), (41, 1), (15, 148), (106, 135), (102, 68), (46, 94), (85, 94), (27, 77), (133, 148), (81, 111), (14, 138), (96, 94), (103, 131), (19, 77), (89, 86), (111, 111), (144, 144), (117, 94), (126, 148), (100, 77), (97, 139), (124, 131), (73, 86), (8, 144), (70, 68), (123, 123), (95, 1), (42, 144), (127, 144), (136, 80), (94, 94), (50, 138), (17, 94), (139, 139), (6, 86), (90, 1), (25, 111)] current theta: 0.157869564008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:01 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22558 rows and 22604 columns Presolve time: 0.03s Presolved: 1935 rows, 2044 columns, 5600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2044 integer (2044 binary) Root relaxation: objective 0.000000e+00, 2048 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 (2048 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 [1, 14, 22, 45, 57, 68, 77, 78, 80, 86, 94, 123, 124, 135, 139, 144] edges [(98, 86), (9, 123), (150, 123), (7, 1), (15, 45), (39, 144), (14, 14), (118, 94), (13, 144), (86, 86), (114, 135), (146, 78), (143, 123), (44, 86), (33, 139), (51, 68), (91, 144), (97, 86), (149, 1), (152, 77), (74, 94), (16, 144), (23, 135), (84, 68), (38, 86), (137, 139), (52, 22), (115, 14), (20, 123), (5, 139), (142, 78), (109, 86), (87, 139), (147, 144), (49, 86), (43, 139), (31, 77), (104, 78), (56, 77), (57, 144), (67, 80), (66, 14), (140, 123), (62, 80), (61, 14), (116, 22), (88, 77), (3, 77), (112, 144), (69, 139), (40, 22), (24, 77), (138, 14), (8, 57), (22, 22), (153, 86), (10, 22), (133, 14), (2, 80), (4, 68), (128, 123), (81, 78), (53, 80), (145, 22), (55, 68), (32, 123), (64, 135), (121, 1), (79, 1), (141, 139), (71, 144), (1, 1), (60, 57), (92, 80), (26, 77), (107, 135), (36, 80), (132, 77), (34, 57), (122, 80), (11, 139), (77, 77), (25, 78), (12, 80), (113, 77), (80, 80), (154, 57), (47, 78), (93, 22), (54, 139), (155, 86), (37, 139), (119, 22), (134, 77), (0, 123), (75, 139), (48, 22), (130, 57), (110, 78), (18, 22), (28, 139), (68, 68), (63, 68), (35, 144), (29, 78), (99, 68), (101, 80), (65, 78), (72, 144), (78, 78), (129, 86), (82, 80), (70, 14), (105, 14), (58, 94), (45, 45), (21, 139), (135, 135), (151, 123), (50, 14), (41, 1), (76, 14), (59, 139), (106, 135), (126, 45), (125, 124), (102, 68), (46, 94), (85, 94), (83, 77), (103, 135), (27, 77), (111, 78), (108, 14), (96, 94), (19, 77), (124, 124), (89, 86), (144, 144), (117, 94), (148, 45), (100, 77), (120, 144), (73, 86), (123, 123), (30, 77), (95, 1), (131, 124), (42, 144), (127, 144), (136, 80), (94, 94), (17, 94), (139, 139), (6, 86), (90, 1)] current theta: 0.157238085752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:01 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22576 rows and 22626 columns Presolve time: 0.03s Presolved: 1917 rows, 2022 columns, 5542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2022 integer (2022 binary) Root relaxation: objective 7.105427e-15, 2215 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 (3592 simplex iterations) in 0.13 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 [1, 6, 14, 21, 25, 45, 54, 77, 94, 101, 107, 119, 123, 131, 143, 144] edges [(9, 123), (150, 123), (102, 54), (7, 1), (15, 45), (39, 144), (78, 25), (14, 14), (155, 119), (136, 119), (4, 54), (118, 94), (44, 119), (51, 45), (13, 144), (143, 123), (64, 25), (109, 21), (114, 131), (91, 144), (65, 107), (28, 54), (149, 1), (110, 6), (152, 77), (54, 54), (74, 94), (146, 25), (68, 54), (142, 107), (16, 144), (63, 45), (18, 119), (12, 101), (55, 45), (69, 54), (122, 6), (115, 14), (20, 123), (104, 25), (2, 6), (92, 101), (86, 21), (31, 77), (56, 77), (145, 119), (127, 107), (57, 144), (49, 119), (53, 119), (43, 143), (66, 14), (67, 119), (140, 123), (120, 107), (61, 14), (88, 77), (3, 77), (112, 144), (22, 119), (10, 119), (98, 21), (60, 143), (24, 77), (138, 14), (62, 119), (133, 14), (40, 101), (128, 123), (38, 21), (130, 107), (32, 123), (147, 107), (34, 107), (129, 21), (137, 54), (121, 1), (79, 1), (125, 131), (106, 25), (71, 144), (1, 1), (21, 21), (25, 25), (119, 119), (26, 77), (132, 77), (36, 119), (135, 107), (77, 77), (113, 77), (89, 21), (47, 25), (84, 54), (48, 119), (134, 77), (52, 119), (0, 123), (23, 25), (93, 119), (139, 54), (5, 21), (107, 107), (35, 144), (154, 144), (29, 25), (6, 6), (33, 21), (80, 101), (72, 144), (141, 54), (37, 54), (70, 14), (59, 54), (105, 14), (58, 94), (45, 45), (151, 123), (50, 14), (131, 131), (99, 54), (41, 1), (76, 14), (126, 45), (97, 21), (46, 94), (82, 101), (85, 94), (83, 77), (153, 119), (27, 77), (101, 101), (87, 54), (108, 14), (96, 94), (103, 131), (19, 77), (11, 54), (116, 119), (144, 144), (117, 94), (148, 45), (100, 77), (81, 25), (124, 131), (8, 144), (111, 107), (123, 123), (30, 77), (95, 1), (73, 119), (42, 144), (94, 94), (17, 94), (90, 1), (75, 54)] current theta: 0.156922346624 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:01 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22580 rows and 22630 columns Presolve time: 0.03s Presolved: 1913 rows, 2018 columns, 5530 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2018 integer (2018 binary) Root relaxation: cutoff, 51 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 (51 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 [1, 6, 14, 21, 25, 45, 54, 77, 94, 101, 107, 119, 123, 131, 143, 144] edges [(9, 123), (150, 123), (102, 54), (7, 1), (15, 45), (39, 144), (78, 25), (14, 14), (155, 119), (136, 119), (4, 54), (118, 94), (44, 119), (51, 45), (13, 144), (143, 123), (64, 25), (109, 21), (114, 131), (91, 144), (65, 107), (28, 54), (149, 1), (110, 6), (152, 77), (54, 54), (74, 94), (146, 25), (68, 54), (142, 107), (16, 144), (63, 45), (18, 119), (12, 101), (55, 45), (69, 54), (122, 6), (115, 14), (20, 123), (104, 25), (2, 6), (92, 101), (86, 21), (31, 77), (56, 77), (145, 119), (127, 107), (57, 144), (49, 119), (53, 119), (43, 143), (66, 14), (67, 119), (140, 123), (120, 107), (61, 14), (88, 77), (3, 77), (112, 144), (22, 119), (10, 119), (98, 21), (60, 143), (24, 77), (138, 14), (62, 119), (133, 14), (40, 101), (128, 123), (38, 21), (130, 107), (32, 123), (147, 107), (34, 107), (129, 21), (137, 54), (121, 1), (79, 1), (125, 131), (106, 25), (71, 144), (1, 1), (21, 21), (25, 25), (119, 119), (26, 77), (132, 77), (36, 119), (135, 107), (77, 77), (113, 77), (89, 21), (47, 25), (84, 54), (48, 119), (134, 77), (52, 119), (0, 123), (23, 25), (93, 119), (139, 54), (5, 21), (107, 107), (35, 144), (154, 144), (29, 25), (6, 6), (33, 21), (80, 101), (72, 144), (141, 54), (37, 54), (70, 14), (59, 54), (105, 14), (58, 94), (45, 45), (151, 123), (50, 14), (131, 131), (99, 54), (41, 1), (76, 14), (126, 45), (97, 21), (46, 94), (82, 101), (85, 94), (83, 77), (153, 119), (27, 77), (101, 101), (87, 54), (108, 14), (96, 94), (103, 131), (19, 77), (11, 54), (116, 119), (144, 144), (117, 94), (148, 45), (100, 77), (81, 25), (124, 131), (8, 144), (111, 107), (123, 123), (30, 77), (95, 1), (73, 119), (42, 144), (94, 94), (17, 94), (90, 1), (75, 54)] current theta: 0.15676447706 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:01 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22584 rows and 22634 columns Presolve time: 0.03s Presolved: 1909 rows, 2014 columns, 5518 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2014 integer (2014 binary) Root relaxation: cutoff, 51 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 (51 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 [1, 6, 14, 21, 25, 45, 54, 77, 94, 101, 107, 119, 123, 131, 143, 144] edges [(9, 123), (150, 123), (102, 54), (7, 1), (15, 45), (39, 144), (78, 25), (14, 14), (155, 119), (136, 119), (4, 54), (118, 94), (44, 119), (51, 45), (13, 144), (143, 123), (64, 25), (109, 21), (114, 131), (91, 144), (65, 107), (28, 54), (149, 1), (110, 6), (152, 77), (54, 54), (74, 94), (146, 25), (68, 54), (142, 107), (16, 144), (63, 45), (18, 119), (12, 101), (55, 45), (69, 54), (122, 6), (115, 14), (20, 123), (104, 25), (2, 6), (92, 101), (86, 21), (31, 77), (56, 77), (145, 119), (127, 107), (57, 144), (49, 119), (53, 119), (43, 143), (66, 14), (67, 119), (140, 123), (120, 107), (61, 14), (88, 77), (3, 77), (112, 144), (22, 119), (10, 119), (98, 21), (60, 143), (24, 77), (138, 14), (62, 119), (133, 14), (40, 101), (128, 123), (38, 21), (130, 107), (32, 123), (147, 107), (34, 107), (129, 21), (137, 54), (121, 1), (79, 1), (125, 131), (106, 25), (71, 144), (1, 1), (21, 21), (25, 25), (119, 119), (26, 77), (132, 77), (36, 119), (135, 107), (77, 77), (113, 77), (89, 21), (47, 25), (84, 54), (48, 119), (134, 77), (52, 119), (0, 123), (23, 25), (93, 119), (139, 54), (5, 21), (107, 107), (35, 144), (154, 144), (29, 25), (6, 6), (33, 21), (80, 101), (72, 144), (141, 54), (37, 54), (70, 14), (59, 54), (105, 14), (58, 94), (45, 45), (151, 123), (50, 14), (131, 131), (99, 54), (41, 1), (76, 14), (126, 45), (97, 21), (46, 94), (82, 101), (85, 94), (83, 77), (153, 119), (27, 77), (101, 101), (87, 54), (108, 14), (96, 94), (103, 131), (19, 77), (11, 54), (116, 119), (144, 144), (117, 94), (148, 45), (100, 77), (81, 25), (124, 131), (8, 144), (111, 107), (123, 123), (30, 77), (95, 1), (73, 119), (42, 144), (94, 94), (17, 94), (90, 1), (75, 54)] current theta: 0.156685542278 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:02 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22588 rows and 22638 columns Presolve time: 0.03s Presolved: 1905 rows, 2010 columns, 5506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2010 integer (2010 binary) Root relaxation: cutoff, 2342 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 (2342 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -