current theta: 0.675102996565 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:36 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 11170 rows and 11170 columns Presolve time: 0.82s Presolved: 28631 rows, 28829 columns, 85691 nonzeros Variable types: 0 continuous, 28829 integer (28829 binary) Root relaxation: objective 0.000000e+00, 3416 iterations, 0.30 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% - 1s Explored 0 nodes (7288 simplex iterations) in 1.77 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 [23, 32, 36, 58, 64, 68, 75, 79, 82, 87, 97, 100, 102, 108, 112, 114, 115, 122, 166, 182] edges [(84, 102), (83, 97), (7, 79), (62, 97), (65, 100), (138, 102), (161, 68), (48, 82), (197, 23), (24, 68), (143, 182), (195, 115), (23, 36), (111, 102), (69, 182), (96, 102), (81, 32), (94, 112), (164, 36), (124, 97), (192, 64), (114, 166), (101, 79), (55, 82), (90, 68), (193, 115), (6, 182), (85, 68), (1, 23), (78, 64), (66, 79), (168, 166), (45, 102), (86, 36), (129, 115), (68, 166), (21, 68), (155, 102), (173, 58), (43, 82), (34, 102), (162, 68), (79, 115), (163, 68), (110, 115), (178, 79), (133, 115), (25, 75), (4, 79), (116, 68), (8, 115), (180, 23), (160, 115), (49, 115), (40, 79), (139, 36), (119, 58), (198, 87), (131, 68), (92, 68), (123, 64), (115, 102), (182, 114), (87, 68), (171, 100), (187, 79), (28, 68), (159, 114), (134, 97), (53, 36), (44, 166), (30, 75), (132, 23), (9, 102), (105, 115), (137, 68), (148, 166), (35, 64), (91, 64), (2, 102), (136, 58), (103, 115), (146, 166), (61, 114), (126, 32), (190, 23), (141, 102), (59, 166), (27, 36), (56, 97), (150, 97), (29, 75), (140, 64), (11, 32), (196, 64), (17, 115), (181, 97), (175, 115), (71, 100), (46, 58), (167, 68), (104, 75), (118, 68), (74, 102), (70, 87), (169, 87), (117, 75), (107, 100), (82, 79), (156, 114), (77, 114), (42, 68), (184, 75), (89, 79), (144, 68), (120, 23), (176, 112), (128, 79), (75, 32), (108, 112), (183, 114), (170, 36), (135, 68), (149, 82), (112, 32), (39, 32), (76, 79), (52, 166), (166, 68), (58, 97), (165, 75), (102, 32), (10, 112), (93, 115), (174, 102), (185, 36), (177, 97), (38, 115), (60, 112), (179, 58), (188, 79), (0, 82), (189, 112), (154, 79), (63, 166), (72, 58), (113, 36), (142, 182), (153, 68), (121, 115), (172, 36), (191, 79), (16, 68), (152, 182), (122, 112), (13, 182), (145, 182), (88, 166), (99, 87), (20, 32), (147, 68), (186, 68), (22, 79), (14, 97), (98, 112), (41, 102), (130, 58), (12, 58), (19, 102), (3, 82), (33, 115), (57, 32), (15, 108), (151, 32), (37, 75), (18, 97), (73, 115), (67, 97), (97, 112), (125, 112), (109, 68), (127, 100), (5, 79), (50, 182), (51, 23), (157, 112), (54, 100), (31, 97), (95, 102), (194, 100), (64, 115), (26, 79), (80, 102), (47, 23), (100, 82), (32, 32), (36, 166), (106, 102), (158, 182)] current theta: 0.337551498283 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:38 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 28740 rows and 28740 columns Presolve time: 0.26s Presolved: 11061 rows, 11259 columns, 32981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11259 integer (11259 binary) Root relaxation: objective 0.000000e+00, 1722 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 (3509 simplex iterations) in 0.45 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, 50, 62, 64, 70, 73, 75, 82, 100, 114, 129, 132, 135, 170, 178, 181, 182, 190, 193, 194] edges [(131, 135), (170, 190), (186, 135), (166, 193), (38, 73), (68, 73), (135, 62), (6, 190), (2, 62), (36, 193), (151, 129), (56, 181), (162, 129), (97, 193), (63, 194), (133, 178), (80, 193), (190, 193), (89, 62), (98, 75), (31, 193), (51, 129), (30, 129), (150, 73), (90, 62), (147, 178), (183, 193), (152, 193), (146, 193), (18, 73), (117, 193), (91, 178), (55, 100), (165, 129), (125, 194), (52, 193), (45, 193), (88, 181), (185, 193), (136, 178), (121, 27), (16, 135), (196, 194), (194, 132), (65, 62), (79, 178), (134, 178), (137, 135), (173, 178), (93, 178), (118, 62), (114, 193), (174, 135), (82, 194), (54, 194), (69, 193), (198, 135), (39, 70), (53, 194), (119, 62), (171, 73), (44, 178), (7, 62), (143, 178), (138, 129), (23, 193), (129, 181), (181, 129), (191, 73), (197, 193), (108, 190), (1, 129), (70, 129), (112, 193), (19, 129), (74, 181), (42, 129), (71, 62), (160, 62), (49, 190), (60, 193), (3, 193), (58, 194), (46, 73), (20, 135), (132, 194), (130, 193), (99, 178), (84, 178), (187, 62), (17, 178), (25, 70), (29, 75), (157, 190), (81, 135), (22, 178), (35, 178), (182, 193), (43, 73), (77, 193), (5, 73), (40, 193), (105, 135), (168, 190), (103, 70), (107, 100), (95, 129), (189, 62), (156, 193), (61, 193), (195, 178), (104, 190), (139, 190), (32, 181), (120, 193), (66, 178), (140, 193), (116, 135), (57, 62), (149, 194), (10, 193), (115, 193), (14, 178), (154, 100), (34, 178), (86, 27), (48, 64), (100, 194), (96, 27), (101, 73), (21, 135), (167, 62), (123, 194), (184, 129), (177, 62), (33, 129), (122, 194), (85, 62), (28, 135), (175, 193), (64, 194), (178, 62), (144, 73), (41, 129), (47, 193), (164, 194), (142, 178), (188, 194), (110, 129), (0, 194), (83, 129), (109, 178), (78, 194), (145, 129), (179, 193), (158, 193), (148, 193), (113, 193), (159, 70), (4, 73), (9, 181), (163, 170), (72, 62), (155, 193), (11, 62), (124, 62), (128, 178), (37, 62), (26, 82), (12, 62), (87, 135), (73, 62), (192, 100), (94, 73), (153, 193), (92, 135), (50, 193), (8, 70), (67, 135), (126, 62), (27, 190), (75, 75), (169, 70), (180, 190), (59, 193), (193, 193), (172, 193), (15, 73), (106, 193), (127, 62), (62, 178), (13, 129), (161, 178), (111, 178), (24, 178), (141, 100), (102, 73), (76, 135), (176, 70)] current theta: 0.168775749141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:39 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 36306 rows and 36321 columns Presolve time: 0.07s Presolved: 3495 rows, 3678 columns, 10268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3678 integer (3678 binary) Root relaxation: objective 0.000000e+00, 2837 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 (4717 simplex iterations) in 0.23 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 [26, 28, 36, 38, 55, 71, 75, 95, 101, 107, 136, 138, 140, 155, 156, 159, 167, 178, 189, 196] edges [(5, 178), (106, 156), (172, 156), (101, 38), (10, 136), (86, 178), (146, 156), (65, 178), (197, 156), (196, 107), (110, 95), (71, 71), (97, 155), (128, 189), (62, 101), (135, 101), (68, 178), (23, 36), (126, 167), (139, 155), (133, 178), (82, 196), (12, 178), (90, 101), (147, 189), (149, 196), (66, 38), (92, 38), (125, 140), (43, 71), (19, 159), (180, 138), (74, 167), (163, 159), (121, 189), (105, 28), (117, 156), (76, 28), (93, 155), (159, 159), (67, 167), (8, 167), (34, 71), (134, 71), (148, 140), (181, 138), (169, 159), (3, 140), (151, 167), (173, 178), (39, 159), (42, 95), (4, 38), (177, 136), (81, 71), (77, 140), (116, 101), (132, 26), (25, 138), (0, 196), (44, 178), (194, 26), (53, 140), (131, 167), (187, 167), (7, 101), (35, 196), (124, 71), (152, 155), (182, 36), (49, 138), (58, 196), (198, 38), (26, 26), (36, 36), (30, 167), (21, 38), (161, 38), (109, 101), (2, 55), (54, 196), (9, 167), (113, 156), (56, 136), (38, 101), (137, 101), (129, 95), (80, 140), (144, 196), (84, 178), (143, 136), (17, 178), (165, 95), (191, 101), (122, 26), (33, 167), (154, 107), (145, 95), (179, 136), (40, 155), (111, 71), (192, 107), (99, 55), (72, 178), (48, 196), (153, 140), (115, 136), (174, 28), (157, 138), (70, 75), (164, 136), (16, 71), (11, 167), (155, 136), (87, 167), (138, 138), (29, 95), (63, 26), (73, 178), (168, 155), (136, 136), (14, 196), (60, 140), (127, 55), (98, 159), (52, 156), (186, 28), (119, 71), (47, 156), (1, 95), (130, 140), (107, 196), (112, 36), (183, 140), (150, 71), (89, 101), (175, 156), (188, 136), (57, 167), (184, 95), (20, 28), (140, 140), (142, 178), (59, 156), (22, 101), (103, 167), (32, 159), (193, 140), (96, 189), (100, 107), (79, 55), (15, 38), (64, 107), (50, 140), (176, 159), (156, 156), (88, 138), (190, 156), (114, 36), (167, 167), (123, 107), (37, 167), (108, 138), (78, 136), (85, 189), (162, 167), (195, 189), (83, 28), (118, 189), (41, 95), (24, 71), (189, 189), (141, 196), (102, 178), (6, 156), (160, 71), (51, 159), (120, 140), (185, 140), (158, 156), (171, 71), (27, 155), (91, 101), (75, 75), (13, 95), (18, 189), (95, 95), (170, 138), (104, 138), (178, 178), (55, 55), (69, 156), (45, 156), (31, 140), (46, 196), (61, 140), (28, 38), (166, 156), (94, 178)] current theta: 0.0843878745706 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:39 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 38578 rows and 38771 columns Presolve time: 0.04s Presolved: 1223 rows, 1228 columns, 3288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1228 integer (1227 binary) Root relaxation: cutoff, 1417 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 (1417 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.126581811856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:40 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37584 rows and 37671 columns Presolve time: 0.05s Presolved: 2217 rows, 2328 columns, 6364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2328 integer (2328 binary) Root relaxation: cutoff, 2806 iterations, 0.09 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 (2806 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147678780499 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:40 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 36978 rows and 37012 columns Presolve time: 0.06s Presolved: 2823 rows, 2987 columns, 8233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2987 integer (2987 binary) Root relaxation: objective -7.105427e-15, 2773 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 (6081 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 26, 32, 48, 57, 58, 70, 74, 93, 101, 112, 124, 130, 136, 137, 138, 146, 156, 174, 178] edges [(5, 178), (106, 156), (172, 156), (10, 136), (42, 70), (94, 136), (65, 178), (163, 32), (87, 20), (126, 20), (62, 101), (174, 57), (68, 178), (64, 58), (105, 20), (139, 146), (112, 112), (148, 130), (28, 174), (189, 93), (180, 32), (66, 174), (7, 137), (37, 57), (185, 130), (35, 48), (117, 156), (67, 174), (119, 124), (108, 32), (181, 138), (41, 74), (116, 137), (51, 32), (27, 146), (91, 124), (132, 26), (173, 124), (130, 130), (25, 138), (71, 101), (184, 70), (114, 112), (154, 48), (95, 70), (193, 130), (133, 174), (44, 178), (194, 26), (75, 70), (162, 57), (120, 130), (170, 146), (43, 174), (141, 48), (38, 137), (98, 32), (18, 174), (50, 130), (21, 137), (155, 146), (22, 174), (49, 138), (152, 146), (14, 48), (183, 130), (26, 26), (74, 74), (195, 174), (171, 174), (93, 93), (107, 58), (4, 101), (48, 48), (109, 101), (97, 146), (81, 174), (168, 93), (150, 174), (53, 26), (78, 178), (13, 70), (149, 58), (127, 48), (85, 174), (177, 178), (69, 146), (70, 70), (56, 136), (137, 101), (31, 130), (3, 146), (82, 58), (135, 137), (142, 136), (143, 136), (196, 48), (17, 178), (76, 101), (191, 101), (140, 130), (103, 74), (197, 146), (88, 93), (122, 26), (129, 74), (0, 48), (144, 48), (86, 136), (79, 48), (61, 130), (115, 136), (169, 32), (92, 137), (157, 138), (164, 136), (159, 32), (138, 138), (110, 70), (19, 70), (63, 26), (131, 20), (136, 136), (176, 138), (96, 93), (151, 74), (40, 93), (186, 174), (146, 146), (52, 156), (33, 74), (39, 32), (160, 101), (47, 156), (60, 136), (54, 48), (187, 57), (20, 20), (58, 58), (84, 124), (125, 130), (57, 174), (175, 156), (188, 136), (59, 156), (9, 174), (55, 48), (29, 74), (12, 124), (128, 174), (80, 130), (16, 101), (156, 156), (123, 58), (111, 124), (190, 156), (153, 130), (34, 124), (73, 124), (36, 112), (147, 93), (165, 70), (83, 57), (77, 130), (89, 20), (23, 112), (1, 70), (192, 58), (182, 112), (179, 93), (6, 156), (102, 93), (124, 124), (161, 174), (158, 156), (30, 57), (118, 174), (90, 137), (100, 58), (99, 124), (8, 74), (134, 124), (113, 146), (167, 57), (104, 138), (101, 137), (72, 136), (121, 57), (46, 48), (178, 178), (45, 156), (15, 174), (198, 20), (24, 124), (145, 70), (32, 32), (11, 57), (166, 156), (2, 124)] current theta: 0.137130296177 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:40 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37288 rows and 37342 columns Presolve time: 0.06s Presolved: 2513 rows, 2657 columns, 7285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2657 integer (2657 binary) Root relaxation: cutoff, 3148 iterations, 0.13 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 (3148 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142404538338 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:41 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37170 rows and 37215 columns Presolve time: 0.06s Presolved: 2631 rows, 2784 columns, 7648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2784 integer (2784 binary) Root relaxation: objective 0.000000e+00, 3016 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 382 - 0.00000 - - 0s 0 0 0.00000 0 347 - 0.00000 - - 0s 0 0 0.00000 0 390 - 0.00000 - - 0s 0 0 0.00000 0 418 - 0.00000 - - 0s 0 0 0.00000 0 435 - 0.00000 - - 0s 0 0 0.00000 0 434 - 0.00000 - - 0s 0 0 0.00000 0 427 - 0.00000 - - 1s 0 0 0.00000 0 430 - 0.00000 - - 1s 0 0 0.00000 0 430 - 0.00000 - - 1s 0 0 0.00000 0 375 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 2 Zero half: 18 Explored 0 nodes (38559 simplex iterations) in 1.89 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145041659418 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:43 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37072 rows and 37112 columns Presolve time: 0.06s Presolved: 2729 rows, 2887 columns, 7945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2887 integer (2887 binary) Root relaxation: objective 0.000000e+00, 2635 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 (2635 simplex iterations) in 0.14 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 [26, 29, 32, 55, 60, 70, 76, 87, 91, 96, 100, 112, 123, 130, 134, 138, 146, 156, 178, 195] edges [(106, 156), (172, 156), (24, 91), (195, 195), (141, 123), (42, 70), (164, 60), (81, 195), (65, 178), (197, 156), (163, 32), (118, 195), (139, 146), (112, 112), (148, 130), (102, 96), (180, 32), (64, 100), (22, 134), (17, 55), (14, 55), (47, 146), (185, 130), (162, 195), (82, 123), (8, 29), (117, 156), (109, 134), (108, 32), (150, 134), (11, 195), (181, 138), (34, 134), (60, 60), (48, 55), (15, 134), (90, 76), (30, 87), (56, 96), (143, 60), (67, 195), (51, 32), (27, 146), (132, 26), (57, 195), (189, 195), (92, 76), (130, 130), (25, 138), (179, 60), (184, 70), (160, 134), (21, 76), (66, 134), (114, 112), (95, 70), (193, 130), (12, 91), (28, 87), (194, 26), (10, 60), (75, 70), (120, 130), (170, 146), (98, 32), (50, 130), (93, 96), (155, 146), (62, 134), (49, 138), (161, 195), (152, 146), (16, 91), (0, 55), (183, 130), (26, 26), (116, 76), (144, 55), (89, 76), (46, 123), (58, 123), (74, 29), (129, 29), (126, 87), (97, 146), (44, 195), (2, 55), (78, 178), (13, 70), (177, 178), (69, 146), (70, 70), (68, 96), (54, 55), (35, 55), (147, 195), (131, 87), (83, 87), (31, 130), (3, 146), (84, 178), (137, 76), (85, 96), (4, 76), (73, 134), (140, 130), (122, 26), (121, 195), (18, 195), (191, 76), (107, 100), (96, 96), (135, 76), (99, 55), (72, 178), (187, 195), (151, 87), (61, 130), (169, 32), (157, 138), (159, 32), (138, 138), (110, 70), (19, 70), (53, 60), (115, 60), (63, 26), (176, 138), (124, 134), (127, 55), (167, 87), (146, 146), (198, 76), (52, 156), (37, 87), (39, 32), (40, 60), (43, 134), (33, 29), (154, 100), (9, 195), (192, 123), (29, 29), (88, 96), (125, 130), (86, 96), (149, 123), (105, 87), (175, 156), (87, 87), (171, 134), (142, 178), (59, 156), (91, 91), (119, 91), (79, 55), (80, 130), (7, 76), (156, 156), (174, 195), (41, 29), (186, 195), (190, 156), (111, 91), (153, 130), (128, 195), (36, 112), (38, 76), (165, 70), (77, 130), (23, 112), (1, 70), (182, 112), (133, 195), (20, 87), (100, 100), (5, 55), (76, 76), (6, 156), (71, 91), (168, 96), (158, 156), (101, 76), (196, 123), (134, 91), (123, 123), (113, 146), (136, 60), (104, 138), (173, 134), (103, 29), (178, 178), (55, 55), (45, 156), (188, 60), (145, 70), (32, 32), (166, 156), (94, 178)] current theta: 0.143723098878 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:43 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37114 rows and 37157 columns Presolve time: 0.05s Presolved: 2687 rows, 2842 columns, 7816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2842 integer (2842 binary) Root relaxation: objective 1.421085e-14, 2590 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 (5899 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 [0, 32, 37, 41, 45, 48, 49, 60, 70, 73, 76, 91, 100, 102, 114, 161, 185, 189, 190, 194] edges [(24, 91), (42, 70), (164, 60), (56, 60), (163, 32), (20, 37), (128, 189), (186, 161), (53, 185), (158, 190), (63, 194), (180, 32), (64, 100), (147, 189), (5, 0), (167, 37), (45, 190), (22, 161), (35, 48), (6, 45), (121, 189), (156, 190), (109, 161), (69, 190), (196, 100), (37, 37), (15, 161), (108, 32), (131, 37), (60, 60), (90, 76), (106, 190), (150, 161), (160, 161), (49, 49), (182, 190), (143, 60), (51, 32), (82, 194), (152, 190), (197, 190), (92, 76), (86, 60), (172, 190), (179, 60), (21, 76), (154, 48), (61, 185), (11, 37), (95, 70), (12, 91), (17, 0), (157, 49), (3, 190), (138, 49), (10, 60), (34, 91), (75, 70), (29, 41), (148, 185), (98, 32), (176, 32), (117, 45), (193, 185), (155, 60), (36, 114), (31, 185), (27, 49), (16, 91), (14, 48), (125, 185), (183, 185), (116, 76), (89, 76), (178, 102), (23, 114), (73, 73), (58, 100), (140, 185), (48, 48), (192, 48), (50, 185), (25, 189), (13, 70), (190, 190), (162, 189), (66, 161), (127, 48), (122, 185), (70, 70), (113, 45), (132, 194), (2, 73), (72, 102), (47, 190), (173, 73), (175, 45), (103, 37), (137, 76), (4, 76), (62, 161), (177, 102), (99, 73), (65, 102), (144, 48), (79, 48), (191, 76), (120, 185), (107, 100), (26, 194), (8, 41), (135, 76), (59, 190), (43, 161), (169, 32), (88, 189), (84, 73), (168, 49), (159, 32), (110, 70), (78, 0), (134, 73), (19, 70), (41, 41), (112, 114), (151, 37), (115, 60), (102, 102), (133, 102), (149, 194), (171, 161), (198, 76), (83, 37), (97, 190), (39, 32), (54, 48), (40, 60), (0, 0), (38, 161), (161, 161), (57, 37), (80, 190), (105, 37), (81, 161), (185, 185), (194, 194), (187, 161), (55, 48), (114, 114), (91, 91), (124, 73), (96, 189), (119, 91), (126, 37), (93, 102), (170, 49), (94, 102), (7, 76), (166, 190), (111, 91), (130, 185), (85, 189), (165, 70), (195, 189), (118, 189), (74, 41), (189, 189), (1, 70), (67, 161), (9, 189), (139, 49), (77, 190), (52, 190), (100, 100), (33, 37), (76, 76), (71, 91), (123, 0), (184, 41), (142, 102), (101, 76), (129, 41), (68, 102), (153, 185), (104, 49), (18, 189), (87, 37), (28, 161), (136, 60), (46, 48), (44, 102), (188, 60), (141, 100), (145, 70), (181, 41), (32, 32), (174, 161), (146, 45), (30, 37)] current theta: 0.143063818608 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:43 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37132 rows and 37175 columns Presolve time: 0.05s Presolved: 2669 rows, 2824 columns, 7762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2824 integer (2824 binary) Root relaxation: objective 1.421085e-14, 2666 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 185 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (9860 simplex iterations) in 0.36 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, 25, 26, 27, 32, 34, 37, 41, 55, 58, 70, 72, 106, 114, 141, 164, 174, 185, 190, 191] edges [(42, 70), (186, 191), (163, 32), (188, 164), (27, 27), (76, 191), (138, 25), (20, 37), (196, 58), (91, 34), (64, 58), (53, 185), (158, 190), (143, 164), (180, 32), (12, 34), (66, 174), (17, 55), (14, 55), (115, 27), (167, 37), (136, 164), (45, 190), (156, 190), (69, 190), (62, 191), (37, 37), (108, 32), (7, 191), (134, 34), (96, 72), (198, 191), (147, 25), (131, 37), (48, 55), (161, 191), (10, 164), (106, 190), (65, 72), (16, 4), (182, 190), (119, 34), (51, 32), (152, 190), (197, 190), (132, 26), (172, 190), (184, 70), (61, 185), (11, 37), (95, 70), (3, 190), (194, 26), (75, 70), (29, 41), (43, 174), (148, 185), (98, 32), (18, 174), (176, 32), (105, 191), (193, 185), (93, 27), (36, 114), (31, 185), (0, 55), (26, 26), (125, 185), (183, 185), (144, 55), (49, 27), (86, 72), (23, 114), (195, 174), (140, 185), (171, 174), (107, 58), (109, 191), (150, 174), (50, 185), (2, 55), (13, 70), (173, 34), (149, 58), (190, 190), (85, 174), (70, 70), (54, 55), (35, 55), (113, 27), (47, 190), (168, 27), (82, 58), (103, 37), (84, 34), (187, 174), (28, 191), (25, 25), (56, 27), (122, 26), (117, 106), (191, 191), (67, 37), (120, 185), (101, 191), (133, 72), (8, 41), (111, 34), (99, 55), (59, 190), (116, 191), (178, 72), (189, 25), (169, 32), (88, 27), (159, 32), (110, 70), (19, 70), (41, 41), (112, 114), (151, 37), (63, 26), (170, 27), (21, 4), (177, 72), (127, 55), (83, 37), (71, 34), (97, 190), (39, 32), (164, 164), (57, 37), (146, 27), (34, 34), (80, 190), (58, 58), (24, 34), (40, 27), (72, 72), (89, 191), (175, 106), (44, 72), (94, 164), (90, 4), (185, 185), (22, 191), (102, 72), (9, 174), (46, 55), (114, 114), (121, 174), (6, 106), (128, 174), (126, 37), (79, 55), (135, 191), (179, 27), (160, 191), (123, 58), (166, 190), (68, 72), (124, 34), (104, 27), (130, 185), (142, 164), (165, 70), (137, 4), (155, 27), (74, 41), (1, 70), (192, 58), (154, 141), (77, 190), (78, 164), (52, 190), (15, 191), (33, 37), (5, 55), (92, 4), (73, 34), (129, 41), (118, 174), (153, 185), (100, 58), (87, 37), (141, 141), (174, 174), (38, 191), (55, 55), (60, 164), (157, 27), (4, 4), (145, 70), (81, 191), (181, 41), (162, 25), (32, 32), (30, 37), (139, 27)] current theta: 0.142734178473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:44 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37148 rows and 37192 columns Presolve time: 0.05s Presolved: 2653 rows, 2807 columns, 7713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2807 integer (2807 binary) Root relaxation: objective 0.000000e+00, 2650 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 (6302 simplex iterations) in 0.25 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, 26, 37, 41, 45, 48, 58, 70, 89, 94, 112, 124, 128, 130, 157, 161, 163, 179, 188, 189] edges [(86, 94), (76, 89), (180, 163), (42, 70), (133, 128), (71, 161), (20, 37), (128, 189), (5, 94), (196, 58), (64, 58), (112, 112), (148, 130), (72, 94), (15, 89), (191, 161), (147, 189), (167, 37), (188, 188), (22, 161), (10, 188), (185, 130), (35, 48), (6, 45), (121, 189), (109, 161), (37, 37), (40, 179), (119, 124), (135, 89), (138, 157), (89, 89), (44, 128), (131, 37), (169, 163), (108, 157), (150, 161), (16, 4), (164, 188), (49, 157), (102, 128), (176, 163), (91, 124), (132, 26), (173, 124), (168, 179), (130, 130), (101, 4), (139, 179), (184, 70), (114, 112), (154, 48), (11, 37), (95, 70), (193, 130), (194, 26), (106, 45), (75, 70), (29, 41), (120, 130), (141, 48), (152, 45), (38, 4), (117, 45), (50, 130), (14, 48), (183, 130), (26, 26), (186, 89), (107, 58), (48, 48), (160, 89), (192, 48), (25, 189), (7, 89), (142, 94), (13, 70), (149, 58), (162, 189), (66, 161), (127, 48), (70, 70), (53, 188), (27, 157), (97, 179), (113, 45), (156, 45), (174, 128), (31, 130), (175, 45), (82, 58), (163, 163), (103, 37), (190, 45), (62, 161), (170, 157), (197, 45), (140, 130), (122, 26), (0, 48), (144, 48), (79, 48), (67, 37), (8, 41), (61, 130), (166, 45), (43, 161), (179, 179), (56, 179), (88, 189), (110, 70), (19, 70), (115, 179), (41, 41), (151, 37), (63, 26), (136, 94), (21, 4), (143, 94), (52, 45), (171, 161), (83, 37), (54, 48), (161, 161), (57, 37), (105, 37), (58, 58), (47, 45), (81, 161), (187, 128), (65, 128), (90, 4), (84, 124), (198, 89), (125, 130), (69, 45), (55, 48), (104, 157), (12, 124), (39, 163), (96, 189), (126, 37), (80, 130), (155, 179), (157, 157), (123, 58), (116, 89), (111, 124), (45, 45), (59, 112), (153, 130), (34, 124), (73, 124), (36, 112), (85, 189), (165, 70), (195, 189), (137, 4), (77, 130), (118, 189), (74, 41), (23, 112), (189, 189), (1, 70), (182, 112), (178, 94), (158, 45), (9, 189), (33, 37), (98, 163), (124, 124), (92, 4), (78, 94), (129, 41), (3, 179), (100, 58), (60, 179), (99, 124), (32, 163), (18, 189), (134, 124), (87, 37), (28, 161), (93, 179), (51, 163), (46, 48), (172, 45), (94, 94), (177, 94), (68, 128), (4, 4), (159, 163), (24, 124), (145, 70), (181, 41), (17, 94), (146, 45), (30, 37), (2, 124)] current theta: 0.142569358405 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:44 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37154 rows and 37199 columns Presolve time: 0.05s Presolved: 2647 rows, 2800 columns, 7694 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2800 integer (2800 binary) Root relaxation: cutoff, 227 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 (227 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 [4, 26, 37, 41, 45, 48, 58, 70, 89, 94, 112, 124, 128, 130, 157, 161, 163, 179, 188, 189] edges [(86, 94), (76, 89), (180, 163), (42, 70), (133, 128), (71, 161), (20, 37), (128, 189), (5, 94), (196, 58), (64, 58), (112, 112), (148, 130), (72, 94), (15, 89), (191, 161), (147, 189), (167, 37), (188, 188), (22, 161), (10, 188), (185, 130), (35, 48), (6, 45), (121, 189), (109, 161), (37, 37), (40, 179), (119, 124), (135, 89), (138, 157), (89, 89), (44, 128), (131, 37), (169, 163), (108, 157), (150, 161), (16, 4), (164, 188), (49, 157), (102, 128), (176, 163), (91, 124), (132, 26), (173, 124), (168, 179), (130, 130), (101, 4), (139, 179), (184, 70), (114, 112), (154, 48), (11, 37), (95, 70), (193, 130), (194, 26), (106, 45), (75, 70), (29, 41), (120, 130), (141, 48), (152, 45), (38, 4), (117, 45), (50, 130), (14, 48), (183, 130), (26, 26), (186, 89), (107, 58), (48, 48), (160, 89), (192, 48), (25, 189), (7, 89), (142, 94), (13, 70), (149, 58), (162, 189), (66, 161), (127, 48), (70, 70), (53, 188), (27, 157), (97, 179), (113, 45), (156, 45), (174, 128), (31, 130), (175, 45), (82, 58), (163, 163), (103, 37), (190, 45), (62, 161), (170, 157), (197, 45), (140, 130), (122, 26), (0, 48), (144, 48), (79, 48), (67, 37), (8, 41), (61, 130), (166, 45), (43, 161), (179, 179), (56, 179), (88, 189), (110, 70), (19, 70), (115, 179), (41, 41), (151, 37), (63, 26), (136, 94), (21, 4), (143, 94), (52, 45), (171, 161), (83, 37), (54, 48), (161, 161), (57, 37), (105, 37), (58, 58), (47, 45), (81, 161), (187, 128), (65, 128), (90, 4), (84, 124), (198, 89), (125, 130), (69, 45), (55, 48), (104, 157), (12, 124), (39, 163), (96, 189), (126, 37), (80, 130), (155, 179), (157, 157), (123, 58), (116, 89), (111, 124), (45, 45), (59, 112), (153, 130), (34, 124), (73, 124), (36, 112), (85, 189), (165, 70), (195, 189), (137, 4), (77, 130), (118, 189), (74, 41), (23, 112), (189, 189), (1, 70), (182, 112), (178, 94), (158, 45), (9, 189), (33, 37), (98, 163), (124, 124), (92, 4), (78, 94), (129, 41), (3, 179), (100, 58), (60, 179), (99, 124), (32, 163), (18, 189), (134, 124), (87, 37), (28, 161), (93, 179), (51, 163), (46, 48), (172, 45), (94, 94), (177, 94), (68, 128), (4, 4), (159, 163), (24, 124), (145, 70), (181, 41), (17, 94), (146, 45), (30, 37), (2, 124)] current theta: 0.142486948372 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:44 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37160 rows and 37206 columns Presolve time: 0.05s Presolved: 2641 rows, 2793 columns, 7675 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2793 integer (2793 binary) Root relaxation: cutoff, 189 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 (189 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 [4, 26, 37, 41, 45, 48, 58, 70, 89, 94, 112, 124, 128, 130, 157, 161, 163, 179, 188, 189] edges [(86, 94), (76, 89), (180, 163), (42, 70), (133, 128), (71, 161), (20, 37), (128, 189), (5, 94), (196, 58), (64, 58), (112, 112), (148, 130), (72, 94), (15, 89), (191, 161), (147, 189), (167, 37), (188, 188), (22, 161), (10, 188), (185, 130), (35, 48), (6, 45), (121, 189), (109, 161), (37, 37), (40, 179), (119, 124), (135, 89), (138, 157), (89, 89), (44, 128), (131, 37), (169, 163), (108, 157), (150, 161), (16, 4), (164, 188), (49, 157), (102, 128), (176, 163), (91, 124), (132, 26), (173, 124), (168, 179), (130, 130), (101, 4), (139, 179), (184, 70), (114, 112), (154, 48), (11, 37), (95, 70), (193, 130), (194, 26), (106, 45), (75, 70), (29, 41), (120, 130), (141, 48), (152, 45), (38, 4), (117, 45), (50, 130), (14, 48), (183, 130), (26, 26), (186, 89), (107, 58), (48, 48), (160, 89), (192, 48), (25, 189), (7, 89), (142, 94), (13, 70), (149, 58), (162, 189), (66, 161), (127, 48), (70, 70), (53, 188), (27, 157), (97, 179), (113, 45), (156, 45), (174, 128), (31, 130), (175, 45), (82, 58), (163, 163), (103, 37), (190, 45), (62, 161), (170, 157), (197, 45), (140, 130), (122, 26), (0, 48), (144, 48), (79, 48), (67, 37), (8, 41), (61, 130), (166, 45), (43, 161), (179, 179), (56, 179), (88, 189), (110, 70), (19, 70), (115, 179), (41, 41), (151, 37), (63, 26), (136, 94), (21, 4), (143, 94), (52, 45), (171, 161), (83, 37), (54, 48), (161, 161), (57, 37), (105, 37), (58, 58), (47, 45), (81, 161), (187, 128), (65, 128), (90, 4), (84, 124), (198, 89), (125, 130), (69, 45), (55, 48), (104, 157), (12, 124), (39, 163), (96, 189), (126, 37), (80, 130), (155, 179), (157, 157), (123, 58), (116, 89), (111, 124), (45, 45), (59, 112), (153, 130), (34, 124), (73, 124), (36, 112), (85, 189), (165, 70), (195, 189), (137, 4), (77, 130), (118, 189), (74, 41), (23, 112), (189, 189), (1, 70), (182, 112), (178, 94), (158, 45), (9, 189), (33, 37), (98, 163), (124, 124), (92, 4), (78, 94), (129, 41), (3, 179), (100, 58), (60, 179), (99, 124), (32, 163), (18, 189), (134, 124), (87, 37), (28, 161), (93, 179), (51, 163), (46, 48), (172, 45), (94, 94), (177, 94), (68, 128), (4, 4), (159, 163), (24, 124), (145, 70), (181, 41), (17, 94), (146, 45), (30, 37), (2, 124)]