current theta: 0.648763304738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:58 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 14400 rows and 14400 columns Presolve time: 0.82s Presolved: 27831 rows, 28035 columns, 83285 nonzeros Variable types: 0 continuous, 28035 integer (28035 binary) Root relaxation: objective 0.000000e+00, 2676 iterations, 0.14 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 (5480 simplex iterations) in 1.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 [21, 28, 35, 42, 43, 61, 63, 71, 81, 89, 95, 96, 114, 125, 137, 152, 176, 189, 192, 195, 201] edges [(182, 35), (81, 21), (72, 176), (116, 189), (190, 71), (84, 21), (70, 201), (87, 201), (101, 71), (183, 201), (34, 125), (151, 152), (0, 43), (117, 42), (110, 21), (204, 201), (44, 28), (52, 35), (121, 201), (32, 71), (92, 201), (184, 81), (168, 125), (73, 176), (80, 28), (124, 125), (142, 201), (133, 42), (29, 201), (127, 28), (1, 189), (21, 35), (102, 125), (108, 61), (50, 189), (49, 61), (62, 137), (83, 43), (192, 125), (7, 43), (155, 71), (43, 35), (178, 35), (23, 201), (42, 21), (198, 21), (37, 189), (65, 189), (202, 71), (150, 201), (75, 201), (172, 42), (177, 81), (12, 43), (46, 201), (158, 125), (201, 201), (54, 125), (39, 201), (2, 201), (56, 61), (48, 35), (4, 125), (74, 43), (36, 114), (28, 195), (79, 71), (132, 201), (5, 201), (60, 201), (99, 176), (144, 201), (112, 43), (203, 125), (71, 137), (139, 201), (105, 201), (103, 201), (176, 195), (163, 43), (170, 35), (104, 42), (113, 89), (25, 189), (53, 201), (171, 201), (64, 125), (22, 42), (11, 114), (61, 195), (134, 114), (30, 35), (191, 201), (38, 114), (98, 201), (13, 201), (169, 21), (3, 201), (76, 21), (96, 201), (148, 201), (95, 96), (107, 96), (24, 201), (27, 95), (111, 125), (17, 201), (9, 35), (114, 176), (15, 35), (187, 195), (77, 114), (16, 125), (100, 201), (197, 21), (78, 81), (179, 125), (131, 71), (40, 201), (153, 42), (140, 81), (196, 81), (33, 195), (137, 42), (129, 42), (69, 176), (122, 42), (162, 81), (181, 28), (160, 63), (6, 201), (167, 35), (145, 21), (188, 28), (199, 201), (47, 201), (141, 21), (147, 152), (94, 201), (109, 201), (106, 35), (14, 42), (86, 89), (35, 152), (59, 189), (146, 114), (154, 152), (195, 28), (175, 201), (57, 201), (138, 201), (135, 63), (174, 114), (165, 201), (128, 195), (51, 125), (157, 42), (194, 152), (123, 21), (143, 201), (118, 114), (8, 201), (186, 21), (63, 195), (55, 114), (130, 152), (189, 189), (58, 125), (85, 201), (31, 125), (180, 35), (193, 89), (90, 71), (125, 195), (159, 81), (161, 81), (89, 201), (68, 201), (200, 125), (26, 42), (156, 71), (45, 201), (164, 35), (126, 201), (20, 114), (185, 189), (18, 189), (66, 81), (82, 35), (115, 81), (41, 201), (136, 201), (166, 201), (93, 35), (149, 201), (152, 63), (10, 125), (119, 35), (173, 71), (120, 152), (91, 42), (88, 21), (19, 201), (67, 28), (97, 201)] current theta: 0.324381652369 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:59 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 32220 rows and 32220 columns Presolve time: 0.26s Presolved: 10011 rows, 10215 columns, 29825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10215 integer (10215 binary) Root relaxation: objective 0.000000e+00, 1911 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 (4046 simplex iterations) in 0.47 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 [7, 24, 57, 58, 73, 89, 95, 96, 98, 99, 100, 108, 133, 144, 161, 178, 188, 195, 196, 199, 201] edges [(100, 199), (125, 99), (199, 199), (26, 196), (195, 195), (27, 161), (189, 199), (10, 24), (39, 100), (70, 201), (110, 161), (22, 196), (162, 133), (192, 195), (183, 201), (124, 24), (40, 199), (64, 58), (18, 7), (147, 133), (104, 196), (20, 196), (113, 201), (155, 196), (17, 199), (186, 196), (53, 199), (169, 196), (144, 95), (66, 108), (58, 99), (25, 196), (79, 133), (69, 24), (138, 199), (42, 133), (65, 196), (146, 99), (4, 58), (6, 58), (152, 195), (173, 58), (55, 58), (175, 199), (21, 133), (16, 58), (123, 196), (67, 58), (1, 196), (85, 199), (151, 195), (117, 58), (23, 201), (83, 199), (72, 195), (86, 161), (34, 95), (7, 199), (92, 161), (198, 178), (29, 99), (0, 196), (129, 196), (14, 161), (82, 161), (121, 161), (200, 195), (93, 161), (28, 195), (132, 201), (112, 199), (177, 196), (202, 133), (160, 195), (37, 7), (176, 195), (103, 199), (163, 196), (156, 161), (164, 196), (68, 100), (44, 195), (30, 108), (148, 199), (145, 99), (116, 196), (87, 199), (46, 100), (154, 99), (172, 199), (95, 201), (106, 195), (61, 195), (185, 99), (98, 201), (140, 196), (108, 58), (80, 161), (88, 99), (3, 201), (32, 196), (96, 201), (31, 99), (99, 195), (59, 199), (24, 201), (188, 58), (119, 195), (109, 58), (62, 199), (187, 195), (166, 199), (137, 178), (170, 199), (190, 73), (36, 195), (143, 100), (134, 196), (142, 199), (97, 199), (196, 196), (12, 199), (133, 196), (201, 96), (179, 100), (153, 161), (171, 161), (48, 161), (120, 58), (204, 199), (78, 196), (52, 195), (181, 195), (161, 161), (149, 57), (71, 196), (107, 161), (184, 199), (8, 100), (101, 196), (139, 161), (168, 24), (135, 195), (165, 199), (9, 199), (180, 199), (158, 24), (47, 201), (94, 201), (159, 133), (38, 196), (118, 161), (50, 199), (5, 199), (13, 98), (194, 99), (105, 199), (174, 195), (41, 199), (57, 201), (127, 195), (128, 195), (2, 199), (90, 133), (157, 161), (191, 108), (63, 195), (102, 89), (141, 196), (81, 196), (115, 178), (136, 95), (74, 199), (197, 133), (77, 195), (150, 199), (35, 161), (203, 24), (126, 58), (60, 199), (54, 108), (33, 73), (56, 161), (75, 58), (91, 195), (76, 178), (45, 201), (51, 108), (167, 199), (130, 195), (122, 199), (114, 161), (89, 96), (84, 196), (182, 196), (111, 24), (15, 73), (11, 196), (131, 161), (49, 195), (43, 199), (178, 199), (193, 99), (73, 161), (19, 201)] current theta: 0.162190826185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:00 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 38844 rows and 38860 columns Presolve time: 0.07s Presolved: 3387 rows, 3575 columns, 9937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3575 integer (3575 binary) Root relaxation: objective 0.000000e+00, 2138 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5245 simplex iterations) in 0.17 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 [2, 15, 26, 53, 67, 69, 75, 80, 88, 101, 117, 122, 134, 135, 137, 144, 156, 183, 191, 196, 203] edges [(111, 69), (83, 122), (153, 191), (14, 191), (24, 203), (8, 183), (164, 134), (139, 191), (173, 117), (129, 26), (190, 80), (47, 183), (169, 196), (114, 156), (88, 117), (167, 122), (102, 183), (189, 122), (166, 122), (185, 67), (60, 122), (168, 203), (203, 203), (62, 122), (52, 135), (154, 88), (161, 191), (123, 196), (63, 135), (152, 135), (95, 144), (71, 134), (116, 101), (157, 26), (25, 26), (85, 2), (87, 122), (0, 26), (180, 122), (53, 53), (10, 67), (162, 134), (124, 75), (9, 122), (22, 26), (115, 137), (68, 183), (37, 122), (59, 137), (6, 75), (156, 80), (57, 144), (118, 191), (93, 134), (158, 203), (2, 2), (178, 137), (26, 26), (127, 135), (19, 183), (108, 191), (138, 2), (193, 203), (21, 80), (122, 122), (33, 80), (163, 196), (194, 117), (97, 2), (50, 122), (155, 101), (49, 135), (141, 26), (125, 135), (196, 101), (38, 101), (165, 2), (30, 80), (76, 137), (149, 203), (4, 203), (81, 101), (186, 134), (128, 135), (73, 117), (130, 135), (170, 122), (20, 101), (91, 88), (133, 134), (98, 2), (74, 122), (64, 117), (11, 26), (39, 191), (159, 134), (42, 134), (192, 135), (191, 191), (112, 122), (182, 134), (90, 15), (105, 53), (104, 26), (177, 80), (172, 122), (13, 183), (40, 122), (131, 134), (92, 69), (80, 80), (36, 88), (51, 191), (99, 117), (197, 134), (174, 117), (109, 203), (143, 69), (16, 203), (199, 122), (121, 191), (18, 26), (29, 203), (23, 183), (179, 69), (89, 144), (132, 183), (27, 191), (134, 134), (78, 196), (12, 53), (56, 117), (46, 191), (101, 196), (66, 80), (96, 144), (204, 2), (72, 135), (145, 67), (82, 117), (195, 135), (198, 137), (28, 135), (100, 2), (55, 67), (142, 2), (140, 15), (137, 137), (84, 101), (17, 2), (136, 203), (184, 137), (77, 117), (41, 122), (202, 15), (43, 137), (65, 101), (61, 135), (106, 88), (31, 117), (135, 135), (117, 117), (35, 156), (67, 75), (110, 67), (160, 135), (1, 101), (5, 122), (94, 144), (79, 134), (200, 117), (175, 122), (148, 2), (58, 67), (70, 183), (32, 101), (54, 75), (103, 183), (183, 183), (7, 122), (144, 144), (15, 156), (69, 191), (201, 144), (45, 2), (120, 117), (188, 203), (147, 156), (44, 135), (3, 183), (86, 191), (113, 183), (151, 135), (171, 191), (48, 191), (176, 135), (119, 117), (181, 135), (34, 203), (150, 2), (75, 67), (146, 135), (187, 135), (107, 191), (126, 191)] current theta: 0.0810954130923 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:00 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 40972 rows and 41168 columns Presolve time: 0.04s Presolved: 1259 rows, 1267 columns, 3385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1267 integer (1266 binary) Root relaxation: cutoff, 1463 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 (1463 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.121643119638 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:00 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 40046 rows and 40157 columns Presolve time: 0.05s Presolved: 2185 rows, 2278 columns, 6236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2278 integer (2278 binary) Root relaxation: cutoff, 2477 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 (2477 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.141916972911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:00 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39484 rows and 39533 columns Presolve time: 0.06s Presolved: 2747 rows, 2902 columns, 7984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2902 integer (2902 binary) Root relaxation: objective -2.131628e-14, 2469 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 56 - -0.00000 - - 0s 0 0 0.00000 0 129 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 20 Explored 0 nodes (7759 simplex iterations) in 0.28 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, 12, 26, 29, 49, 52, 57, 79, 80, 90, 94, 100, 101, 115, 126, 164, 175, 191, 194, 200, 203] edges [(108, 126), (153, 191), (14, 191), (24, 203), (62, 175), (139, 191), (109, 29), (59, 115), (181, 49), (129, 26), (70, 57), (138, 175), (174, 200), (190, 80), (152, 52), (58, 29), (161, 80), (87, 175), (127, 49), (54, 29), (115, 115), (44, 49), (183, 57), (176, 52), (113, 100), (119, 200), (154, 200), (88, 200), (13, 100), (68, 8), (82, 194), (157, 26), (83, 175), (25, 26), (97, 175), (0, 26), (163, 101), (10, 29), (63, 52), (99, 200), (16, 29), (35, 80), (124, 29), (22, 26), (103, 100), (1, 26), (186, 164), (102, 8), (156, 80), (199, 175), (118, 191), (7, 175), (158, 203), (112, 12), (128, 52), (6, 191), (26, 26), (75, 126), (179, 8), (61, 52), (21, 80), (33, 80), (114, 90), (123, 101), (110, 194), (71, 164), (79, 79), (12, 175), (143, 8), (155, 101), (142, 100), (141, 26), (40, 175), (120, 200), (196, 101), (195, 52), (38, 101), (52, 52), (175, 12), (130, 52), (30, 80), (85, 100), (72, 49), (180, 115), (149, 203), (17, 100), (4, 203), (81, 101), (116, 26), (73, 200), (125, 52), (9, 175), (55, 49), (193, 29), (145, 126), (20, 101), (11, 26), (39, 191), (105, 175), (178, 115), (49, 52), (191, 191), (41, 175), (19, 8), (104, 26), (177, 80), (147, 90), (93, 164), (74, 175), (80, 80), (182, 164), (95, 57), (51, 191), (92, 191), (185, 194), (135, 52), (200, 200), (165, 100), (121, 191), (173, 194), (18, 26), (28, 52), (203, 29), (27, 191), (172, 175), (164, 164), (150, 175), (111, 29), (43, 115), (192, 49), (46, 191), (148, 175), (170, 115), (134, 90), (66, 80), (60, 175), (29, 29), (98, 100), (45, 100), (77, 200), (64, 194), (122, 175), (133, 164), (167, 175), (131, 90), (187, 49), (137, 115), (194, 194), (50, 115), (159, 90), (53, 12), (69, 126), (47, 94), (84, 101), (23, 8), (136, 203), (201, 94), (106, 200), (65, 101), (151, 49), (67, 194), (197, 90), (56, 200), (101, 101), (78, 164), (189, 175), (90, 90), (100, 100), (144, 94), (32, 101), (117, 194), (15, 90), (96, 94), (162, 79), (42, 164), (31, 194), (36, 200), (132, 100), (140, 164), (76, 115), (169, 101), (57, 94), (184, 115), (91, 200), (188, 203), (5, 175), (2, 100), (160, 52), (86, 191), (37, 115), (89, 94), (146, 49), (171, 191), (168, 29), (48, 191), (202, 90), (198, 115), (94, 94), (34, 203), (3, 94), (8, 8), (166, 12), (204, 100), (107, 191), (126, 191)] current theta: 0.131780046275 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:01 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39744 rows and 39817 columns Presolve time: 0.05s Presolved: 2487 rows, 2618 columns, 7180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2618 integer (2618 binary) Root relaxation: objective 0.000000e+00, 2692 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 29 Explored 0 nodes (10539 simplex iterations) in 0.33 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, 10, 12, 26, 36, 51, 80, 81, 86, 100, 113, 120, 127, 131, 133, 136, 144, 151, 174, 175, 184] edges [(169, 81), (185, 51), (62, 175), (193, 10), (162, 133), (140, 131), (68, 86), (126, 51), (14, 51), (129, 26), (63, 151), (154, 36), (155, 26), (86, 86), (152, 151), (93, 131), (138, 175), (198, 184), (190, 80), (39, 86), (203, 4), (127, 127), (114, 131), (186, 133), (175, 175), (64, 120), (200, 36), (161, 80), (87, 175), (102, 136), (137, 184), (79, 133), (48, 51), (181, 127), (65, 81), (12, 12), (166, 175), (182, 133), (110, 10), (117, 174), (107, 86), (54, 10), (123, 81), (31, 174), (19, 113), (47, 113), (95, 144), (157, 26), (83, 175), (25, 26), (97, 175), (58, 10), (0, 26), (16, 136), (35, 80), (177, 81), (173, 120), (20, 26), (105, 12), (103, 100), (1, 26), (156, 80), (88, 36), (57, 144), (199, 175), (7, 175), (29, 10), (112, 12), (76, 184), (111, 10), (26, 26), (36, 36), (90, 131), (128, 151), (52, 151), (121, 51), (33, 80), (197, 131), (153, 51), (82, 120), (115, 184), (202, 131), (142, 100), (141, 26), (40, 175), (134, 133), (30, 80), (124, 10), (56, 120), (85, 100), (17, 100), (116, 26), (145, 10), (101, 81), (180, 184), (164, 133), (9, 175), (11, 26), (118, 51), (179, 136), (6, 51), (41, 175), (104, 26), (143, 86), (37, 184), (49, 151), (195, 151), (74, 175), (22, 81), (125, 151), (81, 81), (78, 81), (71, 133), (80, 80), (23, 113), (91, 36), (43, 184), (196, 81), (136, 136), (188, 4), (130, 151), (165, 100), (168, 127), (51, 51), (18, 26), (67, 10), (61, 151), (178, 184), (72, 127), (149, 136), (89, 144), (84, 81), (172, 175), (192, 151), (150, 175), (10, 10), (148, 175), (34, 136), (24, 136), (119, 36), (66, 80), (160, 151), (60, 175), (96, 144), (98, 100), (120, 174), (45, 100), (32, 81), (42, 81), (75, 51), (21, 131), (122, 175), (167, 175), (159, 133), (53, 12), (133, 133), (8, 86), (113, 113), (73, 120), (46, 86), (163, 81), (187, 127), (131, 131), (108, 51), (94, 144), (3, 113), (151, 151), (183, 113), (176, 151), (191, 86), (13, 113), (50, 184), (27, 86), (171, 51), (55, 174), (28, 151), (189, 175), (100, 100), (132, 100), (144, 144), (201, 144), (146, 127), (70, 144), (135, 151), (5, 175), (184, 184), (2, 100), (174, 174), (106, 36), (69, 86), (139, 86), (38, 81), (194, 174), (109, 10), (99, 174), (147, 131), (15, 131), (92, 86), (4, 4), (59, 184), (170, 184), (158, 136), (77, 174), (204, 100), (44, 127)] current theta: 0.126711582957 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:01 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39894 rows and 39986 columns Presolve time: 0.05s Presolved: 2337 rows, 2449 columns, 6711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2449 integer (2449 binary) Root relaxation: cutoff, 2735 iterations, 0.08 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 (2735 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129245814616 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:02 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39832 rows and 39913 columns Presolve time: 0.05s Presolved: 2399 rows, 2522 columns, 6908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2522 integer (2522 binary) Root relaxation: cutoff, 2914 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 (2914 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.130512930445 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:02 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39788 rows and 39866 columns Presolve time: 0.05s Presolved: 2443 rows, 2569 columns, 7043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2569 integer (2569 binary) Root relaxation: cutoff, 2807 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 (2807 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.13114648836 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:02 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39766 rows and 39841 columns Presolve time: 0.05s Presolved: 2465 rows, 2594 columns, 7112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2594 integer (2594 binary) Root relaxation: objective 5.684342e-14, 2494 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 110 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 0s 0 0 0.00000 0 173 - 0.00000 - - 0s 0 0 0.00000 0 165 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (13469 simplex iterations) in 0.43 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, 10, 12, 14, 34, 36, 81, 82, 86, 100, 113, 127, 131, 133, 144, 151, 156, 174, 175, 184, 203] edges [(169, 81), (161, 14), (62, 175), (193, 10), (162, 133), (140, 131), (68, 86), (14, 14), (33, 156), (63, 151), (154, 36), (86, 86), (152, 151), (104, 0), (93, 131), (138, 175), (198, 184), (39, 86), (173, 82), (127, 127), (186, 133), (175, 175), (200, 36), (114, 156), (51, 14), (87, 175), (102, 34), (141, 0), (137, 184), (79, 133), (181, 127), (65, 81), (12, 12), (182, 133), (149, 34), (11, 0), (110, 10), (117, 174), (107, 86), (54, 10), (123, 81), (31, 174), (19, 113), (47, 113), (95, 144), (83, 175), (97, 175), (49, 127), (82, 82), (58, 10), (74, 12), (18, 12), (177, 81), (105, 12), (103, 100), (121, 14), (88, 36), (57, 144), (199, 175), (7, 175), (29, 10), (112, 12), (76, 184), (111, 10), (36, 36), (90, 131), (128, 151), (52, 151), (118, 14), (197, 131), (115, 184), (202, 131), (16, 34), (142, 100), (190, 14), (40, 175), (134, 133), (124, 10), (85, 100), (17, 100), (4, 203), (145, 10), (101, 81), (180, 184), (164, 133), (9, 175), (155, 0), (136, 34), (171, 14), (179, 34), (129, 0), (41, 175), (143, 86), (25, 0), (37, 184), (20, 0), (195, 151), (125, 151), (81, 81), (78, 81), (80, 156), (71, 133), (23, 113), (91, 36), (56, 82), (43, 184), (196, 81), (109, 203), (130, 151), (165, 100), (168, 127), (26, 0), (67, 10), (61, 151), (178, 184), (72, 127), (89, 144), (84, 81), (172, 175), (6, 14), (150, 175), (0, 0), (10, 10), (148, 175), (34, 34), (119, 36), (160, 151), (60, 175), (24, 34), (157, 0), (96, 144), (98, 100), (120, 174), (45, 100), (32, 81), (42, 81), (21, 131), (122, 175), (192, 127), (167, 175), (116, 0), (159, 133), (48, 14), (22, 0), (53, 12), (133, 133), (1, 0), (8, 86), (113, 113), (75, 10), (126, 14), (46, 86), (156, 156), (163, 81), (187, 127), (66, 156), (35, 156), (131, 131), (64, 174), (30, 156), (94, 144), (3, 113), (151, 151), (183, 113), (176, 151), (191, 86), (13, 113), (50, 184), (27, 86), (55, 174), (28, 151), (189, 175), (108, 14), (100, 100), (73, 82), (203, 34), (132, 100), (144, 144), (153, 14), (201, 144), (146, 127), (70, 144), (135, 151), (188, 203), (194, 82), (5, 175), (184, 184), (2, 100), (174, 174), (106, 36), (69, 86), (139, 86), (38, 81), (185, 14), (99, 174), (158, 34), (147, 131), (15, 131), (92, 86), (59, 184), (170, 184), (166, 12), (77, 174), (204, 100), (44, 127)] current theta: 0.130829709403 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:03 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39776 rows and 39851 columns Presolve time: 0.05s Presolved: 2455 rows, 2584 columns, 7082 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2584 integer (2584 binary) Root relaxation: cutoff, 76 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 (76 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 [0, 10, 12, 14, 34, 36, 81, 82, 86, 100, 113, 127, 131, 133, 144, 151, 156, 174, 175, 184, 203] edges [(169, 81), (161, 14), (62, 175), (193, 10), (162, 133), (140, 131), (68, 86), (14, 14), (33, 156), (63, 151), (154, 36), (86, 86), (152, 151), (104, 0), (93, 131), (138, 175), (198, 184), (39, 86), (173, 82), (127, 127), (186, 133), (175, 175), (200, 36), (114, 156), (51, 14), (87, 175), (102, 34), (141, 0), (137, 184), (79, 133), (181, 127), (65, 81), (12, 12), (182, 133), (149, 34), (11, 0), (110, 10), (117, 174), (107, 86), (54, 10), (123, 81), (31, 174), (19, 113), (47, 113), (95, 144), (83, 175), (97, 175), (49, 127), (82, 82), (58, 10), (74, 12), (18, 12), (177, 81), (105, 12), (103, 100), (121, 14), (88, 36), (57, 144), (199, 175), (7, 175), (29, 10), (112, 12), (76, 184), (111, 10), (36, 36), (90, 131), (128, 151), (52, 151), (118, 14), (197, 131), (115, 184), (202, 131), (16, 34), (142, 100), (190, 14), (40, 175), (134, 133), (124, 10), (85, 100), (17, 100), (4, 203), (145, 10), (101, 81), (180, 184), (164, 133), (9, 175), (155, 0), (136, 34), (171, 14), (179, 34), (129, 0), (41, 175), (143, 86), (25, 0), (37, 184), (20, 0), (195, 151), (125, 151), (81, 81), (78, 81), (80, 156), (71, 133), (23, 113), (91, 36), (56, 82), (43, 184), (196, 81), (109, 203), (130, 151), (165, 100), (168, 127), (26, 0), (67, 10), (61, 151), (178, 184), (72, 127), (89, 144), (84, 81), (172, 175), (6, 14), (150, 175), (0, 0), (10, 10), (148, 175), (34, 34), (119, 36), (160, 151), (60, 175), (24, 34), (157, 0), (96, 144), (98, 100), (120, 174), (45, 100), (32, 81), (42, 81), (21, 131), (122, 175), (192, 127), (167, 175), (116, 0), (159, 133), (48, 14), (22, 0), (53, 12), (133, 133), (1, 0), (8, 86), (113, 113), (75, 10), (126, 14), (46, 86), (156, 156), (163, 81), (187, 127), (66, 156), (35, 156), (131, 131), (64, 174), (30, 156), (94, 144), (3, 113), (151, 151), (183, 113), (176, 151), (191, 86), (13, 113), (50, 184), (27, 86), (55, 174), (28, 151), (189, 175), (108, 14), (100, 100), (73, 82), (203, 34), (132, 100), (144, 144), (153, 14), (201, 144), (146, 127), (70, 144), (135, 151), (188, 203), (194, 82), (5, 175), (184, 184), (2, 100), (174, 174), (106, 36), (69, 86), (139, 86), (38, 81), (185, 14), (99, 174), (158, 34), (147, 131), (15, 131), (92, 86), (59, 184), (170, 184), (166, 12), (77, 174), (204, 100), (44, 127)] current theta: 0.130671319924 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:03 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39782 rows and 39857 columns Presolve time: 0.05s Presolved: 2449 rows, 2578 columns, 7064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2578 integer (2578 binary) Root relaxation: cutoff, 2716 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 (2716 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.130750514663 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:03 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39778 rows and 39853 columns Presolve time: 0.05s Presolved: 2453 rows, 2582 columns, 7076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2582 integer (2582 binary) Root relaxation: objective 5.555556e-02, 2980 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05556 0 402 - 0.05556 - - 0s Explored 0 nodes (7412 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -