current theta: 0.651714012437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:50:04 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 16216 rows and 16216 columns Presolve time: 1.33s Presolved: 39717 rows, 39952 columns, 118912 nonzeros Variable types: 0 continuous, 39952 integer (39952 binary) Root relaxation: objective 0.000000e+00, 3984 iterations, 0.40 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 (9317 simplex iterations) in 2.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 10, 45, 63, 75, 77, 81, 83, 87, 97, 100, 104, 113, 116, 160, 161, 169, 184, 186, 193, 197, 199, 208, 212] edges [(199, 199), (186, 10), (28, 104), (134, 87), (14, 197), (36, 63), (137, 169), (22, 83), (62, 63), (215, 169), (124, 186), (90, 83), (228, 212), (169, 184), (206, 63), (99, 208), (79, 169), (4, 83), (12, 197), (143, 197), (158, 100), (52, 197), (116, 199), (85, 184), (71, 197), (112, 116), (43, 186), (103, 184), (233, 212), (205, 199), (89, 116), (86, 184), (98, 113), (102, 100), (127, 161), (189, 10), (93, 197), (75, 184), (107, 63), (96, 83), (66, 186), (145, 77), (38, 184), (220, 6), (18, 186), (49, 208), (168, 63), (225, 184), (63, 184), (221, 186), (219, 212), (33, 10), (20, 100), (136, 81), (223, 100), (208, 100), (3, 186), (174, 77), (128, 81), (87, 169), (23, 197), (60, 161), (212, 212), (55, 116), (197, 197), (178, 75), (170, 208), (13, 184), (152, 199), (171, 77), (84, 197), (1, 208), (118, 10), (188, 100), (121, 197), (132, 81), (150, 81), (196, 75), (224, 100), (165, 63), (47, 63), (144, 113), (57, 63), (151, 75), (198, 63), (190, 81), (139, 186), (56, 186), (48, 160), (111, 212), (95, 81), (154, 81), (227, 63), (125, 81), (234, 63), (146, 100), (160, 197), (83, 83), (41, 212), (191, 6), (42, 113), (104, 100), (78, 193), (231, 81), (181, 184), (16, 87), (113, 212), (164, 184), (194, 161), (122, 197), (192, 212), (123, 199), (229, 63), (46, 104), (2, 184), (64, 169), (40, 81), (21, 75), (0, 197), (97, 63), (207, 100), (195, 113), (77, 77), (30, 10), (230, 10), (11, 63), (81, 81), (126, 161), (235, 208), (167, 10), (67, 83), (187, 186), (72, 6), (148, 75), (218, 184), (69, 169), (5, 184), (80, 63), (214, 169), (216, 75), (226, 81), (26, 81), (109, 104), (70, 161), (68, 6), (162, 197), (32, 212), (155, 77), (119, 184), (17, 197), (182, 186), (175, 169), (138, 169), (176, 104), (147, 77), (166, 212), (183, 63), (114, 199), (140, 161), (8, 100), (177, 199), (73, 186), (161, 208), (108, 63), (29, 83), (105, 6), (200, 100), (211, 212), (76, 169), (50, 199), (180, 83), (88, 100), (100, 169), (7, 10), (101, 113), (201, 186), (204, 208), (27, 197), (141, 87), (209, 212), (213, 169), (217, 104), (51, 186), (25, 77), (53, 63), (15, 100), (202, 100), (59, 116), (203, 100), (153, 6), (135, 75), (39, 6), (156, 100), (115, 63), (131, 208), (232, 186), (61, 87), (149, 81), (65, 113), (210, 199), (44, 81), (159, 81), (10, 104), (37, 75), (130, 199), (179, 161), (19, 160), (74, 81), (9, 100), (117, 100), (172, 197), (91, 63), (106, 197), (92, 161), (157, 116), (110, 63), (163, 199), (82, 6), (94, 161), (184, 184), (120, 63), (193, 81), (142, 63), (6, 169), (31, 63), (34, 63), (222, 45), (173, 197), (45, 199), (185, 160), (129, 81), (24, 87), (133, 116), (58, 83), (54, 169), (35, 81)] current theta: 0.325857006219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:50:07 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 41392 rows and 41392 columns Presolve time: 0.31s Presolved: 14541 rows, 14776 columns, 43384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14776 integer (14776 binary) Root relaxation: objective 0.000000e+00, 2337 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 (5532 simplex iterations) in 0.71 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 [12, 19, 48, 55, 57, 65, 66, 80, 83, 87, 113, 114, 116, 118, 125, 127, 128, 160, 168, 178, 202, 207, 223, 234] edges [(184, 127), (77, 116), (65, 65), (46, 87), (112, 223), (162, 168), (50, 223), (210, 168), (214, 48), (231, 57), (100, 125), (107, 125), (45, 114), (122, 234), (163, 113), (7, 125), (188, 48), (205, 57), (133, 178), (68, 127), (142, 48), (130, 178), (55, 178), (48, 223), (233, 65), (170, 160), (108, 178), (95, 125), (139, 168), (216, 114), (154, 125), (69, 66), (161, 125), (180, 118), (159, 80), (49, 57), (25, 127), (126, 113), (206, 125), (22, 48), (153, 48), (94, 87), (230, 83), (32, 234), (71, 168), (109, 168), (135, 116), (104, 66), (176, 223), (173, 178), (113, 127), (215, 125), (106, 178), (110, 80), (73, 118), (111, 234), (9, 168), (202, 223), (229, 118), (155, 234), (74, 125), (6, 116), (200, 80), (119, 116), (99, 48), (197, 127), (47, 125), (223, 223), (181, 178), (192, 80), (187, 125), (132, 118), (14, 118), (4, 223), (23, 160), (179, 118), (44, 178), (147, 116), (167, 128), (235, 128), (64, 87), (26, 223), (145, 178), (134, 55), (2, 168), (38, 168), (199, 127), (208, 80), (209, 178), (33, 125), (218, 48), (138, 168), (234, 223), (212, 116), (201, 168), (115, 223), (124, 48), (198, 168), (204, 223), (232, 48), (5, 65), (8, 168), (157, 87), (146, 125), (78, 48), (165, 178), (0, 168), (51, 223), (222, 48), (189, 223), (11, 118), (90, 118), (228, 178), (36, 223), (84, 127), (91, 127), (175, 178), (3, 48), (15, 168), (174, 55), (83, 66), (102, 48), (62, 57), (169, 87), (193, 223), (72, 178), (143, 125), (93, 57), (101, 234), (116, 65), (118, 125), (227, 83), (30, 48), (41, 178), (151, 116), (80, 80), (59, 178), (129, 66), (194, 48), (67, 83), (150, 125), (152, 178), (211, 57), (213, 178), (183, 87), (76, 118), (82, 178), (40, 19), (141, 113), (103, 48), (185, 57), (12, 57), (156, 57), (29, 118), (37, 87), (52, 12), (31, 160), (61, 178), (34, 178), (195, 125), (114, 234), (97, 178), (54, 66), (217, 125), (27, 125), (160, 125), (121, 234), (58, 12), (88, 127), (42, 48), (28, 118), (87, 87), (86, 19), (225, 116), (191, 178), (221, 83), (43, 168), (177, 178), (105, 48), (16, 48), (57, 223), (131, 178), (178, 234), (186, 118), (96, 66), (98, 178), (127, 178), (17, 83), (203, 168), (219, 178), (66, 118), (171, 223), (136, 48), (89, 178), (168, 87), (196, 168), (149, 48), (56, 83), (226, 178), (13, 178), (81, 223), (19, 19), (117, 125), (140, 223), (85, 127), (182, 83), (60, 234), (92, 127), (1, 125), (39, 116), (207, 223), (21, 127), (75, 116), (190, 118), (79, 116), (220, 178), (128, 125), (137, 128), (53, 223), (35, 57), (18, 118), (10, 125), (148, 178), (123, 127), (158, 178), (120, 80), (24, 87), (70, 118), (125, 66), (144, 168), (63, 128), (164, 48), (166, 12), (20, 234), (224, 118), (172, 12)] current theta: 0.162928503109 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:50:08 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 51334 rows and 51346 columns Presolve time: 0.11s Presolved: 4599 rows, 4822 columns, 13546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4822 integer (4822 binary) Root relaxation: objective 0.000000e+00, 3015 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% - 0s Explored 0 nodes (5515 simplex iterations) in 0.34 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 [81, 87, 88, 95, 98, 99, 100, 106, 116, 156, 157, 159, 160, 162, 175, 176, 201, 215, 220, 224, 229, 230, 233, 234] edges [(152, 88), (22, 176), (172, 156), (77, 116), (175, 88), (177, 220), (183, 162), (234, 234), (136, 220), (215, 215), (72, 175), (5, 233), (19, 234), (53, 156), (204, 156), (51, 160), (202, 156), (109, 162), (32, 98), (82, 98), (163, 88), (31, 81), (140, 160), (101, 100), (186, 229), (106, 106), (27, 99), (116, 116), (4, 100), (102, 100), (168, 162), (188, 99), (230, 95), (199, 116), (113, 233), (114, 99), (155, 98), (224, 224), (10, 95), (86, 234), (159, 159), (29, 229), (143, 176), (12, 156), (88, 88), (98, 98), (45, 98), (91, 162), (46, 224), (11, 224), (111, 234), (174, 162), (130, 220), (147, 175), (6, 116), (119, 116), (34, 98), (68, 116), (33, 160), (216, 99), (151, 88), (118, 215), (150, 100), (44, 99), (42, 100), (154, 160), (158, 88), (115, 98), (213, 220), (196, 162), (103, 100), (148, 220), (176, 176), (205, 234), (189, 230), (198, 224), (181, 106), (79, 88), (70, 224), (182, 230), (225, 88), (50, 159), (55, 220), (56, 229), (218, 234), (227, 229), (210, 87), (92, 233), (39, 220), (195, 215), (190, 230), (126, 87), (43, 224), (178, 98), (18, 99), (214, 234), (104, 95), (21, 157), (30, 176), (96, 176), (219, 98), (0, 201), (232, 160), (76, 215), (167, 176), (78, 234), (135, 88), (217, 176), (7, 229), (97, 220), (63, 234), (123, 175), (73, 229), (110, 81), (197, 220), (184, 233), (15, 220), (129, 230), (28, 229), (144, 224), (203, 157), (89, 106), (187, 95), (228, 116), (38, 220), (83, 95), (133, 220), (65, 233), (40, 230), (58, 81), (94, 224), (139, 224), (107, 100), (105, 99), (191, 220), (170, 229), (194, 234), (80, 156), (1, 215), (36, 230), (131, 106), (61, 220), (47, 99), (208, 81), (84, 175), (122, 100), (229, 229), (127, 233), (52, 156), (25, 233), (193, 176), (121, 99), (66, 229), (13, 106), (23, 100), (26, 156), (160, 160), (162, 224), (67, 95), (212, 175), (200, 159), (223, 234), (145, 175), (9, 162), (85, 233), (95, 230), (71, 162), (128, 176), (222, 234), (179, 224), (87, 87), (142, 215), (14, 229), (233, 233), (54, 176), (161, 224), (60, 156), (207, 81), (164, 234), (149, 98), (157, 157), (156, 156), (49, 156), (8, 224), (74, 229), (124, 229), (141, 157), (169, 224), (138, 162), (120, 159), (192, 156), (146, 229), (108, 88), (2, 224), (201, 162), (185, 81), (125, 229), (231, 156), (41, 98), (180, 215), (64, 162), (134, 99), (112, 234), (235, 176), (90, 215), (137, 99), (24, 224), (100, 176), (132, 100), (93, 156), (16, 176), (173, 106), (211, 234), (171, 234), (75, 116), (69, 229), (209, 98), (221, 229), (81, 160), (153, 220), (37, 157), (57, 156), (3, 234), (165, 175), (226, 98), (117, 215), (62, 156), (48, 100), (59, 159), (17, 176), (99, 100), (20, 234), (206, 230), (220, 220), (35, 81), (166, 156)] current theta: 0.0814642515547 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:50:09 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 54380 rows and 54608 columns Presolve time: 0.05s Presolved: 1553 rows, 1560 columns, 4198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1560 integer (1559 binary) Root relaxation: cutoff, 1951 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 (1951 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.122196377332 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:50:09 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53062 rows and 53140 columns Presolve time: 0.07s Presolved: 2871 rows, 3028 columns, 8296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3028 integer (3028 binary) Root relaxation: cutoff, 3849 iterations, 0.18 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 (3849 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142562440221 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:50:09 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52250 rows and 52282 columns Presolve time: 0.08s Presolved: 3683 rows, 3886 columns, 10778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3886 integer (3886 binary) Root relaxation: objective 0.000000e+00, 3197 iterations, 0.12 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 (5524 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 [58, 85, 93, 100, 104, 105, 120, 126, 144, 145, 151, 155, 172, 181, 185, 195, 201, 203, 220, 228, 229, 230, 234, 235] edges [(232, 58), (160, 235), (195, 195), (234, 234), (37, 203), (136, 220), (224, 201), (97, 155), (19, 234), (118, 195), (1, 100), (17, 230), (189, 235), (68, 145), (173, 181), (111, 155), (4, 100), (102, 100), (187, 230), (105, 105), (89, 181), (223, 58), (48, 105), (184, 85), (47, 105), (74, 104), (217, 235), (86, 234), (198, 201), (84, 181), (66, 104), (29, 229), (203, 203), (41, 155), (51, 235), (11, 195), (133, 155), (53, 93), (161, 195), (115, 234), (169, 144), (70, 195), (65, 85), (87, 126), (119, 151), (175, 228), (130, 220), (209, 120), (121, 105), (186, 104), (127, 85), (9, 201), (152, 181), (67, 104), (110, 185), (150, 100), (42, 100), (46, 201), (213, 220), (201, 201), (180, 201), (141, 85), (79, 181), (148, 220), (231, 93), (205, 234), (131, 181), (31, 185), (85, 203), (30, 100), (182, 230), (163, 151), (55, 220), (139, 201), (83, 104), (56, 229), (218, 234), (21, 203), (227, 229), (81, 58), (164, 155), (39, 220), (93, 93), (190, 230), (64, 201), (193, 235), (77, 151), (215, 195), (214, 234), (178, 181), (228, 151), (96, 230), (0, 201), (212, 228), (78, 234), (176, 230), (166, 172), (63, 234), (104, 104), (58, 185), (156, 93), (73, 229), (49, 93), (52, 93), (91, 203), (15, 220), (211, 172), (129, 230), (28, 229), (126, 126), (14, 195), (113, 85), (204, 172), (16, 100), (116, 151), (24, 201), (7, 104), (45, 155), (27, 105), (230, 230), (107, 100), (191, 220), (188, 105), (108, 145), (170, 229), (157, 203), (34, 155), (135, 181), (142, 195), (95, 104), (194, 234), (183, 203), (61, 220), (143, 100), (22, 229), (114, 105), (158, 155), (151, 228), (200, 120), (128, 100), (76, 195), (181, 181), (199, 151), (235, 235), (18, 100), (12, 172), (75, 151), (117, 195), (120, 120), (122, 100), (229, 229), (210, 126), (23, 100), (168, 201), (154, 235), (26, 185), (44, 105), (98, 155), (208, 185), (137, 100), (6, 151), (167, 229), (80, 172), (222, 155), (185, 185), (32, 155), (109, 201), (59, 120), (92, 85), (35, 58), (13, 181), (165, 228), (225, 228), (226, 155), (62, 58), (90, 195), (197, 155), (72, 228), (40, 235), (219, 155), (177, 144), (124, 229), (216, 105), (146, 229), (94, 144), (33, 235), (147, 228), (8, 201), (2, 144), (179, 201), (5, 203), (125, 229), (82, 155), (112, 234), (100, 100), (172, 172), (140, 235), (25, 85), (138, 144), (10, 104), (71, 201), (132, 100), (207, 58), (144, 144), (60, 172), (174, 126), (192, 120), (202, 172), (106, 181), (171, 234), (69, 229), (57, 185), (196, 144), (50, 120), (159, 120), (221, 229), (36, 235), (123, 181), (153, 220), (43, 144), (3, 234), (54, 100), (101, 105), (162, 144), (88, 151), (155, 155), (134, 144), (38, 85), (145, 151), (99, 100), (103, 105), (20, 234), (206, 230), (220, 220), (149, 155), (233, 85)] current theta: 0.132379408776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:50:10 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52638 rows and 52686 columns Presolve time: 0.07s Presolved: 3295 rows, 3482 columns, 9598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3482 integer (3482 binary) Root relaxation: objective 2.131628e-14, 3322 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% - 0s Explored 0 nodes (5337 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 21, 36, 46, 58, 74, 77, 85, 87, 89, 93, 103, 114, 117, 120, 129, 138, 145, 148, 155, 166, 167, 225, 234] edges [(188, 114), (232, 58), (106, 89), (158, 145), (26, 58), (234, 234), (163, 145), (198, 138), (14, 117), (121, 114), (147, 225), (119, 77), (132, 1), (97, 155), (64, 138), (30, 103), (19, 234), (123, 155), (153, 114), (154, 36), (208, 58), (2, 138), (204, 166), (111, 155), (33, 36), (216, 114), (223, 58), (184, 85), (211, 166), (86, 234), (57, 93), (130, 145), (17, 129), (41, 155), (125, 167), (89, 89), (24, 138), (53, 93), (115, 234), (65, 85), (69, 74), (10, 129), (12, 166), (124, 117), (162, 138), (209, 120), (79, 145), (127, 85), (90, 117), (31, 58), (104, 74), (51, 36), (176, 167), (215, 117), (206, 167), (109, 138), (227, 167), (173, 89), (55, 85), (205, 234), (140, 36), (161, 1), (217, 129), (7, 74), (36, 36), (210, 21), (101, 103), (76, 117), (74, 74), (185, 58), (218, 234), (18, 103), (54, 117), (81, 58), (202, 166), (164, 155), (230, 167), (170, 167), (122, 103), (96, 129), (93, 93), (128, 103), (126, 87), (193, 36), (190, 167), (199, 225), (169, 138), (214, 234), (46, 46), (165, 225), (9, 138), (78, 234), (175, 145), (84, 145), (144, 138), (75, 77), (186, 74), (16, 1), (187, 129), (225, 225), (63, 234), (134, 114), (156, 93), (172, 166), (52, 93), (28, 117), (70, 46), (13, 89), (1, 1), (60, 166), (168, 138), (21, 21), (113, 85), (142, 1), (94, 138), (56, 74), (73, 167), (27, 114), (45, 155), (137, 1), (178, 145), (157, 21), (95, 129), (43, 138), (108, 145), (77, 77), (47, 103), (182, 167), (34, 155), (103, 103), (194, 234), (213, 145), (23, 1), (67, 129), (138, 138), (195, 117), (83, 74), (116, 77), (200, 120), (201, 138), (148, 148), (112, 155), (179, 46), (110, 58), (120, 120), (118, 117), (102, 1), (133, 145), (129, 167), (100, 103), (180, 46), (22, 167), (196, 138), (88, 145), (105, 114), (220, 148), (98, 155), (58, 58), (229, 167), (166, 93), (49, 166), (222, 155), (146, 167), (85, 148), (141, 21), (203, 21), (32, 155), (212, 225), (59, 120), (92, 85), (35, 58), (40, 36), (87, 87), (37, 21), (139, 46), (174, 21), (114, 114), (226, 155), (62, 58), (91, 21), (48, 103), (152, 145), (197, 155), (136, 114), (5, 148), (228, 225), (219, 155), (167, 167), (107, 103), (117, 117), (39, 145), (80, 93), (160, 36), (151, 77), (15, 148), (231, 58), (8, 46), (99, 1), (221, 167), (143, 103), (0, 46), (82, 155), (44, 114), (6, 77), (25, 85), (235, 36), (224, 138), (145, 145), (191, 148), (207, 58), (4, 103), (192, 120), (171, 234), (71, 87), (183, 148), (50, 120), (159, 120), (66, 74), (135, 225), (131, 89), (29, 167), (61, 145), (3, 234), (11, 46), (155, 155), (189, 36), (38, 85), (150, 103), (42, 103), (72, 225), (177, 148), (20, 234), (181, 89), (149, 155), (68, 77), (233, 85)] current theta: 0.127287893054 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:50:10 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52836 rows and 52894 columns Presolve time: 0.07s Presolved: 3097 rows, 3274 columns, 8994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3274 integer (3274 binary) Root relaxation: objective -7.105427e-15, 3150 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 192 - -0.00000 - - 0s 0 0 0.00000 0 483 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 37 Explored 0 nodes (16475 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 9, 13, 21, 28, 49, 58, 70, 74, 85, 87, 105, 120, 125, 129, 130, 144, 149, 150, 151, 160, 171, 173, 225] edges [(13, 13), (118, 28), (232, 58), (124, 28), (167, 129), (85, 85), (84, 130), (227, 74), (26, 58), (34, 13), (147, 225), (132, 1), (89, 173), (220, 130), (41, 149), (51, 160), (171, 171), (168, 9), (136, 149), (208, 58), (47, 150), (178, 130), (139, 70), (148, 85), (80, 49), (223, 58), (184, 85), (76, 28), (98, 13), (213, 130), (17, 129), (189, 160), (222, 149), (218, 171), (169, 144), (65, 85), (69, 74), (10, 129), (119, 151), (49, 49), (170, 125), (109, 9), (30, 150), (19, 171), (209, 120), (122, 150), (33, 160), (127, 85), (225, 151), (130, 130), (31, 58), (181, 13), (8, 9), (5, 85), (104, 74), (123, 130), (151, 225), (154, 160), (44, 149), (198, 9), (180, 70), (54, 125), (53, 49), (226, 149), (100, 150), (55, 85), (161, 1), (217, 129), (7, 74), (150, 150), (11, 70), (20, 150), (163, 151), (210, 21), (173, 173), (88, 130), (74, 74), (185, 58), (81, 58), (96, 129), (32, 173), (126, 87), (77, 151), (202, 49), (165, 225), (158, 130), (140, 150), (129, 129), (70, 70), (149, 149), (179, 70), (153, 149), (101, 150), (186, 74), (166, 49), (16, 1), (187, 129), (114, 149), (1, 1), (21, 21), (3, 150), (48, 150), (193, 160), (113, 85), (142, 1), (183, 21), (116, 151), (111, 13), (4, 150), (56, 74), (115, 171), (36, 160), (133, 130), (78, 171), (137, 1), (27, 105), (157, 21), (40, 160), (73, 125), (95, 129), (188, 105), (61, 130), (190, 129), (230, 129), (125, 125), (23, 1), (145, 225), (106, 13), (155, 149), (224, 70), (204, 49), (24, 70), (67, 129), (68, 151), (83, 74), (191, 130), (200, 120), (199, 151), (131, 173), (164, 149), (93, 49), (215, 70), (216, 149), (107, 150), (46, 70), (75, 151), (18, 1), (110, 58), (120, 120), (82, 13), (42, 150), (197, 130), (102, 1), (121, 149), (160, 160), (58, 58), (97, 149), (6, 151), (221, 129), (12, 49), (156, 49), (86, 171), (103, 150), (141, 21), (60, 171), (203, 21), (212, 225), (59, 120), (92, 85), (39, 130), (35, 58), (52, 49), (14, 28), (234, 171), (214, 150), (87, 87), (37, 21), (174, 21), (62, 58), (91, 21), (57, 49), (228, 225), (105, 149), (177, 144), (195, 70), (143, 150), (29, 129), (176, 125), (211, 171), (94, 144), (152, 173), (9, 9), (63, 105), (2, 144), (231, 58), (201, 70), (0, 9), (99, 1), (22, 28), (45, 149), (28, 28), (205, 171), (79, 173), (206, 129), (25, 85), (138, 144), (146, 28), (207, 58), (144, 144), (64, 70), (192, 120), (71, 87), (194, 150), (196, 144), (50, 120), (90, 28), (159, 120), (128, 125), (66, 74), (135, 225), (172, 49), (112, 171), (229, 28), (43, 144), (162, 144), (182, 129), (219, 130), (134, 144), (15, 85), (108, 130), (38, 85), (117, 28), (175, 225), (235, 160), (72, 225), (233, 85)] current theta: 0.124742135193 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:50:11 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52948 rows and 53012 columns Presolve time: 0.07s Presolved: 2985 rows, 3156 columns, 8652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3156 integer (3156 binary) Root relaxation: objective -1.421085e-14, 3570 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 254 - -0.00000 - - 0s 0 0 -0.00000 0 426 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 29 Explored 0 nodes (12679 simplex iterations) in 0.76 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, 5, 30, 46, 59, 71, 99, 104, 110, 114, 117, 130, 148, 151, 155, 165, 166, 173, 174, 182, 227, 231, 234, 235] edges [(188, 114), (160, 235), (84, 130), (143, 30), (28, 227), (22, 227), (234, 234), (14, 117), (129, 182), (121, 114), (57, 110), (128, 30), (226, 234), (161, 2), (71, 71), (97, 155), (89, 173), (153, 114), (189, 235), (91, 174), (178, 130), (150, 30), (212, 165), (135, 173), (224, 2), (111, 155), (81, 110), (106, 173), (216, 114), (62, 231), (92, 5), (211, 166), (74, 104), (213, 130), (86, 234), (66, 104), (231, 231), (41, 155), (51, 235), (115, 234), (145, 130), (12, 166), (119, 151), (124, 117), (113, 5), (99, 99), (29, 227), (50, 59), (168, 174), (80, 166), (186, 104), (130, 130), (90, 117), (67, 104), (167, 227), (1, 99), (123, 130), (15, 5), (215, 117), (137, 117), (21, 174), (229, 227), (25, 5), (205, 231), (2, 2), (146, 227), (169, 2), (228, 165), (35, 110), (163, 151), (173, 173), (88, 130), (93, 231), (76, 117), (120, 59), (176, 30), (83, 104), (138, 2), (218, 234), (202, 166), (193, 235), (54, 30), (77, 151), (18, 99), (59, 59), (214, 234), (46, 46), (158, 130), (196, 2), (4, 30), (69, 227), (206, 182), (30, 30), (198, 71), (204, 110), (63, 234), (104, 104), (134, 114), (221, 227), (85, 5), (172, 166), (122, 30), (26, 231), (144, 2), (70, 46), (162, 174), (60, 166), (210, 174), (53, 110), (116, 151), (17, 182), (27, 114), (16, 30), (45, 155), (133, 130), (42, 30), (72, 173), (61, 130), (148, 5), (34, 155), (38, 5), (95, 104), (194, 234), (184, 5), (223, 231), (68, 151), (195, 117), (87, 71), (55, 5), (47, 99), (191, 130), (103, 99), (94, 2), (125, 30), (100, 30), (199, 151), (131, 173), (175, 173), (235, 235), (75, 151), (179, 46), (118, 117), (109, 46), (197, 130), (65, 5), (180, 46), (52, 166), (165, 165), (105, 114), (182, 182), (220, 148), (154, 235), (101, 30), (98, 155), (13, 59), (6, 151), (187, 182), (49, 166), (107, 30), (132, 99), (222, 155), (32, 155), (156, 166), (82, 59), (39, 130), (48, 99), (233, 5), (139, 46), (96, 182), (114, 114), (157, 148), (164, 234), (159, 59), (78, 231), (43, 2), (19, 231), (201, 46), (136, 114), (31, 110), (24, 46), (40, 235), (117, 117), (200, 59), (147, 165), (232, 231), (142, 117), (152, 173), (33, 235), (5, 5), (185, 110), (151, 151), (102, 99), (8, 46), (56, 227), (227, 227), (9, 71), (0, 46), (44, 114), (112, 234), (141, 5), (79, 173), (203, 5), (208, 231), (207, 231), (170, 227), (37, 5), (209, 59), (140, 235), (10, 104), (126, 174), (73, 227), (225, 165), (171, 234), (58, 110), (183, 174), (174, 174), (110, 110), (36, 235), (181, 173), (23, 99), (217, 182), (192, 166), (64, 46), (3, 234), (11, 46), (230, 182), (127, 5), (190, 182), (219, 130), (155, 155), (108, 130), (166, 166), (7, 227), (177, 148), (20, 234), (149, 155)] current theta: 0.123469256263 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:50:12 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53010 rows and 53082 columns Presolve time: 0.07s Presolved: 2923 rows, 3086 columns, 8458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3086 integer (3086 binary) Root relaxation: objective 2.842171e-14, 3448 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 403 - 0.00000 - - 0s 0 0 0.00000 0 634 - 0.00000 - - 0s 0 0 0.00000 0 533 - 0.00000 - - 1s 0 0 0.00000 0 584 - 0.00000 - - 1s 0 0 0.00000 0 607 - 0.00000 - - 1s 0 0 0.00000 0 607 - 0.00000 - - 1s 0 2 0.00000 0 607 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 8 Explored 5 nodes (36013 simplex iterations) in 2.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124105695728 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:50:15 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52980 rows and 53049 columns Presolve time: 0.07s Presolved: 2953 rows, 3119 columns, 8551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3119 integer (3119 binary) Root relaxation: objective -2.842171e-14, 3781 iterations, 0.22 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 (5913 simplex iterations) in 0.39 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, 5, 23, 30, 39, 46, 59, 71, 104, 110, 114, 118, 148, 151, 154, 155, 173, 174, 202, 225, 227, 230, 231, 234] edges [(188, 114), (130, 39), (143, 30), (28, 227), (22, 227), (142, 118), (234, 234), (121, 114), (215, 118), (57, 110), (147, 225), (161, 2), (71, 71), (97, 155), (89, 173), (123, 155), (153, 114), (17, 230), (88, 39), (91, 174), (150, 30), (80, 202), (224, 2), (111, 155), (81, 110), (187, 230), (106, 173), (216, 114), (37, 174), (62, 231), (172, 202), (211, 231), (1, 23), (92, 5), (74, 104), (232, 154), (86, 234), (66, 104), (60, 231), (166, 202), (231, 231), (41, 155), (133, 155), (140, 154), (23, 23), (115, 234), (51, 230), (119, 151), (113, 5), (29, 227), (50, 59), (186, 104), (225, 151), (67, 104), (167, 227), (99, 23), (154, 154), (151, 225), (15, 5), (14, 118), (229, 227), (12, 202), (25, 5), (205, 231), (2, 2), (146, 227), (169, 2), (35, 110), (101, 23), (182, 230), (163, 151), (193, 154), (173, 173), (93, 231), (120, 59), (21, 5), (176, 30), (178, 155), (83, 104), (138, 2), (218, 234), (195, 118), (164, 155), (190, 230), (77, 151), (128, 23), (217, 230), (132, 23), (59, 59), (214, 234), (46, 46), (165, 225), (228, 151), (96, 230), (196, 2), (191, 39), (69, 227), (61, 39), (30, 30), (198, 71), (204, 110), (63, 234), (104, 104), (134, 114), (221, 227), (85, 5), (122, 30), (90, 118), (26, 231), (160, 154), (144, 2), (124, 118), (70, 46), (129, 230), (162, 174), (210, 174), (181, 155), (53, 110), (116, 151), (33, 154), (40, 230), (27, 114), (45, 155), (230, 230), (42, 30), (117, 118), (148, 5), (103, 23), (34, 155), (38, 5), (95, 104), (194, 234), (145, 225), (184, 5), (223, 231), (36, 230), (68, 151), (87, 71), (55, 5), (235, 154), (158, 155), (94, 2), (125, 30), (100, 30), (76, 118), (199, 151), (131, 173), (175, 173), (4, 23), (112, 155), (75, 151), (179, 46), (109, 46), (65, 5), (180, 46), (105, 114), (220, 148), (98, 155), (13, 59), (6, 151), (156, 202), (84, 39), (107, 30), (222, 155), (54, 23), (32, 155), (212, 225), (192, 202), (233, 5), (139, 46), (114, 114), (202, 202), (226, 155), (157, 148), (52, 202), (159, 59), (78, 231), (43, 2), (189, 154), (19, 231), (201, 46), (197, 155), (136, 114), (31, 110), (24, 46), (219, 155), (200, 59), (58, 231), (152, 173), (5, 5), (185, 110), (8, 46), (56, 227), (227, 227), (9, 71), (0, 46), (16, 23), (82, 155), (44, 114), (118, 118), (141, 5), (79, 173), (203, 5), (208, 231), (39, 39), (207, 231), (170, 227), (209, 59), (10, 104), (126, 174), (137, 23), (73, 227), (48, 23), (108, 39), (171, 234), (49, 202), (18, 23), (183, 174), (174, 174), (135, 225), (110, 110), (64, 46), (3, 234), (11, 46), (127, 5), (155, 155), (168, 71), (47, 23), (7, 227), (72, 225), (213, 39), (177, 148), (20, 234), (206, 230), (149, 155), (102, 23)] current theta: 0.123787475995 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:50:15 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52996 rows and 53068 columns Presolve time: 0.07s Presolved: 2937 rows, 3100 columns, 8500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3100 integer (3100 binary) Root relaxation: objective -2.842171e-14, 3576 iterations, 0.18 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 (7889 simplex iterations) in 0.40 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, 5, 30, 39, 46, 56, 59, 71, 75, 102, 104, 110, 114, 118, 148, 154, 155, 165, 172, 173, 174, 217, 231, 234] edges [(145, 39), (188, 114), (130, 39), (143, 30), (142, 118), (234, 234), (190, 56), (121, 114), (215, 118), (57, 110), (161, 2), (71, 71), (97, 155), (89, 173), (129, 217), (77, 75), (123, 155), (153, 114), (88, 39), (227, 56), (91, 174), (22, 56), (187, 217), (150, 30), (18, 102), (212, 165), (135, 173), (217, 217), (128, 102), (111, 155), (81, 110), (106, 173), (216, 114), (37, 174), (62, 231), (207, 110), (116, 75), (92, 5), (74, 104), (232, 154), (8, 71), (86, 234), (137, 102), (23, 102), (156, 172), (231, 231), (41, 155), (133, 155), (167, 56), (115, 234), (52, 172), (113, 5), (50, 59), (67, 104), (154, 154), (15, 5), (14, 118), (229, 56), (6, 75), (25, 5), (205, 231), (2, 2), (169, 2), (228, 165), (140, 30), (35, 110), (193, 154), (173, 173), (73, 56), (163, 39), (120, 59), (21, 5), (176, 30), (178, 155), (83, 104), (138, 2), (218, 234), (195, 118), (151, 75), (224, 46), (164, 155), (192, 172), (49, 172), (17, 217), (54, 30), (100, 102), (59, 59), (214, 234), (46, 46), (132, 102), (196, 2), (78, 234), (191, 39), (40, 217), (206, 217), (61, 39), (166, 172), (30, 30), (198, 71), (204, 110), (63, 234), (104, 104), (134, 114), (85, 5), (122, 30), (90, 118), (93, 172), (26, 231), (160, 154), (144, 2), (124, 118), (211, 172), (70, 46), (162, 174), (210, 174), (181, 155), (48, 102), (53, 110), (33, 154), (99, 102), (27, 114), (16, 30), (45, 155), (42, 30), (72, 173), (117, 118), (148, 5), (1, 102), (34, 155), (38, 5), (68, 75), (194, 234), (184, 5), (170, 56), (223, 231), (221, 56), (87, 71), (235, 154), (158, 155), (94, 2), (125, 30), (76, 118), (102, 102), (119, 75), (131, 173), (175, 173), (12, 172), (112, 155), (179, 46), (109, 46), (146, 56), (65, 5), (4, 102), (180, 46), (165, 165), (105, 114), (220, 148), (101, 30), (98, 155), (13, 59), (36, 154), (208, 110), (29, 56), (84, 39), (182, 217), (80, 172), (107, 30), (222, 155), (32, 155), (28, 118), (233, 5), (66, 56), (139, 46), (114, 114), (226, 155), (157, 148), (159, 59), (230, 217), (43, 2), (189, 154), (19, 231), (201, 46), (197, 155), (136, 114), (31, 110), (24, 46), (219, 155), (7, 56), (199, 75), (200, 59), (147, 165), (47, 102), (103, 102), (152, 173), (5, 5), (185, 110), (96, 217), (55, 148), (95, 56), (9, 71), (0, 46), (82, 155), (44, 114), (118, 118), (141, 5), (79, 173), (203, 5), (39, 39), (69, 56), (172, 172), (209, 59), (10, 104), (126, 174), (51, 217), (60, 172), (202, 172), (225, 165), (108, 39), (171, 234), (58, 110), (75, 75), (183, 174), (174, 174), (110, 110), (64, 46), (3, 234), (11, 46), (186, 56), (127, 5), (155, 155), (168, 71), (213, 39), (177, 148), (20, 234), (149, 155), (56, 56)] current theta: 0.123628366129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:50:16 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53002 rows and 53074 columns Presolve time: 0.07s Presolved: 2931 rows, 3094 columns, 8482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3094 integer (3094 binary) Root relaxation: objective 1.421085e-14, 3857 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 312 - 0.00000 - - 0s 0 0 0.00000 0 580 - 0.00000 - - 0s 0 0 0.00000 0 364 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 1s 0 0 0.00000 0 433 - 0.00000 - - 1s 0 0 0.00000 0 428 - 0.00000 - - 1s 0 0 0.00000 0 454 - 0.00000 - - 1s 0 0 0.00000 0 445 - 0.00000 - - 2s 0 0 0.00000 0 472 - 0.00000 - - 2s 0 0 0.00000 0 455 - 0.00000 - - 2s 0 0 0.00000 0 570 - 0.00000 - - 2s 0 0 0.00000 0 567 - 0.00000 - - 2s 0 2 0.00000 0 567 - 0.00000 - - 2s Cutting planes: Zero half: 15 Explored 7 nodes (59226 simplex iterations) in 2.91 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123707921062 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:50:19 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53000 rows and 53072 columns Presolve time: 0.07s Presolved: 2933 rows, 3096 columns, 8488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3096 integer (3096 binary) Root relaxation: objective -4.263256e-14, 3549 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 303 - -0.00000 - - 0s 0 0 -0.00000 0 658 - -0.00000 - - 0s 0 0 0.00000 0 536 - 0.00000 - - 0s 0 0 0.00000 0 542 - 0.00000 - - 1s 0 0 0.00000 0 424 - 0.00000 - - 1s 0 0 0.00000 0 462 - 0.00000 - - 1s 0 0 0.00000 0 438 - 0.00000 - - 1s 0 2 0.00000 0 438 - 0.00000 - - 1s Cutting planes: Zero half: 4 Explored 9 nodes (38989 simplex iterations) in 2.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -