current theta: 0.675221666589 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:31:47 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 17624 rows and 17624 columns Presolve time: 1.43s Presolved: 41183 rows, 41424 columns, 123304 nonzeros Variable types: 0 continuous, 41424 integer (41424 binary) Root relaxation: objective 0.000000e+00, 2793 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% - 1s Explored 0 nodes (2793 simplex iterations) in 1.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 17, 20, 22, 26, 32, 40, 42, 46, 52, 61, 62, 78, 79, 87, 131, 137, 145, 159, 206, 214, 219, 222, 235, 238] edges [(100, 137), (62, 238), (9, 235), (59, 235), (17, 145), (55, 159), (20, 137), (128, 238), (65, 159), (194, 159), (150, 235), (14, 238), (202, 159), (209, 238), (46, 235), (203, 238), (201, 235), (179, 235), (199, 235), (236, 235), (74, 235), (178, 238), (231, 159), (97, 159), (137, 235), (183, 159), (16, 238), (129, 235), (185, 137), (75, 159), (132, 238), (68, 235), (142, 238), (25, 235), (131, 137), (96, 159), (119, 159), (139, 235), (138, 145), (63, 159), (190, 235), (222, 145), (133, 159), (73, 159), (217, 235), (103, 235), (211, 159), (18, 235), (35, 238), (57, 238), (27, 238), (196, 235), (216, 159), (227, 238), (32, 238), (84, 235), (182, 235), (79, 145), (160, 159), (66, 159), (101, 159), (45, 235), (23, 238), (197, 159), (71, 235), (151, 238), (34, 235), (87, 159), (167, 159), (234, 235), (212, 235), (93, 235), (186, 159), (92, 159), (117, 235), (224, 159), (99, 137), (207, 159), (181, 235), (147, 238), (154, 238), (193, 238), (235, 159), (229, 235), (127, 238), (89, 238), (165, 159), (220, 235), (41, 159), (112, 235), (77, 238), (0, 238), (156, 159), (170, 159), (121, 145), (52, 235), (37, 159), (232, 159), (184, 159), (2, 159), (13, 238), (161, 159), (67, 159), (10, 235), (111, 238), (70, 145), (228, 159), (159, 235), (53, 159), (215, 235), (49, 235), (191, 238), (195, 238), (64, 159), (48, 235), (205, 238), (69, 235), (106, 238), (158, 238), (91, 238), (208, 159), (180, 235), (177, 238), (152, 235), (58, 159), (105, 235), (90, 235), (141, 238), (5, 235), (86, 235), (30, 238), (130, 235), (169, 235), (29, 238), (240, 159), (122, 159), (108, 235), (135, 145), (164, 238), (15, 145), (204, 238), (118, 159), (143, 238), (221, 238), (188, 159), (83, 145), (218, 235), (136, 159), (114, 238), (31, 238), (8, 235), (123, 235), (38, 235), (24, 78), (171, 235), (157, 159), (81, 235), (237, 238), (80, 235), (50, 235), (11, 238), (109, 159), (200, 159), (124, 238), (148, 159), (226, 159), (54, 159), (134, 238), (44, 159), (144, 235), (126, 159), (166, 235), (26, 78), (173, 159), (61, 235), (153, 159), (187, 235), (176, 159), (210, 235), (76, 159), (206, 235), (146, 159), (102, 159), (40, 235), (72, 238), (110, 238), (239, 159), (88, 238), (19, 235), (107, 145), (95, 235), (172, 238), (82, 159), (219, 159), (4, 159), (125, 238), (6, 235), (225, 235), (42, 238), (230, 159), (43, 238), (39, 137), (163, 235), (51, 159), (192, 137), (223, 235), (140, 235), (168, 235), (120, 235), (104, 238), (145, 145), (47, 159), (60, 137), (94, 235), (174, 238), (56, 235), (213, 238), (238, 235), (1, 159), (7, 235), (241, 235), (116, 159), (33, 61), (98, 238), (115, 235), (21, 235), (36, 235), (214, 235), (28, 235), (22, 235), (12, 159), (155, 235), (149, 159), (113, 238), (78, 235), (175, 159), (233, 159), (198, 238), (3, 238), (189, 159), (85, 159), (162, 137)] current theta: 0.337610833294 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:31:49 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 43566 rows and 43566 columns Presolve time: 0.34s Presolved: 15241 rows, 15482 columns, 45478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15482 integer (15482 binary) Root relaxation: objective 0.000000e+00, 2699 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 (5234 simplex iterations) in 0.74 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, 20, 22, 38, 40, 79, 101, 102, 105, 107, 131, 132, 151, 163, 177, 188, 189, 204, 205, 206, 218, 222, 224, 229, 230] edges [(146, 189), (219, 189), (50, 229), (218, 229), (133, 229), (4, 189), (190, 229), (97, 205), (150, 204), (201, 206), (51, 189), (239, 101), (81, 218), (83, 229), (17, 230), (45, 230), (171, 101), (167, 4), (197, 206), (147, 189), (29, 205), (125, 132), (130, 229), (71, 132), (107, 229), (231, 188), (91, 204), (87, 102), (99, 4), (23, 218), (3, 229), (240, 4), (16, 177), (154, 204), (43, 189), (90, 230), (199, 229), (163, 230), (24, 229), (67, 188), (73, 230), (112, 132), (37, 177), (104, 177), (103, 229), (200, 102), (237, 205), (145, 230), (11, 4), (129, 189), (0, 229), (53, 230), (143, 151), (31, 177), (174, 189), (226, 188), (211, 222), (13, 151), (170, 206), (59, 229), (66, 177), (68, 107), (192, 229), (7, 222), (108, 189), (161, 189), (111, 177), (185, 229), (210, 230), (144, 229), (55, 177), (221, 177), (182, 230), (230, 163), (122, 177), (33, 204), (166, 229), (178, 102), (56, 229), (35, 204), (132, 151), (100, 229), (209, 229), (193, 177), (217, 230), (115, 229), (52, 40), (1, 230), (216, 189), (10, 22), (151, 132), (204, 229), (207, 230), (205, 102), (105, 229), (30, 229), (22, 206), (77, 4), (169, 229), (80, 79), (70, 229), (8, 177), (233, 188), (179, 132), (28, 229), (2, 206), (15, 230), (94, 22), (238, 151), (121, 230), (12, 163), (48, 102), (14, 4), (58, 222), (142, 204), (148, 102), (134, 204), (96, 22), (127, 229), (202, 206), (126, 40), (69, 204), (76, 189), (9, 204), (184, 102), (85, 206), (98, 177), (72, 151), (222, 230), (92, 22), (32, 177), (176, 177), (74, 79), (196, 229), (137, 229), (36, 230), (183, 230), (42, 204), (241, 22), (124, 204), (156, 189), (84, 229), (235, 177), (93, 230), (139, 229), (25, 229), (102, 102), (39, 229), (155, 163), (62, 177), (172, 229), (79, 230), (57, 4), (229, 229), (215, 230), (131, 229), (20, 229), (19, 132), (60, 229), (180, 222), (47, 205), (110, 4), (194, 4), (168, 205), (64, 189), (189, 4), (6, 230), (208, 189), (224, 230), (234, 229), (61, 163), (38, 222), (120, 229), (49, 230), (175, 230), (158, 177), (117, 105), (232, 222), (187, 40), (136, 230), (118, 206), (149, 189), (21, 230), (160, 79), (236, 205), (75, 189), (88, 229), (153, 230), (164, 4), (195, 189), (223, 229), (116, 230), (181, 229), (186, 40), (54, 4), (135, 229), (34, 229), (203, 204), (152, 229), (173, 40), (109, 22), (114, 204), (213, 177), (141, 229), (188, 163), (113, 204), (123, 205), (40, 206), (78, 229), (46, 40), (41, 230), (65, 4), (198, 102), (220, 229), (82, 230), (44, 189), (162, 229), (227, 4), (63, 189), (86, 229), (95, 163), (89, 205), (228, 4), (157, 189), (212, 230), (206, 206), (106, 177), (18, 230), (5, 229), (27, 204), (119, 4), (138, 229), (140, 151), (177, 177), (26, 229), (159, 206), (191, 189), (101, 224), (128, 229), (165, 177), (214, 102), (225, 222)] current theta: 0.168805416647 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:31:50 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 54104 rows and 54112 columns Presolve time: 0.11s Presolved: 4703 rows, 4936 columns, 13856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4936 integer (4936 binary) Root relaxation: objective -1.776357e-15, 2975 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 (5180 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 [9, 20, 74, 91, 129, 133, 138, 147, 182, 186, 197, 203, 213, 214, 215, 222, 225, 227, 228, 229, 234, 235, 238, 240, 241] edges [(110, 235), (80, 215), (34, 234), (1, 240), (232, 74), (190, 229), (194, 213), (234, 234), (177, 228), (12, 182), (156, 240), (112, 238), (121, 222), (67, 240), (83, 229), (208, 228), (205, 228), (238, 238), (19, 238), (183, 186), (140, 238), (97, 197), (130, 229), (132, 9), (220, 234), (99, 133), (192, 138), (231, 235), (47, 228), (119, 186), (143, 9), (202, 186), (17, 222), (4, 235), (216, 235), (60, 138), (144, 234), (206, 214), (203, 203), (39, 20), (167, 235), (14, 213), (106, 228), (51, 235), (24, 229), (214, 214), (100, 234), (66, 213), (219, 129), (182, 215), (41, 74), (3, 147), (55, 235), (68, 133), (32, 238), (105, 225), (236, 203), (178, 213), (36, 222), (103, 229), (127, 147), (2, 241), (21, 129), (162, 138), (38, 225), (98, 235), (44, 182), (42, 203), (146, 235), (81, 225), (58, 182), (59, 229), (95, 182), (197, 197), (224, 240), (82, 240), (26, 234), (171, 241), (37, 235), (148, 235), (70, 129), (74, 74), (179, 203), (115, 225), (54, 227), (174, 228), (213, 228), (211, 74), (201, 241), (218, 234), (210, 225), (239, 240), (163, 225), (241, 241), (45, 225), (0, 234), (155, 129), (199, 225), (209, 147), (207, 240), (16, 227), (111, 228), (8, 238), (28, 138), (77, 147), (222, 222), (123, 238), (195, 147), (154, 147), (118, 241), (6, 225), (122, 197), (225, 225), (129, 133), (169, 229), (124, 203), (120, 234), (228, 228), (137, 138), (139, 133), (7, 182), (165, 197), (91, 9), (96, 241), (113, 228), (198, 228), (166, 138), (217, 74), (185, 138), (175, 186), (153, 240), (149, 240), (138, 138), (187, 186), (62, 197), (85, 186), (196, 234), (131, 20), (35, 91), (25, 229), (170, 186), (71, 238), (235, 235), (152, 234), (172, 229), (114, 203), (229, 229), (84, 225), (46, 241), (43, 227), (158, 213), (56, 234), (188, 240), (40, 214), (107, 138), (20, 20), (75, 235), (215, 225), (145, 222), (92, 241), (164, 227), (29, 213), (221, 203), (189, 133), (90, 222), (237, 238), (64, 227), (23, 133), (200, 213), (30, 234), (142, 133), (240, 240), (223, 234), (88, 227), (186, 186), (73, 129), (63, 240), (134, 147), (136, 129), (9, 203), (86, 133), (33, 133), (27, 228), (133, 133), (15, 225), (159, 241), (150, 203), (94, 214), (18, 222), (104, 213), (10, 241), (49, 225), (125, 203), (11, 227), (72, 238), (226, 240), (233, 240), (116, 240), (161, 235), (157, 235), (87, 213), (135, 229), (147, 147), (227, 227), (101, 240), (89, 197), (53, 240), (212, 222), (50, 138), (180, 182), (61, 133), (108, 133), (76, 227), (191, 228), (48, 241), (69, 229), (181, 234), (31, 213), (168, 238), (128, 234), (78, 129), (109, 197), (102, 197), (22, 214), (5, 229), (204, 147), (93, 222), (13, 203), (160, 182), (173, 186), (57, 227), (79, 222), (230, 74), (117, 215), (193, 197), (151, 203), (184, 235), (176, 241), (52, 241), (65, 235), (126, 241), (141, 133)] current theta: 0.0844027083236 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:31:51 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 57106 rows and 57335 columns Presolve time: 0.06s Presolved: 1701 rows, 1713 columns, 4633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1713 integer (1712 binary) Root relaxation: cutoff, 2012 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 (2012 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.126604062485 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:31:51 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55778 rows and 55835 columns Presolve time: 0.07s Presolved: 3029 rows, 3213 columns, 8785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3213 integer (3213 binary) Root relaxation: objective -1.421085e-14, 3326 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 (5358 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 [9, 20, 49, 63, 74, 104, 108, 135, 137, 152, 160, 164, 169, 173, 174, 195, 197, 198, 204, 212, 214, 235, 236, 238, 239] edges [(100, 20), (89, 104), (102, 104), (158, 198), (195, 195), (232, 74), (6, 49), (170, 173), (227, 164), (143, 195), (180, 212), (1, 239), (83, 135), (99, 108), (210, 49), (188, 160), (82, 239), (238, 238), (179, 9), (19, 238), (149, 239), (147, 204), (208, 174), (156, 63), (90, 212), (234, 152), (114, 236), (199, 137), (198, 198), (28, 137), (181, 152), (15, 49), (7, 160), (171, 214), (151, 236), (219, 160), (206, 214), (172, 169), (66, 104), (154, 204), (124, 9), (167, 235), (51, 235), (214, 214), (119, 173), (237, 236), (55, 235), (110, 197), (133, 108), (169, 169), (49, 49), (34, 169), (115, 49), (23, 164), (203, 236), (57, 195), (183, 239), (101, 239), (236, 236), (222, 212), (73, 160), (50, 169), (212, 212), (197, 197), (205, 198), (178, 198), (186, 173), (59, 137), (229, 169), (54, 235), (37, 235), (148, 235), (173, 173), (74, 74), (155, 160), (233, 173), (47, 198), (226, 173), (218, 135), (103, 152), (67, 160), (8, 238), (24, 135), (123, 236), (113, 195), (88, 204), (39, 135), (221, 195), (53, 239), (92, 173), (122, 197), (104, 104), (60, 135), (68, 108), (144, 152), (182, 160), (77, 195), (33, 108), (153, 63), (76, 164), (71, 236), (52, 214), (165, 197), (25, 137), (91, 9), (107, 135), (192, 135), (239, 239), (95, 49), (162, 135), (231, 63), (41, 160), (21, 108), (2, 173), (213, 198), (175, 239), (93, 212), (217, 74), (141, 164), (56, 152), (127, 204), (70, 108), (145, 212), (240, 239), (87, 104), (62, 197), (63, 63), (230, 160), (131, 20), (69, 169), (207, 63), (18, 212), (46, 214), (235, 235), (220, 152), (36, 212), (108, 108), (152, 152), (163, 49), (98, 104), (164, 164), (228, 174), (40, 214), (20, 20), (160, 160), (130, 169), (38, 49), (27, 236), (111, 104), (11, 164), (10, 214), (75, 63), (86, 108), (14, 104), (118, 173), (16, 195), (26, 152), (150, 9), (79, 212), (187, 173), (97, 104), (61, 108), (58, 160), (12, 160), (138, 135), (17, 212), (45, 49), (125, 9), (121, 212), (137, 137), (223, 152), (94, 214), (3, 204), (224, 63), (129, 108), (5, 137), (159, 214), (72, 238), (185, 135), (204, 204), (139, 108), (35, 9), (106, 198), (116, 239), (64, 174), (42, 195), (142, 164), (202, 239), (161, 235), (157, 235), (117, 160), (9, 9), (211, 160), (105, 137), (84, 137), (31, 198), (43, 164), (201, 214), (4, 164), (209, 204), (241, 214), (225, 49), (200, 174), (0, 152), (134, 195), (176, 197), (215, 49), (96, 173), (126, 197), (30, 169), (128, 204), (177, 104), (44, 160), (81, 137), (136, 160), (191, 174), (80, 160), (48, 214), (168, 238), (216, 164), (109, 197), (174, 174), (194, 104), (22, 214), (189, 164), (112, 236), (85, 239), (166, 135), (146, 164), (29, 104), (135, 135), (78, 108), (13, 236), (190, 137), (193, 197), (120, 152), (196, 152), (184, 235), (65, 235), (32, 198), (132, 195), (140, 236)] current theta: 0.105503385404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:31:52 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 56524 rows and 56682 columns Presolve time: 0.06s Presolved: 2283 rows, 2366 columns, 6446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2366 integer (2366 binary) Root relaxation: cutoff, 2570 iterations, 0.04 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 (2570 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.116053723945 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:31:52 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 56170 rows and 56268 columns Presolve time: 0.06s Presolved: 2637 rows, 2780 columns, 7568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2780 integer (2780 binary) Root relaxation: cutoff, 2938 iterations, 0.07 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 (2938 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.121328893215 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:31:52 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55966 rows and 56036 columns Presolve time: 0.07s Presolved: 2841 rows, 3012 columns, 8208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3012 integer (3012 binary) Root relaxation: cutoff, 3334 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 (3334 simplex iterations) in 0.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.12396647785 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:31:53 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55888 rows and 55951 columns Presolve time: 0.07s Presolved: 2919 rows, 3097 columns, 8449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3097 integer (3097 binary) Root relaxation: cutoff, 3528 iterations, 0.12 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 (3528 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125285270168 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:31:53 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55826 rows and 55886 columns Presolve time: 0.07s Presolved: 2981 rows, 3162 columns, 8638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3162 integer (3162 binary) Root relaxation: objective 1.421085e-14, 3433 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 158 - 0.00000 - - 0s 0 0 0.00000 0 348 - 0.00000 - - 0s 0 0 0.00000 0 306 - 0.00000 - - 0s 0 0 0.00000 0 258 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 213 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 1s 0 0 0.00000 0 97 - 0.00000 - - 1s 0 0 0.00000 0 95 - 0.00000 - - 1s 0 0 0.00000 0 101 - 0.00000 - - 1s 0 0 0.00000 0 99 - 0.00000 - - 1s 0 0 0.00000 0 116 - 0.00000 - - 1s 0 0 0.00000 0 390 - 0.00000 - - 1s 0 0 0.00000 0 84 - 0.00000 - - 1s 0 0 0.00000 0 169 - 0.00000 - - 2s 0 0 0.00000 0 196 - 0.00000 - - 2s 0 0 0.00000 0 261 - 0.00000 - - 2s 0 0 0.00000 0 261 - 0.00000 - - 2s 0 2 0.00000 0 258 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 8 Explored 17 nodes (68267 simplex iterations) in 2.57 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125944666327 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:31:56 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55810 rows and 55869 columns Presolve time: 0.07s Presolved: 2997 rows, 3179 columns, 8687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3179 integer (3179 binary) Root relaxation: objective -2.842171e-14, 3314 iterations, 0.16 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 (5504 simplex iterations) in 0.32 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 [9, 20, 30, 46, 55, 67, 74, 86, 104, 135, 142, 152, 155, 173, 178, 190, 195, 197, 208, 212, 216, 225, 236, 238, 239] edges [(80, 155), (100, 20), (89, 104), (102, 104), (195, 195), (31, 178), (160, 155), (211, 67), (232, 74), (170, 173), (205, 178), (5, 190), (68, 86), (128, 30), (143, 195), (180, 212), (154, 30), (1, 239), (227, 216), (83, 135), (105, 190), (86, 86), (228, 208), (82, 239), (238, 238), (179, 9), (19, 238), (90, 212), (234, 152), (159, 46), (61, 86), (207, 67), (7, 67), (25, 190), (114, 236), (51, 216), (181, 152), (151, 236), (66, 104), (124, 9), (119, 173), (208, 208), (237, 236), (65, 216), (106, 178), (110, 197), (149, 67), (171, 46), (95, 155), (99, 142), (38, 225), (28, 190), (203, 236), (57, 195), (183, 239), (27, 195), (101, 239), (236, 236), (222, 212), (64, 216), (81, 225), (198, 178), (70, 86), (212, 212), (197, 197), (169, 30), (186, 173), (182, 155), (215, 155), (40, 46), (189, 216), (88, 30), (173, 173), (74, 74), (214, 46), (233, 173), (163, 225), (108, 86), (226, 173), (218, 135), (55, 216), (45, 225), (172, 30), (117, 155), (103, 152), (23, 142), (200, 208), (47, 104), (190, 190), (46, 46), (8, 238), (3, 30), (24, 135), (94, 46), (123, 236), (113, 195), (54, 55), (39, 135), (221, 195), (204, 30), (53, 239), (92, 173), (30, 30), (219, 67), (6, 225), (122, 197), (225, 225), (104, 104), (161, 216), (60, 135), (164, 142), (144, 152), (209, 30), (22, 46), (77, 195), (240, 67), (12, 67), (167, 55), (148, 55), (71, 236), (91, 9), (191, 208), (107, 135), (192, 135), (239, 239), (50, 190), (184, 55), (162, 135), (4, 216), (59, 190), (2, 173), (34, 190), (175, 239), (93, 212), (217, 74), (133, 142), (56, 152), (145, 212), (87, 104), (62, 197), (43, 30), (76, 216), (69, 142), (131, 20), (213, 178), (231, 55), (18, 212), (220, 152), (36, 212), (84, 225), (152, 152), (98, 104), (146, 216), (206, 46), (20, 20), (111, 104), (137, 190), (127, 30), (37, 216), (14, 104), (141, 142), (118, 173), (16, 195), (26, 152), (150, 9), (79, 212), (187, 173), (97, 104), (157, 55), (67, 67), (165, 104), (138, 135), (17, 212), (15, 225), (125, 9), (75, 55), (121, 212), (44, 155), (115, 86), (223, 152), (129, 86), (73, 67), (201, 46), (72, 238), (185, 135), (224, 67), (35, 9), (116, 239), (21, 86), (42, 195), (202, 239), (32, 178), (216, 216), (78, 86), (9, 9), (11, 142), (188, 67), (58, 67), (41, 67), (229, 190), (52, 46), (0, 152), (134, 195), (176, 197), (96, 173), (126, 197), (33, 86), (136, 67), (177, 104), (49, 155), (10, 46), (168, 238), (210, 155), (109, 197), (194, 104), (156, 67), (241, 46), (139, 86), (153, 67), (178, 178), (112, 236), (85, 239), (166, 135), (29, 104), (158, 178), (135, 135), (155, 155), (13, 236), (230, 74), (63, 67), (193, 197), (142, 142), (120, 152), (196, 152), (174, 208), (130, 190), (132, 195), (199, 190), (235, 55), (147, 30), (140, 236), (48, 46)] current theta: 0.125614968247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:31:56 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55822 rows and 55882 columns Presolve time: 0.07s Presolved: 2985 rows, 3166 columns, 8650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3166 integer (3166 binary) Root relaxation: objective 4.973799e-14, 3079 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 58 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 129 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 231 - 0.00000 - - 1s 0 0 0.00000 0 196 - 0.00000 - - 1s 0 0 0.00000 0 367 - 0.00000 - - 1s 0 0 0.00000 0 136 - 0.00000 - - 1s 0 0 0.00000 0 145 - 0.00000 - - 1s 0 0 0.00000 0 93 - 0.00000 - - 1s 0 0 0.00000 0 93 - 0.00000 - - 1s 0 0 0.00000 0 92 - 0.00000 - - 1s 0 0 0.00000 0 92 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 2 0.00000 0 76 - 0.00000 - - 2s Cutting planes: Zero half: 3 Explored 23 nodes (64248 simplex iterations) in 2.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.125779817287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:31:59 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55814 rows and 55873 columns Presolve time: 0.07s Presolved: 2993 rows, 3175 columns, 8675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3175 integer (3175 binary) Root relaxation: objective -2.131628e-14, 3421 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 76 - -0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 1s 0 0 0.00000 0 104 - 0.00000 - - 1s 0 0 0.00000 0 102 - 0.00000 - - 1s 0 0 0.00000 0 102 - 0.00000 - - 1s 0 0 0.00000 0 54 - 0.00000 - - 1s 0 0 0.00000 0 54 - 0.00000 - - 1s 0 0 0.00000 0 54 - 0.00000 - - 1s 0 0 0.00000 0 54 - 0.00000 - - 1s 0 0 0.00000 0 54 - 0.00000 - - 1s 0 2 0.00000 0 54 - 0.00000 - - 1s Cutting planes: Zero half: 7 Explored 25 nodes (64030 simplex iterations) in 1.88 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125862241807 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:01 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55812 rows and 55871 columns Presolve time: 0.07s Presolved: 2995 rows, 3177 columns, 8681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3177 integer (3177 binary) Root relaxation: objective 3.552714e-14, 3191 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 60 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 145 - 0.00000 - - 0s 0 0 0.00000 0 346 - 0.00000 - - 1s 0 0 0.00000 0 54 - 0.00000 - - 1s 0 0 0.00000 0 54 - 0.00000 - - 1s 0 0 0.00000 0 54 - 0.00000 - - 1s 0 0 0.00000 0 54 - 0.00000 - - 1s 0 0 0.00000 0 54 - 0.00000 - - 1s 0 2 0.00000 0 54 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 8 Explored 7 nodes (48187 simplex iterations) in 1.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -