current theta: 0.670323230439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:13 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 11640 rows and 11640 columns Presolve time: 0.83s Presolved: 28561 rows, 28760 columns, 85480 nonzeros Variable types: 0 continuous, 28760 integer (28760 binary) Root relaxation: objective 0.000000e+00, 1809 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 (1809 simplex iterations) in 0.87 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, 23, 33, 35, 45, 55, 58, 59, 62, 66, 84, 108, 115, 140, 158, 177, 187, 195, 196] edges [(171, 195), (26, 196), (49, 196), (79, 195), (195, 195), (40, 195), (21, 196), (81, 195), (185, 195), (109, 195), (192, 195), (45, 196), (113, 196), (34, 195), (143, 195), (31, 35), (118, 195), (173, 195), (147, 196), (82, 196), (50, 196), (168, 195), (10, 195), (83, 195), (150, 196), (57, 196), (132, 196), (169, 196), (99, 196), (47, 195), (42, 196), (130, 196), (25, 196), (115, 195), (30, 195), (65, 196), (170, 195), (152, 195), (122, 196), (51, 195), (24, 196), (151, 195), (32, 195), (175, 195), (64, 196), (100, 195), (116, 195), (119, 196), (72, 195), (161, 196), (136, 195), (158, 195), (59, 187), (53, 196), (27, 195), (198, 196), (0, 196), (55, 196), (8, 195), (179, 195), (111, 195), (194, 195), (174, 58), (165, 195), (89, 195), (155, 195), (126, 195), (103, 196), (95, 196), (70, 196), (80, 195), (162, 196), (176, 195), (160, 196), (149, 195), (4, 195), (164, 196), (120, 196), (44, 195), (1, 195), (182, 195), (54, 196), (159, 196), (98, 196), (93, 196), (138, 196), (94, 196), (123, 195), (38, 195), (193, 195), (71, 195), (106, 195), (29, 196), (19, 195), (61, 195), (177, 195), (199, 196), (9, 196), (129, 195), (14, 195), (124, 195), (96, 195), (166, 195), (28, 196), (121, 195), (86, 195), (6, 196), (35, 195), (68, 196), (104, 195), (178, 196), (17, 195), (197, 196), (187, 195), (87, 195), (48, 196), (137, 196), (56, 195), (15, 195), (142, 195), (97, 195), (91, 196), (131, 196), (134, 196), (163, 195), (196, 196), (33, 195), (133, 196), (146, 195), (117, 195), (191, 196), (73, 195), (184, 195), (139, 195), (92, 195), (183, 195), (78, 196), (153, 196), (52, 195), (172, 196), (41, 195), (181, 195), (140, 195), (107, 196), (135, 195), (102, 196), (189, 196), (114, 195), (43, 196), (69, 195), (66, 187), (22, 195), (18, 196), (190, 196), (90, 195), (5, 195), (13, 196), (36, 196), (186, 195), (76, 196), (127, 195), (128, 195), (84, 187), (156, 196), (23, 195), (148, 195), (12, 196), (63, 195), (145, 195), (105, 195), (141, 196), (2, 195), (108, 196), (77, 195), (112, 195), (154, 195), (125, 195), (144, 195), (39, 195), (67, 196), (20, 195), (60, 195), (3, 195), (180, 196), (101, 195), (74, 195), (62, 187), (110, 196), (16, 196), (11, 196), (75, 195), (167, 195), (37, 195), (58, 195), (157, 195), (46, 196), (88, 196), (85, 196), (7, 196), (188, 195)] current theta: 0.33516161522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:14 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 29584 rows and 29584 columns Presolve time: 0.28s Presolved: 10617 rows, 10816 columns, 31648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10816 integer (10816 binary) Root relaxation: objective 0.000000e+00, 1762 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 (5415 simplex iterations) in 0.57 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 [0, 12, 40, 44, 45, 50, 60, 62, 66, 77, 84, 95, 99, 101, 108, 120, 130, 140, 168, 186] edges [(9, 0), (117, 77), (4, 0), (1, 77), (198, 186), (58, 40), (136, 40), (193, 186), (194, 50), (168, 84), (89, 77), (90, 50), (111, 77), (178, 130), (0, 186), (126, 77), (5, 0), (16, 45), (24, 130), (6, 120), (169, 186), (139, 168), (67, 50), (112, 77), (185, 186), (37, 0), (104, 50), (66, 62), (49, 186), (199, 0), (109, 40), (65, 130), (7, 12), (42, 12), (69, 186), (2, 101), (91, 120), (97, 77), (173, 101), (68, 99), (119, 120), (118, 62), (182, 77), (177, 60), (12, 101), (99, 99), (103, 108), (143, 60), (60, 130), (3, 186), (142, 0), (55, 120), (148, 101), (87, 60), (29, 99), (51, 84), (154, 77), (107, 101), (135, 77), (44, 66), (17, 62), (71, 12), (124, 60), (155, 60), (50, 12), (188, 130), (11, 99), (101, 12), (52, 77), (152, 12), (63, 60), (74, 168), (192, 168), (167, 40), (84, 84), (70, 99), (35, 130), (153, 186), (130, 60), (181, 60), (100, 60), (102, 0), (113, 99), (184, 12), (81, 0), (39, 60), (175, 0), (116, 130), (133, 99), (82, 120), (125, 60), (115, 40), (22, 186), (162, 108), (157, 60), (128, 168), (114, 12), (163, 130), (18, 120), (83, 186), (183, 168), (79, 40), (92, 84), (186, 0), (98, 99), (13, 99), (187, 62), (127, 168), (150, 12), (28, 130), (170, 130), (129, 0), (141, 168), (77, 60), (95, 108), (93, 99), (161, 186), (164, 186), (20, 0), (147, 186), (149, 186), (171, 60), (75, 44), (110, 120), (14, 12), (38, 130), (144, 168), (46, 120), (140, 62), (45, 108), (190, 77), (21, 95), (19, 186), (108, 108), (10, 186), (47, 12), (174, 40), (26, 99), (166, 50), (179, 50), (73, 186), (57, 99), (85, 120), (145, 40), (53, 101), (59, 62), (120, 120), (61, 186), (8, 77), (191, 120), (36, 99), (27, 0), (48, 99), (195, 101), (180, 120), (160, 44), (189, 0), (176, 186), (40, 40), (156, 108), (137, 0), (62, 62), (43, 99), (32, 66), (86, 12), (151, 40), (80, 60), (96, 101), (64, 99), (76, 186), (132, 120), (56, 40), (146, 77), (31, 40), (138, 0), (165, 186), (158, 12), (122, 120), (25, 99), (134, 120), (159, 12), (106, 168), (172, 168), (196, 45), (15, 77), (23, 66), (41, 140), (33, 77), (88, 168), (197, 168), (30, 77), (131, 168), (123, 168), (34, 168), (105, 40), (72, 77), (78, 108), (121, 77), (94, 99), (54, 120)] current theta: 0.16758080761 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:15 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 36872 rows and 36898 columns Presolve time: 0.07s Presolved: 3329 rows, 3502 columns, 9758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3502 integer (3502 binary) Root relaxation: objective 0.000000e+00, 2601 iterations, 0.09 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 (4277 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 [10, 25, 62, 75, 93, 94, 105, 107, 123, 124, 133, 138, 158, 182, 188, 194, 195, 197, 198, 199] edges [(199, 199), (127, 75), (195, 195), (189, 199), (112, 124), (31, 105), (169, 199), (0, 199), (192, 195), (187, 197), (143, 195), (75, 123), (120, 133), (134, 198), (98, 133), (35, 188), (69, 182), (196, 25), (133, 93), (71, 188), (85, 93), (42, 107), (188, 188), (105, 105), (183, 107), (72, 188), (151, 105), (99, 133), (20, 10), (198, 198), (83, 10), (47, 158), (102, 198), (27, 10), (55, 138), (152, 197), (66, 62), (101, 194), (89, 124), (184, 158), (190, 199), (68, 133), (118, 62), (106, 123), (121, 105), (144, 75), (175, 158), (6, 25), (23, 197), (26, 197), (51, 123), (194, 195), (197, 197), (53, 107), (104, 158), (65, 158), (166, 188), (155, 105), (76, 198), (44, 62), (131, 107), (52, 188), (80, 195), (70, 25), (136, 124), (158, 158), (24, 158), (61, 10), (93, 93), (43, 93), (163, 158), (170, 158), (63, 158), (18, 25), (128, 123), (95, 93), (130, 107), (14, 107), (114, 188), (32, 123), (38, 195), (109, 124), (2, 188), (148, 194), (40, 105), (13, 93), (49, 199), (87, 188), (176, 10), (193, 199), (171, 10), (185, 188), (164, 198), (140, 197), (174, 105), (25, 25), (165, 10), (108, 25), (180, 94), (129, 199), (8, 10), (7, 198), (86, 195), (3, 10), (103, 93), (179, 194), (88, 107), (153, 198), (56, 105), (156, 198), (82, 133), (15, 195), (125, 188), (186, 199), (116, 158), (34, 123), (181, 105), (96, 158), (161, 199), (115, 105), (54, 93), (4, 158), (141, 197), (168, 123), (142, 199), (19, 182), (146, 195), (79, 105), (177, 182), (16, 133), (147, 199), (84, 62), (1, 194), (10, 10), (60, 194), (159, 199), (191, 138), (5, 10), (122, 198), (78, 93), (91, 198), (94, 197), (73, 10), (160, 94), (107, 107), (9, 199), (59, 62), (12, 107), (11, 25), (126, 10), (37, 10), (58, 105), (119, 198), (135, 182), (74, 123), (46, 198), (64, 107), (29, 133), (28, 197), (137, 199), (132, 107), (22, 199), (110, 133), (62, 62), (100, 124), (81, 10), (113, 197), (50, 107), (36, 93), (182, 124), (39, 182), (90, 123), (17, 75), (157, 124), (145, 105), (117, 188), (139, 123), (21, 94), (124, 124), (150, 107), (97, 124), (138, 198), (57, 94), (33, 182), (92, 123), (173, 188), (77, 182), (111, 107), (30, 182), (123, 123), (41, 75), (67, 94), (172, 107), (154, 10), (45, 25), (167, 195), (149, 10), (178, 199), (162, 25), (48, 94)] current theta: 0.0837904038049 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:16 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 38998 rows and 39195 columns Presolve time: 0.03s Presolved: 1203 rows, 1205 columns, 3209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1205 integer (1205 binary) Root relaxation: cutoff, 1429 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 (1429 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.125685605707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:16 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 38094 rows and 38197 columns Presolve time: 0.04s Presolved: 2107 rows, 2203 columns, 6015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2203 integer (2203 binary) Root relaxation: cutoff, 2686 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 (2686 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146633206659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:16 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37550 rows and 37599 columns Presolve time: 0.05s Presolved: 2651 rows, 2801 columns, 7701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2801 integer (2801 binary) Root relaxation: objective -1.421085e-14, 2535 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 (4304 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 [27, 33, 59, 78, 85, 94, 107, 108, 122, 124, 148, 152, 168, 173, 174, 175, 179, 189, 193, 195] edges [(62, 59), (75, 168), (195, 195), (11, 108), (85, 85), (170, 173), (185, 195), (87, 173), (83, 27), (191, 85), (63, 173), (89, 173), (104, 175), (17, 168), (32, 168), (197, 152), (162, 122), (141, 152), (46, 122), (190, 193), (165, 27), (147, 189), (135, 124), (125, 33), (42, 107), (184, 193), (3, 27), (199, 193), (153, 189), (139, 168), (175, 175), (51, 168), (73, 33), (47, 179), (40, 174), (113, 94), (9, 193), (29, 85), (90, 179), (24, 175), (142, 27), (31, 174), (36, 78), (196, 108), (198, 189), (188, 173), (16, 78), (30, 124), (145, 174), (22, 193), (5, 27), (68, 78), (119, 85), (151, 148), (82, 78), (92, 168), (194, 195), (53, 107), (99, 78), (6, 108), (114, 175), (161, 189), (55, 85), (43, 78), (37, 27), (131, 107), (74, 168), (95, 78), (173, 173), (102, 122), (159, 189), (122, 122), (136, 124), (134, 122), (182, 173), (20, 193), (154, 193), (1, 195), (59, 59), (116, 175), (130, 107), (128, 168), (38, 195), (118, 59), (109, 124), (71, 195), (101, 107), (23, 59), (117, 173), (156, 122), (8, 33), (138, 189), (127, 168), (66, 59), (158, 175), (171, 193), (180, 94), (166, 195), (86, 195), (13, 85), (35, 195), (79, 174), (105, 174), (88, 152), (56, 148), (76, 189), (81, 193), (179, 179), (61, 193), (69, 173), (163, 175), (176, 27), (72, 33), (144, 168), (65, 175), (103, 85), (146, 195), (45, 108), (44, 59), (148, 148), (10, 193), (108, 108), (152, 152), (7, 189), (54, 85), (168, 168), (160, 94), (107, 107), (4, 175), (12, 107), (91, 122), (126, 33), (27, 193), (21, 78), (121, 174), (78, 78), (57, 78), (164, 189), (187, 152), (132, 107), (25, 108), (64, 85), (177, 124), (100, 124), (110, 94), (143, 124), (50, 107), (115, 174), (39, 124), (120, 78), (155, 148), (15, 179), (33, 33), (58, 174), (189, 189), (2, 195), (34, 148), (157, 124), (77, 195), (112, 195), (49, 193), (26, 94), (70, 122), (192, 148), (186, 193), (149, 193), (0, 189), (124, 124), (150, 107), (19, 173), (106, 168), (140, 59), (96, 193), (14, 179), (60, 195), (18, 122), (183, 179), (111, 107), (137, 189), (174, 174), (28, 94), (84, 59), (97, 33), (67, 94), (193, 193), (98, 94), (172, 107), (181, 174), (123, 168), (167, 195), (93, 78), (178, 189), (41, 168), (52, 175), (133, 78), (94, 94), (169, 193), (129, 193), (80, 148), (48, 94)] current theta: 0.136159406183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:16 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37814 rows and 37879 columns Presolve time: 0.05s Presolved: 2387 rows, 2521 columns, 6893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2521 integer (2521 binary) Root relaxation: cutoff, 2853 iterations, 0.10 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 (2853 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.141396306421 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:17 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37676 rows and 37733 columns Presolve time: 0.05s Presolved: 2525 rows, 2667 columns, 7315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2667 integer (2667 binary) Root relaxation: objective -2.131628e-14, 2859 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 319 - -0.00000 - - 0s 0 0 0.00000 0 548 - 0.00000 - - 0s 0 0 0.00000 0 324 - 0.00000 - - 0s 0 0 0.00000 0 324 - 0.00000 - - 1s 0 0 0.00000 0 368 - 0.00000 - - 1s 0 0 0.00000 0 375 - 0.00000 - - 1s 0 0 0.00000 0 376 - 0.00000 - - 1s 0 0 0.00000 0 375 - 0.00000 - - 1s 0 2 0.00000 0 375 - 0.00000 - - 1s Cutting planes: Zero half: 9 Explored 23 nodes (45050 simplex iterations) in 2.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14401475654 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:19 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37630 rows and 37685 columns Presolve time: 0.05s Presolved: 2571 rows, 2715 columns, 7455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2715 integer (2715 binary) Root relaxation: objective -5.684342e-14, 2690 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 (7183 simplex iterations) in 0.27 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 [8, 13, 25, 27, 55, 59, 89, 91, 94, 99, 109, 111, 114, 141, 148, 168, 174, 184, 189, 194] edges [(13, 13), (62, 59), (156, 91), (75, 168), (188, 114), (194, 148), (54, 91), (83, 27), (27, 27), (169, 184), (46, 91), (17, 168), (149, 184), (9, 184), (119, 55), (32, 168), (165, 27), (183, 111), (196, 25), (103, 13), (72, 8), (147, 189), (3, 27), (153, 189), (139, 168), (15, 111), (51, 168), (40, 174), (38, 194), (113, 94), (135, 89), (10, 8), (87, 89), (5, 8), (89, 89), (198, 91), (73, 8), (100, 109), (142, 27), (31, 174), (20, 184), (14, 194), (99, 99), (126, 8), (60, 114), (166, 194), (16, 99), (6, 25), (145, 174), (120, 99), (151, 148), (92, 168), (191, 55), (49, 184), (190, 184), (39, 89), (97, 89), (161, 189), (50, 141), (81, 8), (109, 109), (182, 89), (69, 89), (37, 27), (102, 91), (74, 168), (122, 91), (199, 189), (131, 141), (146, 194), (82, 99), (159, 189), (36, 13), (85, 55), (130, 111), (63, 114), (158, 114), (133, 99), (59, 59), (170, 114), (101, 111), (187, 141), (125, 114), (86, 111), (172, 141), (70, 91), (128, 168), (118, 59), (68, 13), (88, 141), (112, 109), (23, 59), (129, 184), (18, 91), (127, 168), (167, 109), (66, 59), (154, 184), (25, 25), (90, 194), (108, 25), (180, 94), (79, 174), (24, 184), (105, 174), (56, 148), (19, 8), (4, 114), (29, 13), (77, 114), (76, 189), (22, 27), (152, 141), (176, 27), (117, 114), (195, 194), (2, 89), (42, 141), (144, 168), (78, 99), (44, 59), (148, 148), (47, 111), (1, 194), (7, 189), (93, 13), (80, 109), (12, 111), (177, 109), (52, 8), (57, 99), (168, 168), (160, 94), (11, 25), (107, 111), (138, 55), (21, 99), (33, 8), (114, 114), (121, 174), (53, 55), (132, 111), (91, 91), (104, 114), (95, 99), (30, 89), (175, 114), (136, 109), (164, 189), (35, 194), (110, 94), (43, 99), (116, 184), (115, 174), (186, 184), (155, 148), (58, 174), (173, 114), (189, 189), (163, 114), (34, 148), (185, 114), (143, 89), (26, 94), (192, 148), (150, 141), (0, 189), (61, 8), (111, 111), (106, 168), (140, 59), (157, 89), (71, 114), (134, 91), (193, 27), (137, 189), (197, 141), (184, 184), (141, 141), (174, 174), (179, 111), (28, 94), (84, 59), (67, 94), (98, 94), (171, 8), (181, 174), (123, 168), (45, 25), (55, 55), (65, 55), (178, 189), (41, 168), (96, 184), (94, 94), (8, 8), (64, 13), (162, 25), (48, 94), (124, 109)] current theta: 0.14270553148 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:19 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37654 rows and 37710 columns Presolve time: 0.05s Presolved: 2547 rows, 2690 columns, 7382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2690 integer (2690 binary) Root relaxation: objective 0.000000e+00, 2857 iterations, 0.13 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 (6786 simplex iterations) in 0.30 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 [8, 13, 27, 34, 46, 55, 59, 78, 94, 105, 108, 111, 114, 115, 141, 157, 168, 184, 189, 195] edges [(13, 13), (62, 59), (75, 168), (177, 157), (188, 114), (195, 195), (11, 108), (91, 46), (136, 115), (185, 195), (31, 105), (83, 27), (175, 184), (27, 27), (190, 189), (17, 168), (127, 34), (30, 157), (149, 184), (119, 55), (32, 168), (165, 27), (183, 111), (72, 8), (147, 189), (102, 46), (3, 27), (153, 189), (139, 168), (148, 34), (151, 105), (134, 46), (169, 189), (15, 111), (51, 168), (115, 115), (113, 94), (87, 157), (73, 8), (142, 27), (20, 184), (36, 78), (196, 108), (16, 78), (126, 8), (198, 46), (5, 27), (68, 78), (82, 78), (92, 168), (194, 195), (58, 115), (191, 55), (155, 105), (99, 78), (6, 108), (161, 189), (50, 141), (81, 8), (37, 27), (74, 168), (162, 46), (95, 78), (199, 189), (131, 141), (159, 189), (85, 55), (130, 111), (135, 157), (63, 114), (1, 195), (105, 115), (158, 114), (59, 59), (170, 114), (46, 46), (101, 111), (187, 141), (125, 114), (21, 13), (172, 141), (38, 195), (118, 59), (124, 157), (71, 195), (88, 141), (23, 59), (18, 46), (14, 111), (103, 78), (129, 184), (106, 34), (138, 189), (66, 59), (70, 46), (154, 184), (65, 184), (89, 157), (174, 105), (180, 94), (166, 195), (86, 195), (35, 195), (24, 184), (19, 8), (4, 114), (76, 189), (56, 105), (22, 27), (152, 141), (143, 157), (176, 27), (181, 105), (117, 114), (42, 141), (144, 168), (122, 46), (146, 195), (97, 157), (182, 157), (45, 108), (44, 59), (80, 105), (79, 105), (47, 111), (108, 108), (7, 189), (128, 34), (34, 34), (12, 111), (116, 114), (52, 8), (168, 168), (160, 94), (39, 157), (123, 34), (29, 78), (69, 157), (156, 46), (107, 111), (33, 8), (114, 114), (53, 55), (132, 111), (40, 115), (78, 78), (104, 114), (57, 78), (109, 115), (157, 157), (192, 34), (10, 27), (164, 189), (25, 108), (121, 115), (110, 94), (186, 184), (120, 78), (173, 114), (189, 189), (163, 114), (2, 195), (9, 189), (145, 105), (77, 195), (112, 195), (26, 94), (150, 141), (0, 189), (61, 8), (111, 111), (140, 59), (60, 195), (193, 27), (137, 189), (197, 141), (100, 157), (184, 184), (141, 141), (90, 34), (179, 111), (28, 94), (84, 59), (54, 46), (67, 94), (98, 94), (171, 8), (49, 189), (43, 13), (55, 55), (167, 195), (93, 78), (178, 189), (41, 168), (96, 184), (133, 78), (94, 94), (8, 8), (64, 13), (48, 94)] current theta: 0.14205091895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:20 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37664 rows and 37720 columns Presolve time: 0.05s Presolved: 2537 rows, 2680 columns, 7352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2680 integer (2680 binary) Root relaxation: objective 1.421085e-14, 2988 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 210 - 0.00000 - - 0s 0 0 0.00000 0 197 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 1s 0 0 0.00000 0 175 - 0.00000 - - 1s 0 2 0.00000 0 174 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 7 Explored 41 nodes (36941 simplex iterations) in 2.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142378225215 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:22 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37660 rows and 37716 columns Presolve time: 0.05s Presolved: 2541 rows, 2684 columns, 7364 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2684 integer (2684 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 [8, 13, 27, 34, 46, 55, 59, 78, 94, 105, 108, 111, 114, 115, 141, 157, 168, 184, 189, 195] edges [(13, 13), (62, 59), (75, 168), (177, 157), (188, 114), (195, 195), (11, 108), (91, 46), (136, 115), (185, 195), (31, 105), (83, 27), (175, 184), (27, 27), (190, 189), (17, 168), (127, 34), (30, 157), (149, 184), (119, 55), (32, 168), (165, 27), (183, 111), (72, 8), (147, 189), (102, 46), (3, 27), (153, 189), (139, 168), (148, 34), (151, 105), (134, 46), (169, 189), (15, 111), (51, 168), (115, 115), (113, 94), (87, 157), (73, 8), (142, 27), (20, 184), (36, 78), (196, 108), (16, 78), (126, 8), (198, 46), (5, 27), (68, 78), (82, 78), (92, 168), (194, 195), (58, 115), (191, 55), (155, 105), (99, 78), (6, 108), (161, 189), (50, 141), (81, 8), (37, 27), (74, 168), (162, 46), (95, 78), (199, 189), (131, 141), (159, 189), (85, 55), (130, 111), (135, 157), (63, 114), (1, 195), (105, 115), (158, 114), (59, 59), (170, 114), (46, 46), (101, 111), (187, 141), (125, 114), (21, 13), (172, 141), (38, 195), (118, 59), (124, 157), (71, 195), (88, 141), (23, 59), (18, 46), (14, 111), (103, 78), (129, 184), (106, 34), (138, 189), (66, 59), (70, 46), (154, 184), (65, 184), (89, 157), (174, 105), (180, 94), (166, 195), (86, 195), (35, 195), (24, 184), (19, 8), (4, 114), (76, 189), (56, 105), (22, 27), (152, 141), (143, 157), (176, 27), (181, 105), (117, 114), (42, 141), (144, 168), (122, 46), (146, 195), (97, 157), (182, 157), (45, 108), (44, 59), (80, 105), (79, 105), (47, 111), (108, 108), (7, 189), (128, 34), (34, 34), (12, 111), (116, 114), (52, 8), (168, 168), (160, 94), (39, 157), (123, 34), (29, 78), (69, 157), (156, 46), (107, 111), (33, 8), (114, 114), (53, 55), (132, 111), (40, 115), (78, 78), (104, 114), (57, 78), (109, 115), (157, 157), (192, 34), (10, 27), (164, 189), (25, 108), (121, 115), (110, 94), (186, 184), (120, 78), (173, 114), (189, 189), (163, 114), (2, 195), (9, 189), (145, 105), (77, 195), (112, 195), (26, 94), (150, 141), (0, 189), (61, 8), (111, 111), (140, 59), (60, 195), (193, 27), (137, 189), (197, 141), (100, 157), (184, 184), (141, 141), (90, 34), (179, 111), (28, 94), (84, 59), (54, 46), (67, 94), (98, 94), (171, 8), (49, 189), (43, 13), (55, 55), (167, 195), (93, 78), (178, 189), (41, 168), (96, 184), (133, 78), (94, 94), (8, 8), (64, 13), (48, 94)] current theta: 0.142214572083 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:22 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37662 rows and 37718 columns Presolve time: 0.05s Presolved: 2539 rows, 2682 columns, 7358 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2682 integer (2682 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 [8, 13, 27, 34, 46, 55, 59, 78, 94, 105, 108, 111, 114, 115, 141, 157, 168, 184, 189, 195] edges [(13, 13), (62, 59), (75, 168), (177, 157), (188, 114), (195, 195), (11, 108), (91, 46), (136, 115), (185, 195), (31, 105), (83, 27), (175, 184), (27, 27), (190, 189), (17, 168), (127, 34), (30, 157), (149, 184), (119, 55), (32, 168), (165, 27), (183, 111), (72, 8), (147, 189), (102, 46), (3, 27), (153, 189), (139, 168), (148, 34), (151, 105), (134, 46), (169, 189), (15, 111), (51, 168), (115, 115), (113, 94), (87, 157), (73, 8), (142, 27), (20, 184), (36, 78), (196, 108), (16, 78), (126, 8), (198, 46), (5, 27), (68, 78), (82, 78), (92, 168), (194, 195), (58, 115), (191, 55), (155, 105), (99, 78), (6, 108), (161, 189), (50, 141), (81, 8), (37, 27), (74, 168), (162, 46), (95, 78), (199, 189), (131, 141), (159, 189), (85, 55), (130, 111), (135, 157), (63, 114), (1, 195), (105, 115), (158, 114), (59, 59), (170, 114), (46, 46), (101, 111), (187, 141), (125, 114), (21, 13), (172, 141), (38, 195), (118, 59), (124, 157), (71, 195), (88, 141), (23, 59), (18, 46), (14, 111), (103, 78), (129, 184), (106, 34), (138, 189), (66, 59), (70, 46), (154, 184), (65, 184), (89, 157), (174, 105), (180, 94), (166, 195), (86, 195), (35, 195), (24, 184), (19, 8), (4, 114), (76, 189), (56, 105), (22, 27), (152, 141), (143, 157), (176, 27), (181, 105), (117, 114), (42, 141), (144, 168), (122, 46), (146, 195), (97, 157), (182, 157), (45, 108), (44, 59), (80, 105), (79, 105), (47, 111), (108, 108), (7, 189), (128, 34), (34, 34), (12, 111), (116, 114), (52, 8), (168, 168), (160, 94), (39, 157), (123, 34), (29, 78), (69, 157), (156, 46), (107, 111), (33, 8), (114, 114), (53, 55), (132, 111), (40, 115), (78, 78), (104, 114), (57, 78), (109, 115), (157, 157), (192, 34), (10, 27), (164, 189), (25, 108), (121, 115), (110, 94), (186, 184), (120, 78), (173, 114), (189, 189), (163, 114), (2, 195), (9, 189), (145, 105), (77, 195), (112, 195), (26, 94), (150, 141), (0, 189), (61, 8), (111, 111), (140, 59), (60, 195), (193, 27), (137, 189), (197, 141), (100, 157), (184, 184), (141, 141), (90, 34), (179, 111), (28, 94), (84, 59), (54, 46), (67, 94), (98, 94), (171, 8), (49, 189), (43, 13), (55, 55), (167, 195), (93, 78), (178, 189), (41, 168), (96, 184), (133, 78), (94, 94), (8, 8), (64, 13), (48, 94)] current theta: 0.142132745517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:23 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37664 rows and 37720 columns Presolve time: 0.05s Presolved: 2537 rows, 2680 columns, 7352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2680 integer (2680 binary) Root relaxation: objective 1.421085e-14, 2988 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 210 - 0.00000 - - 0s 0 0 0.00000 0 197 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 1s 0 0 0.00000 0 175 - 0.00000 - - 1s 0 2 0.00000 0 174 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 7 Explored 41 nodes (36941 simplex iterations) in 2.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -