current theta: 0.658142035944 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:23 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 11972 rows and 11972 columns Presolve time: 0.82s Presolved: 28229 rows, 28428 columns, 84484 nonzeros Variable types: 0 continuous, 28428 integer (28428 binary) Root relaxation: objective 0.000000e+00, 2185 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 (2185 simplex iterations) in 0.91 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, 6, 13, 19, 24, 28, 35, 36, 53, 75, 90, 91, 105, 111, 113, 150, 182, 186, 193, 198] edges [(127, 198), (197, 198), (121, 193), (137, 198), (42, 198), (68, 198), (8, 198), (133, 198), (48, 198), (134, 198), (4, 198), (44, 198), (88, 198), (125, 198), (28, 198), (126, 198), (184, 193), (196, 198), (152, 193), (151, 198), (161, 198), (191, 198), (52, 193), (45, 193), (176, 198), (53, 198), (131, 193), (198, 198), (101, 198), (102, 198), (159, 186), (172, 198), (38, 198), (167, 198), (104, 198), (107, 198), (37, 198), (82, 198), (124, 198), (99, 198), (77, 198), (58, 198), (3, 198), (114, 193), (195, 198), (168, 198), (177, 198), (43, 198), (132, 198), (18, 198), (14, 198), (75, 186), (166, 198), (136, 198), (70, 198), (23, 193), (74, 198), (76, 198), (171, 198), (63, 193), (146, 198), (157, 198), (83, 198), (147, 193), (141, 198), (56, 198), (142, 198), (112, 193), (12, 198), (143, 198), (54, 198), (57, 193), (79, 198), (39, 193), (17, 198), (47, 198), (117, 186), (109, 198), (105, 198), (103, 198), (173, 198), (163, 193), (170, 198), (178, 198), (160, 198), (110, 198), (180, 198), (80, 198), (78, 198), (95, 198), (87, 198), (115, 198), (128, 198), (100, 198), (90, 198), (16, 198), (85, 198), (11, 198), (164, 198), (182, 193), (62, 198), (26, 198), (7, 198), (194, 198), (35, 105), (21, 198), (22, 198), (140, 198), (98, 193), (13, 193), (144, 198), (153, 198), (27, 198), (174, 198), (116, 198), (81, 193), (2, 198), (199, 198), (84, 198), (179, 198), (154, 198), (156, 182), (139, 193), (189, 198), (165, 193), (149, 198), (89, 198), (86, 198), (150, 198), (20, 198), (96, 198), (60, 198), (130, 198), (19, 186), (190, 198), (65, 198), (122, 198), (91, 198), (51, 193), (30, 193), (50, 198), (188, 198), (175, 193), (66, 198), (123, 198), (155, 198), (24, 198), (64, 198), (119, 198), (158, 193), (46, 198), (148, 193), (113, 193), (34, 198), (181, 193), (71, 198), (15, 198), (0, 198), (61, 198), (55, 198), (41, 198), (40, 198), (185, 198), (10, 198), (135, 198), (192, 198), (187, 198), (31, 198), (162, 198), (118, 198), (25, 193), (97, 198), (49, 193), (183, 198), (111, 53), (92, 198), (145, 193), (93, 198), (138, 198), (33, 198), (94, 198), (120, 198), (1, 193), (73, 198), (29, 198), (69, 198), (59, 193), (193, 193), (9, 198), (6, 36), (106, 193), (108, 198), (36, 186), (5, 198), (169, 193), (129, 193), (32, 198), (67, 198), (186, 198), (72, 198)] current theta: 0.329071017972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:24 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 29774 rows and 29774 columns Presolve time: 0.27s Presolved: 10427 rows, 10626 columns, 31078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10626 integer (10626 binary) Root relaxation: objective 0.000000e+00, 1419 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 (1419 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 [6, 10, 13, 25, 35, 50, 77, 79, 90, 99, 111, 143, 155, 162, 175, 182, 184, 190, 195, 198] edges [(171, 195), (127, 198), (170, 190), (195, 195), (137, 198), (81, 195), (125, 190), (148, 77), (34, 195), (143, 195), (133, 198), (48, 198), (35, 111), (6, 190), (134, 198), (183, 190), (158, 190), (107, 90), (79, 111), (28, 198), (31, 155), (77, 13), (88, 190), (141, 111), (161, 198), (189, 143), (159, 190), (74, 190), (156, 190), (198, 198), (101, 198), (98, 13), (69, 190), (102, 198), (38, 198), (58, 111), (178, 195), (37, 198), (121, 143), (82, 198), (112, 182), (16, 111), (151, 195), (95, 155), (41, 190), (177, 198), (116, 195), (43, 198), (132, 198), (53, 195), (18, 198), (197, 190), (172, 190), (14, 198), (131, 195), (54, 195), (169, 77), (39, 184), (3, 190), (119, 111), (136, 198), (29, 190), (13, 184), (83, 198), (108, 190), (56, 198), (155, 195), (99, 111), (126, 195), (68, 195), (42, 190), (117, 190), (12, 198), (78, 195), (17, 198), (109, 198), (60, 143), (44, 195), (140, 143), (190, 190), (173, 198), (196, 195), (160, 198), (147, 195), (57, 143), (193, 25), (52, 155), (87, 198), (45, 184), (128, 198), (100, 198), (90, 198), (129, 195), (75, 190), (11, 198), (61, 190), (164, 198), (1, 175), (124, 195), (25, 25), (26, 198), (96, 195), (7, 198), (110, 190), (194, 198), (21, 198), (50, 190), (175, 190), (85, 195), (187, 195), (144, 198), (142, 195), (199, 198), (84, 198), (192, 111), (113, 77), (62, 195), (104, 190), (149, 198), (89, 198), (86, 198), (76, 195), (150, 198), (2, 111), (168, 155), (20, 198), (163, 182), (146, 175), (139, 195), (97, 190), (65, 198), (9, 195), (181, 195), (80, 190), (93, 195), (19, 190), (91, 198), (135, 195), (46, 195), (30, 143), (182, 184), (188, 198), (66, 198), (123, 198), (24, 198), (64, 198), (22, 195), (154, 79), (106, 184), (5, 195), (174, 195), (71, 198), (51, 182), (15, 198), (153, 195), (166, 190), (32, 190), (0, 198), (55, 198), (157, 143), (40, 198), (152, 182), (138, 143), (179, 143), (10, 198), (23, 190), (145, 182), (120, 190), (63, 195), (105, 195), (8, 190), (162, 198), (118, 198), (111, 99), (176, 182), (70, 190), (92, 198), (33, 198), (94, 198), (27, 190), (191, 195), (73, 198), (185, 10), (36, 190), (184, 184), (103, 155), (47, 155), (180, 190), (115, 190), (167, 195), (122, 195), (49, 195), (4, 111), (114, 182), (59, 184), (165, 184), (130, 190), (67, 198), (186, 198), (72, 198)] current theta: 0.164535508986 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:25 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 36790 rows and 36803 columns Presolve time: 0.07s Presolved: 3411 rows, 3597 columns, 10017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3597 integer (3597 binary) Root relaxation: objective 1.776357e-15, 2403 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 (3956 simplex iterations) in 0.20 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, 42, 48, 75, 78, 79, 81, 88, 91, 94, 106, 148, 155, 176, 180, 188, 190, 195, 196, 199] edges [(199, 199), (42, 180), (86, 94), (195, 195), (61, 180), (0, 199), (99, 79), (135, 78), (50, 180), (163, 106), (143, 195), (190, 75), (194, 199), (2, 196), (183, 190), (171, 78), (59, 106), (76, 81), (154, 196), (102, 94), (144, 21), (130, 88), (182, 106), (17, 199), (90, 21), (106, 106), (188, 188), (177, 78), (72, 188), (45, 106), (162, 188), (94, 199), (185, 88), (93, 155), (138, 176), (139, 148), (67, 188), (88, 88), (165, 106), (49, 148), (151, 195), (51, 176), (27, 88), (124, 79), (97, 180), (53, 195), (197, 190), (57, 195), (189, 195), (146, 42), (149, 21), (115, 88), (8, 88), (66, 199), (55, 196), (34, 196), (98, 176), (6, 75), (140, 148), (176, 176), (120, 188), (58, 196), (100, 91), (63, 81), (167, 155), (108, 190), (170, 180), (123, 48), (40, 88), (126, 78), (68, 195), (39, 176), (33, 188), (13, 176), (48, 48), (65, 199), (44, 195), (79, 79), (29, 88), (54, 196), (179, 188), (127, 48), (116, 196), (137, 21), (132, 188), (152, 148), (82, 91), (101, 48), (3, 88), (1, 176), (10, 88), (11, 188), (87, 188), (38, 199), (156, 180), (75, 190), (128, 94), (77, 176), (113, 148), (21, 21), (18, 199), (95, 176), (5, 196), (96, 195), (36, 75), (121, 195), (181, 148), (15, 199), (150, 94), (37, 88), (158, 180), (160, 199), (31, 188), (187, 195), (83, 188), (186, 199), (142, 195), (23, 42), (22, 81), (81, 81), (52, 148), (4, 196), (119, 79), (118, 188), (41, 88), (125, 88), (161, 199), (168, 188), (104, 88), (62, 81), (136, 94), (196, 196), (12, 199), (111, 79), (184, 148), (148, 148), (159, 75), (64, 48), (112, 176), (9, 195), (80, 190), (19, 190), (20, 94), (180, 42), (30, 81), (147, 81), (85, 78), (145, 176), (74, 88), (26, 78), (91, 91), (78, 78), (73, 21), (174, 195), (35, 79), (166, 190), (92, 48), (117, 180), (172, 180), (133, 199), (114, 106), (109, 199), (84, 199), (169, 176), (105, 195), (164, 94), (141, 196), (129, 148), (173, 199), (192, 79), (7, 21), (70, 190), (25, 148), (157, 155), (131, 81), (24, 21), (56, 188), (103, 188), (47, 176), (191, 195), (14, 21), (60, 195), (134, 91), (107, 48), (175, 180), (28, 94), (69, 75), (16, 196), (110, 180), (89, 94), (122, 195), (193, 148), (43, 199), (198, 94), (153, 148), (71, 48), (155, 155), (46, 196), (32, 75), (178, 78)] current theta: 0.0822677544929 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:25 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 39038 rows and 39234 columns Presolve time: 0.04s Presolved: 1163 rows, 1166 columns, 3100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1166 integer (1165 binary) Root relaxation: cutoff, 1326 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 (1326 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.123401631739 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:25 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 38110 rows and 38217 columns Presolve time: 0.04s Presolved: 2091 rows, 2183 columns, 5963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2183 integer (2183 binary) Root relaxation: cutoff, 2296 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 (2296 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.143968570363 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:25 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37476 rows and 37523 columns Presolve time: 0.05s Presolved: 2725 rows, 2877 columns, 7925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2877 integer (2877 binary) Root relaxation: objective 0.000000e+00, 2652 iterations, 0.10 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 (4384 simplex iterations) in 0.21 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, 8, 11, 14, 20, 22, 29, 36, 57, 82, 92, 96, 99, 110, 142, 157, 165, 176, 184, 198] edges [(86, 20), (126, 96), (135, 4), (32, 36), (76, 99), (174, 142), (40, 8), (70, 110), (106, 165), (14, 14), (133, 198), (180, 110), (79, 99), (88, 29), (24, 14), (91, 82), (131, 57), (112, 165), (23, 110), (141, 4), (87, 11), (161, 198), (41, 8), (58, 99), (148, 184), (198, 198), (190, 36), (108, 110), (21, 14), (31, 8), (138, 176), (38, 198), (25, 57), (13, 165), (80, 8), (99, 99), (43, 198), (18, 198), (82, 82), (145, 165), (191, 22), (90, 14), (139, 184), (102, 20), (98, 176), (49, 184), (93, 96), (176, 176), (104, 29), (54, 92), (177, 142), (36, 36), (162, 11), (4, 92), (12, 198), (39, 176), (188, 11), (50, 8), (46, 92), (166, 36), (143, 142), (74, 29), (154, 4), (17, 198), (137, 14), (67, 11), (109, 198), (11, 11), (52, 184), (47, 157), (181, 157), (92, 92), (119, 99), (22, 22), (173, 198), (187, 96), (160, 198), (123, 92), (62, 22), (185, 8), (178, 142), (1, 176), (64, 92), (129, 184), (151, 96), (117, 110), (85, 96), (147, 57), (5, 142), (48, 92), (63, 22), (164, 198), (55, 92), (105, 142), (95, 176), (7, 198), (194, 198), (96, 96), (68, 142), (159, 36), (150, 82), (199, 198), (193, 184), (84, 198), (27, 29), (118, 11), (56, 8), (127, 92), (16, 92), (136, 20), (71, 92), (60, 96), (183, 8), (170, 110), (149, 198), (44, 142), (189, 96), (192, 99), (128, 20), (107, 92), (182, 165), (124, 22), (179, 11), (115, 29), (155, 96), (75, 36), (3, 29), (132, 11), (65, 198), (165, 165), (158, 110), (103, 11), (175, 110), (20, 20), (171, 142), (122, 96), (113, 184), (197, 36), (29, 29), (116, 4), (156, 176), (120, 8), (59, 165), (66, 198), (134, 82), (100, 14), (101, 92), (81, 22), (157, 157), (140, 96), (15, 198), (19, 36), (0, 198), (146, 110), (2, 4), (42, 110), (168, 8), (77, 157), (169, 176), (172, 176), (167, 96), (57, 57), (97, 8), (51, 165), (125, 29), (89, 82), (153, 157), (111, 99), (34, 4), (196, 4), (9, 96), (72, 11), (73, 82), (61, 8), (114, 165), (30, 57), (94, 198), (83, 11), (69, 36), (144, 82), (130, 29), (152, 184), (78, 142), (10, 20), (28, 20), (184, 184), (110, 110), (195, 96), (6, 36), (33, 11), (121, 57), (35, 99), (163, 165), (45, 165), (142, 142), (53, 96), (8, 8), (37, 20), (26, 142), (186, 198)] current theta: 0.133685101051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:26 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37844 rows and 37913 columns Presolve time: 0.05s Presolved: 2357 rows, 2487 columns, 6799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: cutoff, 3314 iterations, 0.11 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 (3314 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138826835707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:26 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37656 rows and 37715 columns Presolve time: 0.05s Presolved: 2545 rows, 2685 columns, 7373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2685 integer (2685 binary) Root relaxation: objective -2.842171e-14, 2751 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 72 - -0.00000 - - 0s 0 0 0.00000 0 282 - 0.00000 - - 0s 0 0 0.00000 0 216 - 0.00000 - - 0s 0 0 0.00000 0 205 - 0.00000 - - 0s 0 0 0.00000 0 384 - 0.00000 - - 0s 0 0 0.00000 0 247 - 0.00000 - - 0s 0 0 0.00000 0 247 - 0.00000 - - 0s 0 0 0.00000 0 247 - 0.00000 - - 1s 0 0 0.00000 0 247 - 0.00000 - - 1s 0 0 0.00000 0 247 - 0.00000 - - 1s 0 2 0.00000 0 247 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 12 Explored 3 nodes (35704 simplex iterations) in 1.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141397703035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:28 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37566 rows and 37617 columns Presolve time: 0.05s Presolved: 2635 rows, 2783 columns, 7651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2783 integer (2783 binary) Root relaxation: objective 1.421085e-14, 2752 iterations, 0.11 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 (4444 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, 14, 22, 25, 36, 45, 82, 104, 119, 121, 133, 136, 137, 156, 174, 179, 180, 184, 185, 189] edges [(42, 180), (23, 156), (188, 133), (10, 136), (157, 45), (94, 136), (135, 4), (32, 36), (118, 133), (177, 174), (91, 82), (51, 45), (12, 82), (27, 185), (103, 179), (56, 185), (141, 4), (99, 119), (153, 189), (186, 133), (132, 133), (142, 174), (148, 184), (161, 133), (102, 136), (140, 189), (74, 104), (66, 82), (128, 136), (125, 136), (72, 133), (178, 174), (79, 119), (78, 174), (147, 25), (5, 174), (17, 133), (197, 104), (155, 189), (16, 4), (97, 180), (82, 82), (168, 179), (68, 174), (58, 119), (7, 82), (101, 4), (191, 22), (61, 185), (139, 184), (48, 137), (39, 45), (106, 45), (37, 185), (173, 137), (49, 184), (80, 180), (38, 137), (13, 45), (60, 189), (21, 137), (109, 82), (44, 174), (170, 180), (36, 36), (183, 185), (180, 180), (198, 133), (88, 185), (93, 189), (151, 189), (199, 133), (154, 4), (171, 174), (122, 189), (71, 4), (149, 137), (52, 184), (50, 185), (22, 22), (62, 119), (107, 4), (123, 137), (85, 174), (70, 180), (77, 45), (57, 121), (181, 25), (69, 104), (18, 133), (95, 156), (104, 104), (129, 184), (145, 45), (3, 185), (30, 121), (65, 133), (63, 22), (108, 180), (25, 25), (119, 119), (86, 136), (158, 180), (105, 174), (120, 185), (159, 36), (8, 185), (115, 136), (179, 179), (41, 185), (150, 82), (46, 4), (193, 184), (164, 136), (136, 136), (190, 104), (33, 179), (143, 174), (75, 36), (14, 137), (131, 121), (121, 25), (113, 184), (130, 104), (167, 179), (47, 45), (116, 4), (182, 184), (1, 156), (26, 174), (185, 185), (194, 133), (40, 185), (160, 82), (175, 156), (124, 119), (134, 82), (0, 82), (87, 133), (133, 133), (100, 14), (137, 137), (11, 179), (96, 189), (81, 22), (31, 179), (156, 156), (59, 45), (20, 136), (45, 45), (19, 36), (192, 119), (117, 180), (67, 133), (172, 180), (15, 82), (64, 137), (195, 189), (2, 119), (146, 180), (54, 4), (166, 104), (189, 189), (84, 137), (187, 189), (55, 4), (35, 119), (9, 189), (169, 156), (89, 82), (34, 4), (76, 119), (53, 189), (112, 45), (196, 4), (43, 133), (73, 82), (98, 156), (92, 4), (126, 174), (28, 136), (163, 45), (144, 82), (152, 184), (138, 179), (127, 137), (90, 137), (24, 137), (184, 184), (174, 174), (6, 36), (110, 180), (111, 119), (83, 133), (29, 104), (114, 45), (176, 156), (4, 4), (162, 179), (165, 45)] current theta: 0.140112269371 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:28 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37606 rows and 37659 columns Presolve time: 0.05s Presolved: 2595 rows, 2741 columns, 7529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2741 integer (2741 binary) Root relaxation: objective 0.000000e+00, 2774 iterations, 0.10 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 (4494 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 22, 33, 36, 43, 46, 57, 64, 77, 82, 86, 96, 110, 119, 133, 144, 148, 163, 176, 178] edges [(5, 178), (28, 86), (24, 64), (126, 96), (32, 36), (118, 133), (56, 33), (70, 110), (68, 178), (180, 110), (80, 3), (91, 82), (131, 57), (12, 82), (86, 86), (45, 163), (125, 86), (23, 110), (194, 43), (99, 119), (109, 144), (186, 133), (29, 3), (132, 133), (17, 43), (161, 133), (66, 82), (108, 110), (100, 144), (120, 33), (72, 43), (138, 176), (59, 163), (102, 86), (196, 46), (79, 119), (139, 148), (82, 144), (61, 3), (3, 3), (188, 33), (25, 57), (49, 148), (162, 33), (38, 43), (11, 33), (116, 178), (58, 119), (7, 82), (191, 22), (171, 178), (44, 178), (4, 46), (98, 176), (41, 3), (140, 148), (93, 96), (176, 176), (36, 36), (88, 3), (64, 64), (39, 176), (130, 3), (92, 64), (198, 133), (137, 64), (166, 36), (199, 133), (174, 178), (123, 43), (13, 176), (16, 46), (22, 22), (78, 178), (46, 46), (173, 144), (114, 163), (187, 96), (152, 148), (62, 22), (18, 133), (182, 163), (1, 176), (163, 163), (151, 96), (8, 33), (117, 110), (147, 57), (65, 133), (63, 22), (113, 148), (60, 57), (103, 33), (119, 119), (95, 176), (181, 148), (85, 178), (14, 82), (136, 86), (71, 46), (96, 96), (159, 36), (31, 33), (128, 86), (77, 77), (150, 82), (34, 46), (52, 148), (122, 57), (190, 3), (106, 163), (170, 110), (185, 3), (20, 86), (189, 96), (184, 148), (148, 148), (143, 96), (155, 96), (75, 36), (154, 46), (54, 178), (158, 110), (112, 176), (175, 110), (48, 64), (197, 36), (127, 64), (156, 176), (105, 178), (168, 33), (142, 178), (157, 77), (90, 144), (124, 119), (134, 82), (0, 82), (87, 133), (179, 33), (177, 178), (40, 3), (165, 163), (81, 22), (164, 86), (19, 36), (192, 119), (107, 64), (67, 133), (160, 144), (15, 82), (146, 110), (84, 43), (42, 110), (141, 46), (26, 178), (47, 77), (10, 86), (169, 176), (33, 33), (172, 176), (167, 96), (57, 57), (21, 82), (35, 119), (129, 148), (89, 82), (101, 64), (76, 119), (104, 3), (43, 133), (9, 96), (73, 82), (115, 3), (133, 43), (37, 86), (30, 57), (69, 36), (144, 82), (94, 86), (183, 3), (145, 163), (2, 46), (110, 110), (97, 33), (51, 163), (195, 96), (6, 36), (121, 57), (74, 3), (178, 178), (111, 119), (135, 178), (83, 133), (193, 148), (50, 33), (153, 148), (27, 3), (53, 96), (149, 43), (55, 46)] current theta: 0.139469552539 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:28 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37634 rows and 37690 columns Presolve time: 0.05s Presolved: 2567 rows, 2710 columns, 7442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2710 integer (2710 binary) Root relaxation: objective 0.000000e+00, 2686 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 197 - 0.00000 - - 0s 0 0 0.00000 0 338 - 0.00000 - - 0s 0 0 0.00000 0 227 - 0.00000 - - 0s 0 0 0.00000 0 292 - 0.00000 - - 0s 0 0 0.00000 0 292 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 2 0.00000 0 154 - 0.00000 - - 1s Cutting planes: Zero half: 7 Explored 9 nodes (41227 simplex iterations) in 1.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139790910955 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:30 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37626 rows and 37682 columns Presolve time: 0.05s Presolved: 2575 rows, 2718 columns, 7466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2718 integer (2718 binary) Root relaxation: objective -4.263256e-14, 2846 iterations, 0.10 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 (4323 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 11, 22, 36, 45, 46, 48, 82, 85, 99, 105, 110, 120, 121, 136, 140, 144, 176, 184, 199] edges [(199, 199), (10, 136), (157, 45), (94, 136), (32, 36), (76, 99), (95, 110), (92, 46), (147, 121), (70, 110), (194, 199), (180, 110), (79, 99), (80, 3), (91, 82), (51, 45), (181, 140), (12, 82), (187, 105), (178, 105), (23, 110), (17, 199), (167, 85), (109, 144), (87, 11), (105, 105), (29, 3), (58, 99), (122, 121), (102, 136), (190, 36), (31, 120), (66, 82), (108, 110), (128, 136), (125, 136), (100, 144), (138, 176), (196, 46), (82, 144), (148, 140), (3, 3), (135, 46), (5, 105), (99, 99), (7, 82), (191, 22), (139, 184), (39, 45), (106, 45), (85, 105), (53, 140), (156, 110), (4, 46), (98, 176), (41, 3), (49, 184), (176, 176), (177, 85), (123, 48), (36, 36), (149, 199), (88, 3), (130, 3), (166, 36), (13, 176), (67, 11), (16, 46), (121, 121), (11, 11), (52, 184), (48, 48), (65, 199), (119, 99), (37, 136), (22, 22), (127, 48), (46, 46), (173, 144), (77, 45), (57, 121), (188, 120), (101, 48), (62, 22), (56, 120), (143, 105), (93, 85), (1, 176), (69, 3), (129, 184), (38, 199), (145, 45), (117, 110), (30, 121), (63, 22), (18, 199), (174, 105), (14, 82), (86, 136), (71, 46), (159, 36), (153, 140), (115, 136), (150, 82), (34, 46), (8, 120), (186, 199), (193, 184), (164, 136), (118, 11), (26, 85), (161, 199), (170, 110), (33, 120), (185, 3), (78, 85), (96, 140), (162, 120), (192, 99), (136, 136), (60, 140), (155, 140), (179, 11), (64, 48), (124, 99), (25, 121), (75, 36), (154, 46), (21, 144), (132, 11), (158, 110), (103, 11), (175, 110), (131, 121), (172, 110), (44, 105), (113, 184), (197, 36), (47, 45), (9, 105), (182, 184), (120, 120), (198, 199), (142, 105), (140, 140), (90, 144), (134, 82), (24, 144), (40, 3), (68, 105), (81, 22), (195, 105), (59, 45), (20, 136), (45, 45), (19, 36), (160, 144), (189, 140), (15, 82), (146, 110), (133, 199), (168, 120), (42, 110), (141, 46), (84, 199), (169, 176), (97, 120), (89, 82), (111, 99), (112, 45), (104, 3), (72, 11), (73, 82), (144, 144), (28, 136), (126, 85), (163, 45), (61, 120), (83, 11), (152, 184), (183, 3), (50, 120), (2, 46), (137, 48), (107, 48), (184, 184), (110, 110), (54, 46), (0, 144), (6, 36), (74, 3), (35, 99), (43, 199), (151, 140), (114, 45), (171, 105), (27, 3), (116, 46), (55, 46), (165, 45)] current theta: 0.139630231747 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:30 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37628 rows and 37684 columns Presolve time: 0.05s Presolved: 2573 rows, 2716 columns, 7460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2716 integer (2716 binary) Root relaxation: objective 0.000000e+00, 2831 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 143 - 0.00000 - - 0s 0 0 0.00000 0 271 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 1s 0 0 0.00000 0 241 - 0.00000 - - 1s 0 0 0.00000 0 178 - 0.00000 - - 1s 0 2 0.00000 0 172 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 20 Explored 3 nodes (34756 simplex iterations) in 1.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139710571351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:31 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37626 rows and 37682 columns Presolve time: 0.05s Presolved: 2575 rows, 2718 columns, 7466 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2718 integer (2718 binary) Root relaxation: cutoff, 57 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 (57 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 11, 22, 36, 45, 46, 48, 82, 85, 99, 105, 110, 120, 121, 136, 140, 144, 176, 184, 199] edges [(199, 199), (10, 136), (157, 45), (94, 136), (32, 36), (76, 99), (95, 110), (92, 46), (147, 121), (70, 110), (194, 199), (180, 110), (79, 99), (80, 3), (91, 82), (51, 45), (181, 140), (12, 82), (187, 105), (178, 105), (23, 110), (17, 199), (167, 85), (109, 144), (87, 11), (105, 105), (29, 3), (58, 99), (122, 121), (102, 136), (190, 36), (31, 120), (66, 82), (108, 110), (128, 136), (125, 136), (100, 144), (138, 176), (196, 46), (82, 144), (148, 140), (3, 3), (135, 46), (5, 105), (99, 99), (7, 82), (191, 22), (139, 184), (39, 45), (106, 45), (85, 105), (53, 140), (156, 110), (4, 46), (98, 176), (41, 3), (49, 184), (176, 176), (177, 85), (123, 48), (36, 36), (149, 199), (88, 3), (130, 3), (166, 36), (13, 176), (67, 11), (16, 46), (121, 121), (11, 11), (52, 184), (48, 48), (65, 199), (119, 99), (37, 136), (22, 22), (127, 48), (46, 46), (173, 144), (77, 45), (57, 121), (188, 120), (101, 48), (62, 22), (56, 120), (143, 105), (93, 85), (1, 176), (69, 3), (129, 184), (38, 199), (145, 45), (117, 110), (30, 121), (63, 22), (18, 199), (174, 105), (14, 82), (86, 136), (71, 46), (159, 36), (153, 140), (115, 136), (150, 82), (34, 46), (8, 120), (186, 199), (193, 184), (164, 136), (118, 11), (26, 85), (161, 199), (170, 110), (33, 120), (185, 3), (78, 85), (96, 140), (162, 120), (192, 99), (136, 136), (60, 140), (155, 140), (179, 11), (64, 48), (124, 99), (25, 121), (75, 36), (154, 46), (21, 144), (132, 11), (158, 110), (103, 11), (175, 110), (131, 121), (172, 110), (44, 105), (113, 184), (197, 36), (47, 45), (9, 105), (182, 184), (120, 120), (198, 199), (142, 105), (140, 140), (90, 144), (134, 82), (24, 144), (40, 3), (68, 105), (81, 22), (195, 105), (59, 45), (20, 136), (45, 45), (19, 36), (160, 144), (189, 140), (15, 82), (146, 110), (133, 199), (168, 120), (42, 110), (141, 46), (84, 199), (169, 176), (97, 120), (89, 82), (111, 99), (112, 45), (104, 3), (72, 11), (73, 82), (144, 144), (28, 136), (126, 85), (163, 45), (61, 120), (83, 11), (152, 184), (183, 3), (50, 120), (2, 46), (137, 48), (107, 48), (184, 184), (110, 110), (54, 46), (0, 144), (6, 36), (74, 3), (35, 99), (43, 199), (151, 140), (114, 45), (171, 105), (27, 3), (116, 46), (55, 46), (165, 45)]