current theta: 0.655159034575 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:03:49 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 18754 rows and 18754 columns Presolve time: 1.36s Presolved: 38129 rows, 38366 columns, 114146 nonzeros Variable types: 0 continuous, 38366 integer (38366 binary) Root relaxation: objective 0.000000e+00, 4446 iterations, 0.42 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% - 2s Explored 0 nodes (8823 simplex iterations) in 2.58 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, 11, 19, 24, 26, 35, 40, 52, 56, 62, 63, 85, 93, 98, 101, 111, 117, 118, 125, 194, 197, 202, 216, 217] edges [(133, 85), (84, 40), (129, 197), (142, 40), (201, 202), (48, 194), (162, 56), (99, 24), (61, 24), (43, 63), (224, 111), (107, 125), (31, 197), (78, 216), (69, 101), (202, 101), (147, 125), (143, 194), (37, 24), (154, 26), (47, 216), (5, 101), (38, 63), (187, 118), (10, 118), (85, 40), (216, 194), (191, 118), (184, 85), (81, 63), (170, 117), (126, 202), (93, 197), (1, 93), (40, 216), (152, 197), (169, 202), (23, 56), (214, 111), (176, 52), (35, 56), (16, 111), (225, 118), (39, 111), (45, 24), (213, 63), (12, 101), (185, 125), (65, 19), (235, 194), (105, 85), (56, 26), (151, 194), (46, 197), (90, 117), (82, 111), (34, 56), (52, 98), (14, 118), (119, 85), (173, 93), (215, 117), (26, 197), (112, 125), (9, 11), (125, 216), (163, 35), (33, 35), (19, 125), (217, 52), (32, 111), (92, 197), (174, 35), (67, 197), (134, 216), (192, 216), (30, 216), (199, 202), (203, 125), (220, 98), (131, 111), (50, 101), (149, 216), (230, 40), (98, 56), (62, 194), (190, 111), (234, 63), (139, 125), (24, 216), (222, 118), (130, 56), (11, 40), (86, 111), (59, 101), (167, 63), (97, 216), (209, 26), (180, 217), (206, 217), (2, 217), (101, 118), (178, 216), (182, 52), (195, 56), (231, 40), (205, 98), (229, 63), (232, 52), (183, 52), (127, 56), (58, 85), (123, 26), (164, 19), (73, 40), (22, 194), (228, 111), (63, 40), (54, 216), (6, 217), (4, 85), (236, 125), (116, 98), (113, 118), (109, 85), (117, 118), (148, 24), (104, 63), (198, 35), (181, 197), (219, 194), (8, 19), (200, 111), (29, 216), (204, 98), (159, 117), (128, 216), (150, 194), (155, 63), (80, 117), (237, 26), (25, 194), (115, 35), (114, 56), (210, 101), (177, 35), (96, 93), (28, 216), (91, 56), (89, 202), (118, 117), (100, 26), (197, 56), (83, 111), (156, 24), (49, 63), (141, 216), (110, 35), (175, 197), (168, 24), (211, 85), (179, 19), (71, 111), (20, 125), (233, 194), (137, 24), (146, 93), (132, 24), (51, 117), (0, 24), (221, 35), (95, 52), (188, 194), (77, 63), (42, 19), (212, 202), (144, 98), (186, 118), (166, 85), (103, 63), (140, 11), (21, 111), (70, 35), (88, 24), (122, 202), (74, 194), (17, 118), (60, 19), (194, 24), (227, 24), (27, 63), (87, 111), (75, 197), (76, 197), (66, 93), (108, 117), (171, 98), (120, 24), (196, 24), (53, 117), (223, 63), (64, 24), (135, 125), (226, 24), (44, 2), (94, 194), (136, 52), (218, 101), (138, 118), (13, 35), (55, 63), (111, 111), (18, 52), (124, 19), (207, 202), (106, 56), (41, 202), (172, 197), (153, 98), (157, 197), (7, 40), (102, 197), (68, 98), (57, 98), (208, 111), (161, 194), (79, 85), (160, 52), (189, 40), (165, 118), (72, 24), (121, 216), (158, 194), (193, 197), (15, 85), (3, 101), (36, 217), (145, 217)] current theta: 0.327579517288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:03:52 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 42984 rows and 42984 columns Presolve time: 0.29s Presolved: 13899 rows, 14136 columns, 41456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14136 integer (14136 binary) Root relaxation: objective 0.000000e+00, 2435 iterations, 0.15 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 (5196 simplex iterations) in 0.63 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, 1, 4, 5, 7, 15, 19, 21, 35, 40, 45, 49, 56, 59, 85, 96, 113, 140, 160, 196, 205, 218, 223, 225] edges [(80, 225), (197, 225), (30, 4), (224, 21), (176, 4), (204, 205), (20, 56), (140, 0), (237, 140), (31, 35), (158, 5), (121, 40), (154, 59), (2, 225), (67, 4), (96, 1), (9, 19), (175, 96), (167, 85), (63, 4), (82, 15), (85, 40), (13, 140), (34, 5), (104, 4), (229, 19), (126, 225), (133, 15), (101, 96), (232, 96), (130, 225), (184, 15), (217, 1), (235, 4), (8, 140), (135, 19), (166, 21), (203, 19), (161, 225), (35, 56), (146, 21), (160, 15), (19, 196), (54, 21), (4, 5), (202, 1), (7, 4), (149, 21), (81, 225), (119, 85), (233, 15), (148, 4), (177, 225), (143, 4), (16, 140), (212, 96), (188, 15), (173, 15), (47, 5), (151, 223), (100, 205), (208, 59), (42, 223), (59, 225), (70, 225), (115, 225), (36, 225), (86, 45), (210, 225), (163, 225), (24, 19), (76, 225), (131, 223), (46, 15), (231, 15), (174, 205), (41, 15), (45, 4), (165, 225), (33, 225), (17, 96), (12, 225), (191, 205), (37, 15), (103, 4), (78, 15), (220, 140), (144, 35), (125, 19), (6, 225), (225, 225), (50, 35), (73, 15), (110, 225), (65, 223), (10, 40), (145, 45), (58, 15), (84, 15), (169, 56), (213, 4), (83, 21), (95, 15), (27, 5), (29, 49), (227, 21), (109, 4), (155, 225), (15, 4), (90, 40), (89, 225), (102, 205), (49, 85), (196, 19), (61, 59), (53, 21), (179, 140), (156, 4), (68, 59), (129, 4), (26, 56), (114, 35), (56, 35), (226, 85), (25, 4), (134, 19), (74, 40), (44, 225), (23, 225), (195, 5), (209, 205), (22, 85), (118, 15), (60, 140), (91, 56), (1, 225), (150, 140), (75, 59), (234, 19), (153, 15), (206, 96), (219, 4), (159, 40), (120, 4), (193, 225), (222, 7), (172, 225), (72, 19), (106, 225), (28, 45), (142, 21), (157, 59), (39, 59), (194, 4), (111, 4), (189, 4), (14, 225), (32, 0), (211, 15), (170, 40), (108, 59), (77, 223), (99, 21), (185, 19), (127, 59), (113, 59), (52, 96), (40, 40), (18, 225), (171, 1), (162, 59), (0, 140), (122, 225), (216, 21), (187, 15), (182, 225), (221, 223), (190, 59), (51, 205), (192, 196), (132, 0), (64, 4), (183, 15), (48, 85), (164, 4), (21, 49), (137, 4), (186, 40), (98, 225), (11, 21), (138, 59), (214, 40), (97, 21), (200, 4), (55, 4), (141, 223), (139, 49), (230, 15), (236, 19), (215, 15), (66, 225), (198, 225), (123, 205), (205, 225), (43, 21), (199, 5), (94, 7), (92, 4), (93, 225), (3, 35), (62, 15), (124, 19), (71, 223), (180, 225), (228, 4), (69, 5), (87, 0), (223, 4), (105, 5), (201, 225), (38, 15), (218, 35), (79, 15), (207, 225), (181, 205), (112, 19), (128, 59), (5, 225), (147, 59), (107, 21), (57, 205), (136, 225), (88, 21), (117, 225), (152, 205), (178, 59), (168, 140), (116, 96)] current theta: 0.163789758644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:03:53 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 52524 rows and 52538 columns Presolve time: 0.10s Presolved: 4359 rows, 4582 columns, 12822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4582 integer (4582 binary) Root relaxation: objective -3.552714e-15, 2840 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 (5078 simplex iterations) in 0.29 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 [25, 26, 27, 38, 42, 83, 100, 108, 130, 136, 138, 139, 149, 150, 152, 153, 175, 176, 183, 210, 224, 233, 235, 236] edges [(173, 233), (103, 236), (54, 38), (128, 152), (216, 139), (164, 25), (133, 38), (186, 233), (102, 108), (27, 27), (90, 233), (180, 175), (78, 25), (214, 233), (199, 235), (59, 138), (89, 235), (137, 235), (171, 175), (177, 138), (68, 235), (221, 236), (175, 175), (66, 108), (231, 235), (67, 153), (223, 236), (38, 224), (218, 130), (207, 136), (76, 108), (53, 149), (91, 100), (114, 152), (181, 26), (206, 183), (42, 83), (117, 136), (215, 153), (55, 235), (176, 153), (4, 25), (142, 139), (196, 42), (29, 139), (230, 136), (134, 236), (213, 138), (12, 210), (56, 26), (30, 236), (130, 130), (146, 235), (111, 139), (236, 236), (104, 25), (184, 139), (144, 100), (43, 139), (40, 233), (226, 149), (50, 130), (162, 130), (232, 175), (168, 150), (64, 139), (60, 236), (190, 138), (150, 150), (62, 153), (17, 175), (182, 175), (26, 26), (20, 150), (36, 175), (19, 42), (74, 233), (224, 233), (189, 139), (202, 175), (120, 138), (208, 138), (71, 150), (145, 176), (219, 149), (98, 210), (151, 150), (39, 27), (79, 183), (83, 83), (228, 138), (124, 236), (116, 175), (170, 233), (149, 149), (94, 233), (92, 153), (58, 136), (113, 130), (35, 26), (187, 183), (84, 38), (123, 150), (32, 42), (85, 149), (141, 139), (31, 130), (99, 139), (110, 108), (167, 139), (198, 130), (158, 138), (33, 108), (22, 233), (129, 153), (1, 175), (25, 25), (222, 233), (47, 235), (210, 210), (234, 236), (13, 150), (95, 136), (105, 235), (227, 25), (5, 235), (18, 175), (86, 235), (185, 236), (121, 233), (70, 108), (155, 136), (163, 108), (138, 138), (23, 108), (46, 183), (16, 236), (193, 153), (51, 210), (3, 130), (106, 130), (136, 136), (235, 235), (2, 136), (220, 152), (217, 175), (127, 130), (69, 138), (45, 153), (132, 236), (87, 139), (108, 108), (73, 153), (195, 152), (153, 153), (148, 224), (152, 152), (119, 233), (82, 233), (49, 149), (179, 152), (191, 138), (201, 175), (15, 153), (65, 25), (28, 139), (81, 235), (101, 175), (118, 136), (212, 175), (93, 175), (131, 150), (41, 136), (109, 38), (34, 27), (229, 83), (147, 152), (14, 108), (11, 25), (122, 136), (188, 136), (165, 235), (57, 152), (61, 235), (233, 233), (135, 83), (225, 136), (154, 152), (125, 42), (156, 38), (21, 139), (172, 130), (209, 130), (203, 42), (161, 235), (157, 235), (211, 153), (9, 236), (37, 25), (72, 236), (166, 139), (100, 100), (115, 108), (183, 183), (107, 25), (205, 130), (80, 153), (88, 83), (178, 152), (97, 139), (197, 210), (160, 153), (63, 38), (126, 210), (77, 236), (24, 83), (192, 236), (139, 139), (237, 152), (169, 130), (112, 236), (159, 233), (7, 153), (52, 175), (6, 136), (75, 108), (143, 236), (48, 233), (44, 210), (200, 25), (10, 233), (96, 175), (0, 83), (8, 152), (204, 100), (140, 236), (194, 139), (174, 138)] current theta: 0.0818948793219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:03:54 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 55256 rows and 55475 columns Presolve time: 0.05s Presolved: 1627 rows, 1645 columns, 4425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1645 integer (1644 binary) Root relaxation: cutoff, 1878 iterations, 0.02 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 (1878 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122842318983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:03:54 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54032 rows and 54114 columns Presolve time: 0.07s Presolved: 2851 rows, 3006 columns, 8230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3006 integer (3006 binary) Root relaxation: cutoff, 2888 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 (2888 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.143316038813 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:03:54 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53360 rows and 53391 columns Presolve time: 0.08s Presolved: 3523 rows, 3729 columns, 10297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3729 integer (3729 binary) Root relaxation: objective 7.105427e-15, 3323 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 (5585 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 [7, 33, 42, 53, 78, 83, 85, 109, 122, 132, 159, 163, 174, 178, 180, 181, 189, 218, 227, 228, 230, 235, 236, 237] edges [(171, 230), (156, 109), (85, 85), (17, 180), (28, 227), (205, 178), (126, 163), (25, 227), (48, 7), (121, 85), (177, 174), (65, 227), (199, 235), (56, 181), (115, 33), (89, 235), (208, 228), (146, 78), (216, 227), (58, 122), (225, 122), (129, 235), (37, 78), (186, 53), (68, 235), (187, 230), (53, 85), (50, 218), (231, 235), (47, 228), (54, 109), (8, 237), (209, 218), (39, 132), (140, 132), (159, 159), (134, 132), (3, 178), (178, 174), (31, 174), (55, 235), (166, 83), (32, 83), (196, 42), (155, 122), (29, 227), (100, 181), (201, 180), (101, 180), (30, 236), (106, 33), (158, 228), (147, 174), (11, 78), (236, 236), (190, 174), (142, 227), (52, 180), (21, 109), (70, 33), (160, 7), (233, 53), (77, 132), (69, 174), (145, 7), (232, 180), (109, 109), (207, 122), (148, 109), (19, 42), (67, 7), (36, 180), (123, 237), (38, 109), (180, 180), (184, 109), (195, 174), (197, 163), (213, 228), (122, 122), (193, 235), (73, 7), (141, 227), (173, 7), (59, 174), (83, 83), (168, 237), (124, 236), (224, 7), (42, 42), (95, 7), (108, 33), (22, 159), (170, 159), (14, 33), (163, 163), (103, 132), (217, 180), (167, 109), (1, 180), (97, 109), (228, 228), (71, 236), (12, 163), (90, 159), (110, 163), (7, 7), (234, 236), (111, 189), (2, 122), (230, 230), (105, 235), (5, 235), (194, 227), (149, 53), (26, 181), (119, 53), (86, 235), (40, 159), (185, 236), (153, 7), (34, 228), (226, 85), (179, 237), (183, 230), (130, 33), (131, 237), (16, 236), (152, 178), (150, 237), (200, 227), (219, 109), (181, 181), (10, 85), (198, 174), (107, 227), (6, 122), (151, 237), (235, 235), (45, 7), (79, 230), (96, 180), (132, 236), (211, 7), (117, 122), (92, 7), (81, 235), (113, 218), (44, 163), (64, 227), (60, 132), (94, 85), (93, 180), (91, 181), (120, 228), (99, 227), (138, 228), (20, 237), (229, 83), (169, 218), (165, 235), (27, 228), (116, 180), (222, 159), (104, 109), (18, 180), (61, 235), (118, 122), (78, 78), (35, 181), (202, 180), (46, 230), (135, 83), (182, 180), (125, 42), (80, 230), (15, 7), (223, 132), (63, 109), (218, 218), (84, 78), (203, 42), (82, 159), (13, 237), (161, 235), (157, 235), (143, 132), (176, 7), (9, 236), (33, 33), (62, 7), (220, 237), (137, 228), (189, 189), (227, 227), (214, 159), (136, 122), (57, 228), (72, 236), (23, 33), (210, 163), (98, 163), (41, 230), (154, 178), (49, 109), (87, 189), (88, 83), (144, 181), (221, 132), (191, 174), (66, 33), (102, 33), (139, 189), (215, 7), (237, 237), (174, 174), (175, 180), (43, 83), (24, 83), (188, 122), (192, 236), (76, 33), (127, 174), (162, 218), (112, 236), (74, 159), (51, 33), (133, 78), (164, 78), (212, 180), (204, 178), (172, 218), (0, 83), (4, 78), (75, 163), (206, 230), (128, 237), (114, 178)] current theta: 0.133079178898 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:03:55 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53690 rows and 53739 columns Presolve time: 0.07s Presolved: 3193 rows, 3381 columns, 9289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3381 integer (3381 binary) Root relaxation: objective -2.842171e-14, 2842 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 82 - -0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (31981 simplex iterations) in 0.95 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, 16, 48, 53, 64, 79, 108, 109, 118, 122, 126, 139, 140, 144, 153, 158, 159, 161, 169, 174, 180, 181, 196, 220] edges [(60, 16), (156, 109), (216, 139), (224, 48), (17, 180), (16, 16), (102, 108), (177, 174), (56, 181), (146, 4), (225, 122), (95, 153), (186, 53), (231, 161), (129, 161), (66, 108), (124, 140), (37, 4), (67, 153), (42, 196), (100, 144), (106, 169), (159, 159), (172, 169), (178, 174), (204, 144), (55, 161), (215, 153), (150, 220), (27, 158), (83, 196), (31, 174), (176, 153), (142, 139), (207, 118), (29, 139), (24, 196), (105, 161), (169, 169), (155, 122), (107, 16), (228, 158), (19, 196), (201, 180), (11, 4), (230, 118), (96, 118), (101, 180), (114, 144), (219, 53), (86, 161), (147, 174), (111, 139), (208, 158), (132, 158), (34, 158), (53, 53), (50, 169), (12, 126), (0, 196), (190, 174), (203, 196), (179, 220), (123, 220), (52, 180), (113, 169), (168, 220), (182, 126), (162, 169), (151, 220), (69, 174), (20, 220), (232, 180), (154, 220), (109, 109), (64, 139), (192, 158), (62, 153), (103, 16), (148, 109), (157, 161), (237, 220), (213, 158), (128, 158), (77, 16), (38, 109), (189, 139), (187, 79), (180, 180), (199, 161), (36, 126), (184, 109), (195, 174), (122, 122), (158, 158), (205, 169), (183, 79), (48, 48), (79, 79), (59, 174), (5, 161), (92, 153), (22, 159), (170, 159), (226, 53), (227, 64), (141, 139), (8, 220), (99, 139), (110, 108), (221, 158), (39, 158), (10, 53), (217, 180), (167, 109), (32, 196), (33, 108), (143, 16), (126, 126), (1, 180), (104, 139), (197, 126), (185, 16), (90, 159), (233, 48), (120, 158), (13, 220), (149, 53), (26, 181), (119, 53), (40, 159), (2, 118), (70, 108), (25, 4), (47, 4), (193, 153), (196, 196), (181, 181), (198, 174), (6, 122), (3, 169), (166, 64), (98, 108), (145, 48), (78, 4), (84, 4), (87, 139), (229, 64), (108, 108), (73, 153), (153, 153), (117, 122), (135, 64), (210, 126), (125, 196), (161, 161), (200, 16), (130, 169), (94, 159), (15, 153), (28, 139), (81, 161), (71, 140), (209, 169), (218, 169), (14, 108), (171, 118), (76, 169), (41, 118), (140, 140), (116, 180), (222, 159), (235, 161), (44, 126), (18, 180), (118, 122), (91, 144), (35, 181), (202, 180), (112, 140), (173, 48), (206, 79), (21, 139), (63, 109), (164, 4), (82, 159), (137, 4), (61, 161), (93, 126), (54, 4), (43, 64), (211, 153), (223, 16), (134, 16), (138, 174), (80, 118), (214, 159), (136, 122), (57, 158), (133, 4), (30, 16), (165, 161), (115, 108), (131, 140), (85, 53), (152, 220), (144, 144), (65, 4), (234, 16), (49, 109), (51, 108), (97, 139), (191, 174), (160, 153), (121, 53), (23, 169), (174, 174), (175, 180), (188, 122), (127, 174), (139, 139), (89, 161), (46, 79), (163, 126), (68, 161), (74, 159), (9, 140), (236, 140), (7, 153), (75, 108), (88, 64), (4, 4), (212, 180), (72, 140), (58, 118), (45, 48), (194, 139), (220, 220)] current theta: 0.127960748941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:03:56 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53858 rows and 53920 columns Presolve time: 0.07s Presolved: 3025 rows, 3200 columns, 8772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3200 integer (3200 binary) Root relaxation: objective -2.842171e-14, 3232 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 288 - -0.00000 - - 0s Cutting planes: Zero half: 14 Explored 0 nodes (8277 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130519963919 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:03:56 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53782 rows and 53837 columns Presolve time: 0.07s Presolved: 3101 rows, 3283 columns, 9007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3283 integer (3283 binary) Root relaxation: objective 0.000000e+00, 2970 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 (8424 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 [7, 28, 38, 53, 83, 95, 108, 126, 132, 137, 138, 159, 167, 172, 175, 181, 183, 188, 198, 199, 200, 203, 220, 236] edges [(199, 199), (176, 95), (23, 198), (102, 108), (48, 7), (104, 28), (113, 172), (65, 200), (180, 175), (99, 28), (19, 203), (38, 38), (81, 199), (56, 181), (148, 38), (208, 137), (171, 175), (186, 53), (122, 188), (196, 83), (157, 137), (188, 188), (71, 132), (175, 175), (191, 198), (66, 108), (49, 167), (228, 137), (198, 198), (234, 132), (92, 95), (39, 132), (159, 159), (206, 183), (203, 203), (42, 83), (150, 220), (96, 188), (166, 83), (32, 83), (153, 95), (195, 198), (230, 183), (100, 181), (134, 236), (41, 183), (225, 188), (219, 53), (34, 200), (236, 236), (53, 53), (12, 126), (179, 220), (123, 220), (61, 199), (47, 137), (168, 220), (182, 126), (178, 198), (189, 167), (151, 220), (68, 199), (232, 175), (76, 198), (145, 7), (20, 220), (97, 167), (154, 220), (80, 95), (60, 236), (190, 138), (17, 175), (89, 199), (237, 220), (202, 175), (36, 126), (78, 137), (130, 172), (73, 7), (204, 198), (193, 95), (147, 220), (117, 188), (173, 7), (79, 183), (83, 83), (114, 198), (116, 175), (218, 172), (129, 95), (22, 159), (170, 159), (127, 172), (2, 188), (187, 183), (84, 38), (235, 199), (226, 53), (224, 38), (52, 126), (8, 220), (110, 108), (131, 132), (103, 132), (155, 188), (109, 167), (10, 53), (124, 203), (33, 108), (146, 137), (126, 126), (1, 175), (30, 200), (142, 28), (213, 137), (59, 199), (4, 137), (197, 126), (90, 159), (7, 7), (101, 126), (55, 199), (184, 167), (174, 198), (13, 220), (149, 53), (26, 181), (18, 175), (119, 53), (107, 200), (40, 159), (185, 236), (118, 188), (70, 108), (161, 199), (15, 95), (163, 108), (132, 132), (138, 138), (46, 183), (6, 188), (216, 28), (16, 236), (205, 172), (181, 181), (27, 132), (200, 200), (98, 108), (217, 175), (45, 7), (86, 199), (108, 108), (211, 7), (210, 126), (177, 199), (201, 175), (69, 199), (136, 188), (91, 181), (165, 199), (67, 95), (212, 175), (50, 198), (229, 83), (14, 108), (5, 199), (9, 203), (192, 132), (44, 126), (222, 53), (137, 137), (105, 199), (35, 181), (194, 28), (135, 83), (57, 138), (128, 220), (125, 203), (156, 38), (139, 28), (223, 132), (25, 28), (167, 167), (58, 188), (120, 132), (207, 188), (82, 159), (93, 126), (62, 7), (227, 28), (31, 198), (162, 198), (214, 159), (28, 28), (72, 236), (11, 200), (133, 137), (106, 172), (115, 108), (172, 172), (64, 28), (231, 199), (183, 183), (85, 53), (152, 220), (141, 28), (54, 28), (3, 172), (164, 200), (88, 83), (37, 38), (144, 181), (221, 132), (51, 108), (111, 28), (63, 38), (121, 53), (95, 95), (215, 7), (77, 236), (43, 83), (29, 28), (24, 83), (160, 95), (158, 132), (112, 236), (74, 159), (21, 167), (94, 53), (87, 28), (75, 108), (143, 236), (169, 172), (233, 159), (209, 172), (0, 83), (140, 236), (220, 220)] current theta: 0.12924035643 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:03:57 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53816 rows and 53874 columns Presolve time: 0.07s Presolved: 3067 rows, 3246 columns, 8902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3246 integer (3246 binary) Root relaxation: objective 0.000000e+00, 2999 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (10063 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 7, 19, 38, 53, 57, 83, 98, 107, 109, 122, 137, 140, 159, 169, 180, 181, 182, 193, 198, 206, 216, 220, 234] edges [(41, 206), (156, 109), (17, 180), (184, 216), (15, 193), (23, 198), (234, 234), (48, 7), (235, 193), (165, 122), (12, 182), (227, 107), (169, 198), (16, 234), (56, 181), (14, 98), (70, 98), (80, 193), (58, 122), (208, 137), (225, 122), (157, 137), (67, 193), (190, 5), (191, 198), (124, 140), (228, 137), (65, 107), (142, 216), (81, 5), (159, 159), (39, 57), (210, 98), (93, 182), (172, 198), (42, 83), (103, 234), (150, 220), (203, 19), (98, 98), (166, 83), (32, 83), (127, 169), (195, 198), (155, 122), (100, 181), (44, 182), (219, 53), (11, 107), (27, 57), (53, 53), (50, 169), (108, 98), (64, 216), (194, 216), (179, 220), (123, 220), (52, 180), (9, 234), (47, 137), (21, 216), (115, 98), (113, 169), (205, 198), (111, 216), (168, 220), (178, 198), (162, 169), (160, 7), (151, 220), (84, 216), (145, 7), (20, 220), (143, 234), (232, 180), (154, 220), (109, 109), (186, 159), (207, 122), (189, 216), (51, 98), (148, 109), (237, 220), (36, 180), (138, 57), (38, 109), (161, 5), (68, 5), (78, 137), (122, 122), (120, 57), (73, 7), (204, 198), (147, 220), (173, 7), (83, 83), (185, 234), (231, 193), (114, 198), (97, 216), (34, 107), (89, 5), (22, 159), (104, 216), (170, 159), (226, 53), (224, 38), (125, 19), (8, 220), (77, 234), (10, 53), (217, 180), (167, 109), (146, 137), (1, 180), (213, 137), (99, 216), (4, 137), (90, 159), (54, 216), (192, 234), (200, 107), (7, 7), (79, 206), (2, 122), (75, 98), (46, 206), (196, 19), (174, 198), (13, 220), (149, 53), (29, 216), (26, 181), (59, 5), (119, 53), (40, 159), (164, 107), (86, 193), (153, 7), (102, 98), (230, 206), (181, 181), (6, 122), (3, 169), (28, 216), (197, 98), (45, 7), (96, 180), (130, 198), (211, 7), (221, 234), (117, 122), (141, 216), (61, 5), (92, 7), (158, 57), (134, 234), (126, 182), (107, 107), (30, 234), (91, 181), (71, 140), (209, 169), (202, 182), (223, 234), (201, 182), (229, 83), (218, 169), (101, 182), (76, 169), (66, 98), (140, 140), (87, 216), (116, 180), (18, 180), (222, 53), (118, 122), (137, 137), (35, 181), (55, 122), (135, 83), (182, 180), (187, 206), (112, 140), (128, 220), (171, 180), (139, 216), (63, 109), (183, 206), (132, 234), (106, 198), (82, 159), (5, 5), (216, 216), (176, 7), (62, 7), (105, 137), (110, 98), (57, 57), (31, 198), (214, 159), (136, 122), (133, 137), (19, 19), (180, 182), (60, 234), (177, 5), (199, 5), (131, 140), (85, 53), (152, 220), (49, 109), (88, 83), (37, 38), (144, 181), (121, 53), (69, 5), (215, 7), (206, 206), (175, 180), (43, 83), (24, 83), (188, 122), (193, 193), (74, 159), (236, 140), (25, 107), (198, 169), (94, 53), (212, 180), (72, 140), (233, 159), (163, 98), (129, 193), (33, 98), (0, 83), (95, 193), (220, 220)] current theta: 0.128600552685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:03:58 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53832 rows and 53891 columns Presolve time: 0.07s Presolved: 3051 rows, 3229 columns, 8853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3229 integer (3229 binary) Root relaxation: objective 0.000000e+00, 3494 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 166 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 286 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 5 Zero half: 9 Explored 0 nodes (38625 simplex iterations) in 1.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128920454558 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:03:59 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53824 rows and 53883 columns Presolve time: 0.07s Presolved: 3059 rows, 3237 columns, 8877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3237 integer (3237 binary) Root relaxation: objective 0.000000e+00, 3337 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 170 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 169 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 2 Zero half: 1 Explored 0 nodes (36925 simplex iterations) in 1.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129080405494 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:04:01 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53822 rows and 53881 columns Presolve time: 0.07s Presolved: 3061 rows, 3239 columns, 8883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3239 integer (3239 binary) Root relaxation: objective 1.421085e-14, 3087 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 166 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 179 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 205 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 3 Zero half: 4 Explored 0 nodes (40294 simplex iterations) in 1.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129160380962 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:04:02 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53820 rows and 53878 columns Presolve time: 0.07s Presolved: 3063 rows, 3242 columns, 8890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3242 integer (3242 binary) Root relaxation: objective 0.000000e+00, 3344 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 162 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (9946 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -