current theta: 0.651279509641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:42 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 6826 rows and 6826 columns Presolve time: 0.31s Presolved: 14637 rows, 14782 columns, 43762 nonzeros Variable types: 0 continuous, 14782 integer (14782 binary) Root relaxation: objective 0.000000e+00, 1700 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 (3165 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 [10, 32, 38, 42, 49, 50, 52, 56, 61, 74, 76, 95, 101, 132, 144] edges [(61, 144), (88, 95), (11, 56), (43, 38), (114, 38), (123, 132), (84, 76), (98, 144), (95, 95), (80, 56), (122, 74), (108, 50), (36, 56), (12, 144), (19, 95), (79, 50), (34, 95), (38, 32), (24, 95), (67, 144), (46, 144), (39, 144), (110, 95), (129, 76), (130, 95), (75, 144), (60, 10), (59, 32), (118, 144), (103, 52), (102, 144), (90, 50), (20, 32), (137, 38), (105, 144), (104, 76), (44, 144), (96, 144), (5, 144), (78, 42), (63, 144), (33, 144), (143, 95), (2, 95), (136, 95), (16, 95), (145, 144), (99, 144), (47, 144), (18, 56), (28, 144), (111, 95), (77, 144), (107, 95), (42, 76), (141, 76), (140, 76), (55, 144), (119, 144), (17, 52), (124, 52), (117, 52), (76, 42), (4, 95), (37, 56), (144, 144), (134, 10), (40, 95), (57, 144), (89, 144), (115, 38), (86, 144), (62, 42), (109, 144), (10, 95), (9, 132), (15, 10), (126, 95), (1, 10), (30, 144), (6, 144), (100, 144), (53, 32), (49, 144), (83, 10), (139, 10), (131, 32), (92, 95), (72, 144), (112, 56), (13, 95), (91, 95), (22, 76), (69, 144), (93, 10), (21, 32), (74, 56), (82, 144), (81, 50), (31, 95), (3, 144), (35, 144), (142, 144), (8, 95), (23, 95), (0, 76), (116, 76), (135, 144), (128, 144), (56, 95), (70, 144), (14, 144), (50, 32), (64, 144), (127, 144), (26, 50), (101, 76), (97, 38), (48, 144), (120, 95), (106, 144), (71, 76), (51, 32), (25, 132), (87, 32), (68, 144), (27, 144), (54, 144), (45, 95), (29, 95), (73, 95), (58, 144), (41, 144), (52, 95), (132, 38), (113, 144), (94, 95), (121, 144), (7, 10), (85, 144), (65, 76), (133, 76), (66, 144), (32, 32), (138, 50), (125, 95)] current theta: 0.325639754821 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:43 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 16126 rows and 16126 columns Presolve time: 0.13s Presolved: 5337 rows, 5482 columns, 15862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5482 integer (5482 binary) Root relaxation: objective 0.000000e+00, 1194 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 (2492 simplex iterations) in 0.22 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, 48, 61, 68, 69, 78, 89, 90, 95, 96, 113, 127, 133, 139, 141] edges [(118, 48), (10, 139), (25, 78), (47, 96), (40, 90), (75, 68), (117, 139), (137, 90), (80, 90), (17, 90), (33, 68), (93, 78), (14, 68), (88, 69), (37, 133), (78, 133), (106, 96), (140, 90), (96, 68), (115, 90), (129, 78), (84, 78), (69, 48), (34, 95), (24, 95), (43, 141), (64, 96), (0, 78), (44, 89), (116, 78), (8, 48), (125, 89), (108, 139), (11, 90), (51, 90), (66, 133), (61, 96), (27, 48), (100, 68), (94, 69), (79, 90), (81, 90), (102, 68), (58, 89), (65, 90), (32, 141), (107, 90), (144, 127), (99, 61), (139, 90), (3, 61), (97, 48), (124, 113), (28, 96), (136, 95), (38, 90), (16, 95), (135, 96), (35, 133), (30, 68), (50, 90), (130, 89), (82, 96), (7, 48), (90, 90), (111, 95), (91, 4), (15, 90), (22, 133), (1, 90), (71, 133), (36, 69), (119, 96), (85, 69), (60, 90), (46, 68), (105, 68), (63, 89), (143, 90), (141, 141), (72, 96), (95, 89), (39, 68), (113, 68), (26, 90), (123, 90), (122, 90), (101, 141), (42, 133), (12, 133), (21, 90), (134, 90), (121, 68), (120, 139), (112, 78), (55, 68), (54, 96), (68, 68), (67, 96), (13, 139), (128, 89), (145, 96), (73, 113), (109, 96), (41, 133), (89, 4), (31, 95), (70, 89), (132, 69), (6, 68), (5, 133), (2, 48), (49, 68), (126, 69), (83, 133), (59, 90), (23, 95), (48, 68), (104, 78), (142, 68), (74, 90), (87, 90), (77, 96), (138, 90), (18, 90), (57, 96), (86, 68), (45, 69), (98, 96), (56, 69), (127, 96), (62, 133), (53, 90), (131, 90), (114, 90), (103, 113), (133, 78), (29, 95), (4, 4), (52, 95), (92, 90), (19, 4), (9, 90), (20, 141), (76, 133), (110, 113)] current theta: 0.16281987741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:43 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19682 rows and 19735 columns Presolve time: 0.03s Presolved: 1781 rows, 1873 columns, 5141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1873 integer (1873 binary) Root relaxation: objective 0.000000e+00, 1993 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 (1993 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 [13, 15, 19, 25, 35, 68, 74, 86, 89, 96, 103, 115, 116, 128, 130] edges [(26, 74), (45, 19), (0, 116), (85, 86), (134, 25), (90, 15), (21, 74), (113, 19), (56, 103), (83, 25), (33, 86), (35, 35), (96, 96), (103, 103), (60, 15), (34, 130), (122, 74), (5, 35), (69, 103), (78, 116), (31, 103), (92, 103), (46, 35), (29, 89), (44, 89), (87, 74), (125, 89), (128, 128), (77, 19), (48, 86), (58, 19), (61, 96), (100, 68), (106, 68), (93, 25), (76, 116), (62, 35), (86, 86), (102, 96), (59, 25), (73, 103), (143, 103), (74, 74), (124, 103), (12, 35), (138, 74), (28, 96), (18, 74), (97, 15), (16, 130), (15, 15), (118, 35), (135, 96), (19, 19), (20, 15), (51, 13), (82, 68), (24, 130), (131, 74), (95, 130), (145, 19), (139, 103), (110, 103), (64, 68), (79, 25), (42, 116), (119, 68), (117, 103), (141, 74), (116, 116), (84, 25), (9, 74), (75, 86), (63, 89), (98, 19), (39, 86), (112, 25), (72, 96), (71, 116), (43, 115), (66, 35), (81, 25), (37, 116), (80, 74), (70, 19), (11, 15), (115, 115), (121, 68), (114, 15), (132, 103), (55, 96), (14, 35), (65, 25), (130, 130), (68, 68), (54, 19), (13, 103), (1, 15), (109, 96), (126, 103), (36, 103), (6, 68), (49, 96), (107, 86), (7, 15), (30, 35), (142, 68), (22, 116), (53, 15), (8, 86), (23, 13), (57, 96), (108, 103), (3, 96), (91, 103), (89, 89), (52, 130), (94, 89), (127, 96), (101, 115), (38, 115), (137, 115), (140, 15), (105, 86), (17, 13), (99, 68), (104, 116), (10, 103), (136, 130), (120, 13), (129, 116), (40, 74), (47, 68), (144, 96), (4, 89), (133, 116), (25, 25), (32, 115), (27, 86), (41, 35), (67, 68), (50, 74), (2, 103), (123, 115), (88, 103), (111, 13)] current theta: 0.0814099387052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:43 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 20774 rows and 20919 columns Presolve time: 0.02s Presolved: 689 rows, 689 columns, 1793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 689 integer (688 binary) Root relaxation: cutoff, 294 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 (294 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.122114908058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:43 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 20284 rows and 20407 columns Presolve time: 0.02s Presolved: 1179 rows, 1201 columns, 3265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1201 integer (1201 binary) Root relaxation: cutoff, 1432 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1432 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.142467392734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:43 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 20028 rows and 20117 columns Presolve time: 0.02s Presolved: 1435 rows, 1491 columns, 4067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1491 integer (1491 binary) Root relaxation: cutoff, 1797 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 (1797 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.152643635072 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:43 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19828 rows and 19895 columns Presolve time: 0.03s Presolved: 1635 rows, 1713 columns, 4689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1713 integer (1713 binary) Root relaxation: cutoff, 1926 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 (1926 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.157731756241 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:43 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19756 rows and 19815 columns Presolve time: 0.03s Presolved: 1707 rows, 1793 columns, 4913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1793 integer (1793 binary) Root relaxation: cutoff, 2003 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 (2003 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.160275816826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:44 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19726 rows and 19784 columns Presolve time: 0.03s Presolved: 1737 rows, 1824 columns, 5004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1824 integer (1824 binary) Root relaxation: objective 0.000000e+00, 2058 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 (2058 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 [5, 13, 15, 24, 48, 57, 59, 68, 69, 70, 74, 89, 113, 115, 133] edges [(13, 13), (26, 74), (35, 5), (14, 5), (90, 15), (8, 113), (21, 74), (93, 59), (145, 113), (37, 133), (86, 48), (78, 133), (109, 57), (104, 133), (60, 15), (122, 74), (30, 5), (129, 5), (58, 113), (29, 89), (44, 89), (87, 74), (3, 57), (125, 89), (61, 57), (5, 5), (46, 5), (52, 24), (92, 13), (54, 113), (100, 68), (83, 59), (102, 68), (132, 13), (91, 69), (57, 57), (107, 69), (41, 5), (74, 74), (116, 133), (88, 113), (62, 5), (138, 74), (18, 74), (97, 15), (2, 69), (81, 59), (15, 15), (108, 13), (110, 69), (77, 70), (79, 59), (20, 15), (51, 13), (143, 69), (65, 59), (82, 68), (31, 13), (136, 24), (131, 74), (56, 13), (45, 113), (28, 70), (98, 113), (36, 13), (22, 133), (71, 133), (135, 70), (64, 68), (42, 5), (95, 24), (48, 48), (119, 68), (141, 74), (9, 74), (63, 89), (49, 57), (59, 59), (128, 70), (75, 113), (43, 115), (27, 113), (55, 57), (124, 69), (24, 24), (70, 70), (80, 74), (127, 70), (11, 15), (115, 115), (121, 68), (114, 15), (106, 57), (139, 13), (66, 5), (68, 68), (73, 113), (130, 24), (1, 15), (85, 48), (25, 59), (10, 69), (117, 69), (6, 68), (96, 57), (126, 69), (84, 59), (7, 15), (0, 5), (118, 5), (103, 69), (142, 68), (53, 15), (19, 113), (23, 13), (144, 57), (69, 113), (134, 59), (16, 24), (34, 24), (89, 89), (94, 89), (101, 115), (38, 115), (137, 115), (140, 15), (17, 13), (99, 68), (120, 13), (33, 48), (40, 74), (47, 68), (4, 89), (133, 133), (32, 115), (105, 48), (39, 48), (76, 133), (67, 68), (113, 113), (50, 74), (72, 57), (123, 115), (12, 5), (112, 133), (111, 13)] current theta: 0.159003786534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:44 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19742 rows and 19801 columns Presolve time: 0.03s Presolved: 1721 rows, 1807 columns, 4955 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1807 integer (1807 binary) Root relaxation: cutoff, 60 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 (60 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 [5, 13, 15, 24, 48, 57, 59, 68, 69, 70, 74, 89, 113, 115, 133] edges [(13, 13), (26, 74), (35, 5), (14, 5), (90, 15), (8, 113), (21, 74), (93, 59), (145, 113), (37, 133), (86, 48), (78, 133), (109, 57), (104, 133), (60, 15), (122, 74), (30, 5), (129, 5), (58, 113), (29, 89), (44, 89), (87, 74), (3, 57), (125, 89), (61, 57), (5, 5), (46, 5), (52, 24), (92, 13), (54, 113), (100, 68), (83, 59), (102, 68), (132, 13), (91, 69), (57, 57), (107, 69), (41, 5), (74, 74), (116, 133), (88, 113), (62, 5), (138, 74), (18, 74), (97, 15), (2, 69), (81, 59), (15, 15), (108, 13), (110, 69), (77, 70), (79, 59), (20, 15), (51, 13), (143, 69), (65, 59), (82, 68), (31, 13), (136, 24), (131, 74), (56, 13), (45, 113), (28, 70), (98, 113), (36, 13), (22, 133), (71, 133), (135, 70), (64, 68), (42, 5), (95, 24), (48, 48), (119, 68), (141, 74), (9, 74), (63, 89), (49, 57), (59, 59), (128, 70), (75, 113), (43, 115), (27, 113), (55, 57), (124, 69), (24, 24), (70, 70), (80, 74), (127, 70), (11, 15), (115, 115), (121, 68), (114, 15), (106, 57), (139, 13), (66, 5), (68, 68), (73, 113), (130, 24), (1, 15), (85, 48), (25, 59), (10, 69), (117, 69), (6, 68), (96, 57), (126, 69), (84, 59), (7, 15), (0, 5), (118, 5), (103, 69), (142, 68), (53, 15), (19, 113), (23, 13), (144, 57), (69, 113), (134, 59), (16, 24), (34, 24), (89, 89), (94, 89), (101, 115), (38, 115), (137, 115), (140, 15), (17, 13), (99, 68), (120, 13), (33, 48), (40, 74), (47, 68), (4, 89), (133, 133), (32, 115), (105, 48), (39, 48), (76, 133), (67, 68), (113, 113), (50, 74), (72, 57), (123, 115), (12, 5), (112, 133), (111, 13)] current theta: 0.158367771387 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:44 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19752 rows and 19811 columns Presolve time: 0.03s Presolved: 1711 rows, 1797 columns, 4925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1797 integer (1797 binary) Root relaxation: cutoff, 1941 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 (1941 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.15868577896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:44 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19748 rows and 19807 columns Presolve time: 0.03s Presolved: 1715 rows, 1801 columns, 4937 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1801 integer (1801 binary) Root relaxation: cutoff, 60 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 (60 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 [5, 13, 15, 24, 48, 57, 59, 68, 69, 70, 74, 89, 113, 115, 133] edges [(13, 13), (26, 74), (35, 5), (14, 5), (90, 15), (8, 113), (21, 74), (93, 59), (145, 113), (37, 133), (86, 48), (78, 133), (109, 57), (104, 133), (60, 15), (122, 74), (30, 5), (129, 5), (58, 113), (29, 89), (44, 89), (87, 74), (3, 57), (125, 89), (61, 57), (5, 5), (46, 5), (52, 24), (92, 13), (54, 113), (100, 68), (83, 59), (102, 68), (132, 13), (91, 69), (57, 57), (107, 69), (41, 5), (74, 74), (116, 133), (88, 113), (62, 5), (138, 74), (18, 74), (97, 15), (2, 69), (81, 59), (15, 15), (108, 13), (110, 69), (77, 70), (79, 59), (20, 15), (51, 13), (143, 69), (65, 59), (82, 68), (31, 13), (136, 24), (131, 74), (56, 13), (45, 113), (28, 70), (98, 113), (36, 13), (22, 133), (71, 133), (135, 70), (64, 68), (42, 5), (95, 24), (48, 48), (119, 68), (141, 74), (9, 74), (63, 89), (49, 57), (59, 59), (128, 70), (75, 113), (43, 115), (27, 113), (55, 57), (124, 69), (24, 24), (70, 70), (80, 74), (127, 70), (11, 15), (115, 115), (121, 68), (114, 15), (106, 57), (139, 13), (66, 5), (68, 68), (73, 113), (130, 24), (1, 15), (85, 48), (25, 59), (10, 69), (117, 69), (6, 68), (96, 57), (126, 69), (84, 59), (7, 15), (0, 5), (118, 5), (103, 69), (142, 68), (53, 15), (19, 113), (23, 13), (144, 57), (69, 113), (134, 59), (16, 24), (34, 24), (89, 89), (94, 89), (101, 115), (38, 115), (137, 115), (140, 15), (17, 13), (99, 68), (120, 13), (33, 48), (40, 74), (47, 68), (4, 89), (133, 133), (32, 115), (105, 48), (39, 48), (76, 133), (67, 68), (113, 113), (50, 74), (72, 57), (123, 115), (12, 5), (112, 133), (111, 13)] current theta: 0.158526775174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:44 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19750 rows and 19809 columns Presolve time: 0.03s Presolved: 1713 rows, 1799 columns, 4931 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1799 integer (1799 binary) Root relaxation: cutoff, 60 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 (60 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 [5, 13, 15, 24, 48, 57, 59, 68, 69, 70, 74, 89, 113, 115, 133] edges [(13, 13), (26, 74), (35, 5), (14, 5), (90, 15), (8, 113), (21, 74), (93, 59), (145, 113), (37, 133), (86, 48), (78, 133), (109, 57), (104, 133), (60, 15), (122, 74), (30, 5), (129, 5), (58, 113), (29, 89), (44, 89), (87, 74), (3, 57), (125, 89), (61, 57), (5, 5), (46, 5), (52, 24), (92, 13), (54, 113), (100, 68), (83, 59), (102, 68), (132, 13), (91, 69), (57, 57), (107, 69), (41, 5), (74, 74), (116, 133), (88, 113), (62, 5), (138, 74), (18, 74), (97, 15), (2, 69), (81, 59), (15, 15), (108, 13), (110, 69), (77, 70), (79, 59), (20, 15), (51, 13), (143, 69), (65, 59), (82, 68), (31, 13), (136, 24), (131, 74), (56, 13), (45, 113), (28, 70), (98, 113), (36, 13), (22, 133), (71, 133), (135, 70), (64, 68), (42, 5), (95, 24), (48, 48), (119, 68), (141, 74), (9, 74), (63, 89), (49, 57), (59, 59), (128, 70), (75, 113), (43, 115), (27, 113), (55, 57), (124, 69), (24, 24), (70, 70), (80, 74), (127, 70), (11, 15), (115, 115), (121, 68), (114, 15), (106, 57), (139, 13), (66, 5), (68, 68), (73, 113), (130, 24), (1, 15), (85, 48), (25, 59), (10, 69), (117, 69), (6, 68), (96, 57), (126, 69), (84, 59), (7, 15), (0, 5), (118, 5), (103, 69), (142, 68), (53, 15), (19, 113), (23, 13), (144, 57), (69, 113), (134, 59), (16, 24), (34, 24), (89, 89), (94, 89), (101, 115), (38, 115), (137, 115), (140, 15), (17, 13), (99, 68), (120, 13), (33, 48), (40, 74), (47, 68), (4, 89), (133, 133), (32, 115), (105, 48), (39, 48), (76, 133), (67, 68), (113, 113), (50, 74), (72, 57), (123, 115), (12, 5), (112, 133), (111, 13)] current theta: 0.158447273281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:44 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19752 rows and 19811 columns Presolve time: 0.03s Presolved: 1711 rows, 1797 columns, 4925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1797 integer (1797 binary) Root relaxation: cutoff, 1941 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 (1941 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 -