current theta: 0.641722598708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:08 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 17514 rows and 17514 columns Presolve time: 1.47s Presolved: 38893 rows, 39129 columns, 116439 nonzeros Variable types: 0 continuous, 39129 integer (39129 binary) Root relaxation: objective 0.000000e+00, 3188 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% - 1s Explored 0 nodes (5859 simplex iterations) in 1.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 23, 39, 42, 63, 64, 69, 76, 91, 99, 106, 111, 132, 145, 156, 165, 187, 192, 213, 219, 222, 230, 232, 233] edges [(236, 165), (181, 232), (120, 156), (80, 232), (183, 232), (167, 156), (88, 233), (41, 233), (8, 156), (186, 233), (90, 233), (205, 232), (6, 165), (5, 233), (214, 233), (100, 230), (110, 165), (206, 165), (94, 145), (222, 132), (72, 233), (17, 230), (93, 232), (35, 233), (91, 222), (122, 233), (87, 233), (204, 232), (123, 233), (102, 233), (34, 233), (153, 232), (133, 233), (92, 230), (113, 233), (38, 233), (221, 232), (71, 233), (115, 230), (103, 156), (36, 232), (16, 230), (223, 232), (81, 233), (83, 233), (39, 165), (105, 232), (73, 230), (174, 232), (229, 165), (179, 233), (213, 233), (171, 132), (184, 232), (24, 233), (139, 156), (148, 233), (118, 233), (145, 165), (86, 233), (58, 233), (141, 132), (97, 233), (82, 20), (127, 230), (44, 145), (43, 232), (137, 230), (228, 165), (232, 233), (45, 232), (172, 232), (230, 132), (63, 230), (98, 165), (138, 233), (225, 233), (142, 232), (56, 233), (121, 232), (7, 233), (177, 232), (170, 233), (95, 165), (136, 233), (66, 233), (42, 165), (159, 165), (173, 192), (28, 233), (3, 232), (54, 233), (21, 132), (134, 233), (185, 232), (111, 230), (125, 156), (164, 232), (30, 233), (180, 165), (157, 232), (147, 233), (15, 230), (69, 165), (0, 230), (187, 232), (152, 232), (65, 233), (57, 233), (74, 156), (212, 232), (209, 232), (78, 232), (175, 165), (200, 165), (224, 156), (146, 233), (150, 233), (104, 232), (132, 233), (197, 165), (201, 233), (62, 230), (215, 233), (76, 230), (33, 232), (168, 232), (89, 233), (68, 233), (182, 165), (211, 156), (162, 232), (195, 233), (60, 233), (79, 230), (129, 233), (12, 230), (53, 232), (216, 233), (143, 233), (119, 233), (109, 230), (64, 132), (227, 232), (52, 232), (189, 156), (219, 232), (194, 232), (27, 156), (117, 165), (55, 233), (18, 233), (19, 233), (59, 165), (154, 230), (188, 233), (190, 232), (101, 230), (135, 233), (85, 233), (51, 232), (192, 132), (10, 232), (131, 233), (112, 232), (191, 233), (155, 156), (46, 230), (13, 233), (165, 20), (233, 156), (156, 156), (14, 233), (40, 156), (4, 230), (9, 232), (96, 233), (1, 232), (144, 230), (22, 230), (75, 233), (178, 232), (116, 230), (67, 233), (99, 222), (151, 233), (202, 230), (130, 232), (70, 165), (31, 156), (106, 232), (217, 156), (226, 233), (231, 156), (199, 230), (37, 233), (84, 230), (29, 233), (61, 156), (140, 156), (220, 233), (49, 233), (161, 233), (218, 232), (176, 232), (149, 230), (198, 232), (26, 145), (11, 233), (210, 232), (193, 156), (114, 165), (128, 233), (50, 156), (20, 230), (107, 230), (203, 165), (124, 230), (32, 233), (158, 165), (234, 230), (196, 230), (25, 156), (126, 232), (207, 232), (160, 233), (23, 165), (108, 165), (163, 165), (77, 232), (208, 232), (235, 230), (166, 232), (48, 233), (47, 233), (169, 165), (2, 233)] current theta: 0.320861299354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:11 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 42246 rows and 42246 columns Presolve time: 0.32s Presolved: 14161 rows, 14397 columns, 42243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14397 integer (14397 binary) Root relaxation: objective 0.000000e+00, 2515 iterations, 0.17 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 (4786 simplex iterations) in 0.67 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, 13, 49, 69, 78, 86, 91, 97, 99, 110, 127, 156, 165, 184, 192, 195, 197, 206, 207, 222, 225, 230, 231] edges [(68, 231), (43, 222), (70, 197), (171, 230), (195, 195), (162, 207), (81, 195), (39, 206), (93, 97), (34, 230), (186, 231), (215, 156), (182, 156), (143, 195), (205, 78), (44, 231), (56, 197), (206, 165), (155, 231), (208, 207), (17, 230), (25, 231), (86, 86), (136, 49), (212, 184), (197, 206), (220, 97), (169, 197), (140, 231), (229, 156), (125, 197), (91, 222), (83, 195), (19, 184), (87, 231), (97, 184), (78, 222), (177, 78), (216, 231), (114, 156), (211, 231), (92, 230), (24, 225), (20, 231), (204, 78), (30, 195), (192, 230), (235, 225), (200, 13), (149, 225), (231, 231), (42, 156), (16, 230), (180, 197), (47, 207), (201, 11), (234, 231), (209, 222), (57, 97), (168, 207), (106, 206), (151, 195), (185, 13), (7, 230), (32, 184), (225, 230), (67, 195), (145, 156), (77, 231), (219, 184), (184, 97), (27, 195), (131, 195), (2, 230), (161, 222), (103, 231), (199, 231), (178, 222), (35, 225), (128, 231), (148, 97), (31, 231), (9, 11), (89, 230), (51, 207), (137, 230), (105, 231), (236, 207), (170, 97), (95, 207), (157, 207), (232, 184), (226, 231), (48, 230), (1, 207), (124, 225), (10, 231), (179, 184), (147, 231), (52, 184), (115, 231), (167, 197), (176, 49), (109, 225), (191, 230), (112, 184), (73, 225), (223, 197), (222, 222), (214, 207), (36, 184), (129, 184), (64, 230), (228, 197), (111, 230), (45, 97), (153, 184), (120, 11), (166, 207), (26, 231), (15, 230), (46, 225), (55, 230), (85, 231), (98, 197), (203, 231), (11, 231), (117, 197), (108, 206), (18, 195), (230, 230), (183, 207), (29, 13), (40, 197), (187, 195), (60, 49), (54, 222), (174, 225), (65, 91), (213, 231), (62, 230), (160, 222), (76, 230), (71, 225), (61, 13), (8, 231), (218, 184), (33, 195), (130, 231), (141, 230), (104, 206), (79, 230), (190, 207), (12, 230), (224, 195), (165, 165), (126, 231), (59, 231), (175, 197), (138, 197), (173, 230), (146, 97), (80, 97), (188, 86), (154, 230), (139, 197), (163, 207), (101, 230), (181, 231), (102, 231), (119, 225), (38, 222), (74, 231), (110, 156), (189, 231), (58, 230), (207, 207), (164, 195), (172, 184), (156, 156), (6, 197), (221, 207), (50, 197), (194, 230), (134, 230), (123, 222), (142, 225), (21, 230), (88, 184), (28, 78), (144, 230), (22, 230), (118, 231), (116, 230), (99, 222), (202, 230), (133, 195), (0, 222), (84, 230), (152, 156), (41, 231), (66, 225), (198, 225), (94, 231), (75, 206), (158, 156), (150, 230), (193, 156), (210, 184), (82, 230), (159, 156), (13, 207), (122, 97), (217, 197), (227, 184), (100, 225), (49, 97), (72, 222), (196, 230), (127, 222), (135, 225), (96, 86), (3, 97), (69, 156), (14, 230), (37, 195), (107, 222), (23, 165), (113, 184), (63, 222), (90, 225), (5, 225), (53, 11), (132, 195), (233, 197), (121, 195), (4, 222)] current theta: 0.160430649677 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:11 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 51932 rows and 51949 columns Presolve time: 0.11s Presolved: 4475 rows, 4694 columns, 13168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4694 integer (4694 binary) Root relaxation: objective 3.552714e-15, 3174 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 (5454 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 [4, 67, 91, 101, 112, 114, 115, 133, 144, 151, 153, 170, 171, 197, 216, 222, 226, 227, 229, 230, 231, 233, 234, 235] edges [(81, 133), (70, 197), (54, 91), (155, 115), (25, 115), (234, 234), (219, 112), (53, 151), (116, 144), (135, 101), (214, 233), (221, 170), (112, 112), (171, 171), (88, 153), (168, 153), (105, 234), (169, 197), (63, 4), (122, 67), (205, 133), (111, 144), (132, 133), (193, 115), (92, 230), (10, 226), (187, 151), (161, 133), (131, 151), (4, 235), (22, 234), (119, 235), (115, 115), (45, 227), (231, 231), (16, 230), (1, 112), (180, 197), (29, 170), (82, 144), (136, 151), (165, 229), (28, 133), (209, 222), (6, 112), (203, 229), (167, 231), (100, 235), (7, 230), (212, 227), (194, 101), (208, 233), (76, 171), (143, 151), (48, 101), (87, 234), (124, 235), (2, 230), (59, 229), (71, 235), (103, 231), (197, 197), (89, 216), (31, 231), (184, 170), (13, 227), (177, 133), (137, 230), (163, 112), (225, 101), (62, 144), (224, 233), (102, 234), (64, 101), (198, 133), (33, 151), (178, 67), (9, 216), (38, 91), (19, 227), (159, 114), (236, 112), (138, 233), (149, 4), (186, 234), (3, 170), (72, 67), (42, 229), (57, 67), (179, 153), (134, 101), (108, 197), (173, 144), (130, 197), (146, 170), (172, 170), (222, 222), (226, 216), (109, 133), (220, 227), (97, 170), (66, 101), (30, 233), (77, 197), (27, 233), (94, 171), (86, 151), (153, 170), (110, 229), (98, 197), (65, 67), (32, 227), (158, 229), (117, 197), (126, 216), (118, 226), (191, 234), (156, 229), (230, 230), (228, 112), (107, 235), (90, 235), (121, 151), (23, 229), (195, 151), (201, 233), (80, 233), (56, 226), (190, 227), (15, 234), (8, 231), (12, 234), (227, 170), (60, 151), (235, 235), (141, 230), (125, 233), (39, 229), (199, 234), (58, 101), (79, 230), (229, 229), (104, 197), (17, 216), (123, 235), (185, 151), (5, 133), (206, 229), (162, 151), (175, 197), (217, 233), (188, 151), (46, 101), (0, 4), (142, 133), (154, 230), (139, 197), (49, 170), (95, 233), (181, 231), (147, 226), (148, 170), (164, 151), (67, 67), (74, 231), (113, 170), (211, 151), (24, 235), (114, 114), (91, 91), (133, 133), (174, 133), (233, 233), (52, 170), (189, 231), (183, 233), (40, 231), (44, 234), (140, 233), (120, 231), (145, 229), (129, 170), (85, 226), (21, 230), (50, 233), (150, 144), (215, 229), (96, 233), (75, 197), (144, 230), (37, 67), (207, 170), (93, 67), (99, 222), (151, 233), (41, 197), (200, 197), (192, 144), (61, 233), (101, 101), (210, 227), (68, 234), (127, 91), (36, 227), (43, 133), (170, 227), (35, 235), (55, 101), (166, 170), (176, 170), (78, 67), (223, 151), (216, 234), (160, 91), (51, 227), (69, 229), (106, 197), (204, 151), (128, 234), (157, 233), (20, 226), (18, 216), (218, 170), (83, 151), (11, 151), (196, 230), (213, 234), (152, 231), (84, 234), (14, 230), (73, 235), (34, 101), (202, 216), (47, 233), (182, 229), (26, 171), (232, 112)] current theta: 0.0802153248385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:12 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 54970 rows and 55196 columns Presolve time: 0.05s Presolved: 1437 rows, 1447 columns, 3859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1447 integer (1446 binary) Root relaxation: cutoff, 1661 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1661 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120322987258 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:12 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53584 rows and 53677 columns Presolve time: 0.07s Presolved: 2823 rows, 2966 columns, 8136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2966 integer (2966 binary) Root relaxation: cutoff, 3661 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 (3661 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.140376818467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:13 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 52792 rows and 52832 columns Presolve time: 0.09s Presolved: 3615 rows, 3811 columns, 10565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3811 integer (3811 binary) Root relaxation: objective 7.105427e-15, 3487 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 (6435 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 64, 66, 67, 69, 91, 103, 114, 123, 150, 151, 155, 156, 163, 168, 172, 192, 197, 205, 216, 230, 232, 233, 235] edges [(66, 66), (97, 172), (13, 232), (80, 232), (183, 232), (54, 91), (56, 103), (165, 156), (202, 66), (87, 20), (46, 235), (53, 151), (204, 205), (215, 156), (182, 156), (167, 103), (105, 216), (83, 205), (193, 155), (161, 205), (152, 69), (175, 163), (169, 197), (45, 172), (229, 156), (58, 64), (32, 172), (143, 205), (59, 69), (84, 150), (92, 230), (187, 151), (142, 66), (131, 151), (220, 172), (127, 123), (44, 20), (201, 151), (135, 66), (119, 235), (42, 156), (16, 230), (180, 197), (74, 155), (51, 172), (136, 151), (226, 103), (63, 123), (52, 172), (100, 235), (179, 168), (206, 69), (145, 156), (208, 233), (22, 150), (211, 233), (124, 235), (95, 232), (2, 230), (225, 64), (147, 155), (102, 20), (192, 192), (203, 69), (197, 197), (89, 216), (10, 216), (129, 168), (5, 205), (137, 230), (213, 216), (231, 103), (133, 205), (15, 150), (224, 233), (177, 205), (101, 66), (64, 64), (98, 114), (23, 114), (69, 69), (174, 66), (33, 151), (178, 67), (9, 216), (195, 205), (38, 91), (159, 114), (138, 233), (199, 216), (198, 205), (75, 114), (57, 67), (196, 150), (118, 216), (108, 197), (130, 197), (191, 150), (176, 172), (218, 172), (219, 163), (185, 233), (8, 103), (62, 150), (31, 103), (109, 66), (209, 123), (111, 230), (163, 163), (77, 197), (27, 233), (30, 151), (157, 232), (86, 151), (68, 216), (181, 155), (70, 163), (6, 163), (134, 150), (65, 67), (214, 232), (81, 205), (122, 205), (126, 216), (212, 232), (1, 163), (230, 230), (107, 235), (90, 235), (121, 151), (19, 232), (221, 172), (36, 172), (96, 151), (128, 216), (236, 163), (117, 114), (43, 123), (71, 123), (228, 232), (153, 168), (60, 151), (235, 235), (125, 233), (79, 230), (104, 197), (17, 216), (0, 123), (158, 69), (227, 232), (20, 20), (48, 64), (162, 151), (217, 233), (188, 151), (168, 168), (154, 230), (139, 197), (28, 205), (29, 168), (190, 232), (149, 123), (120, 103), (186, 216), (67, 67), (141, 64), (132, 66), (24, 235), (26, 20), (110, 156), (114, 114), (148, 168), (91, 91), (112, 232), (233, 233), (49, 168), (156, 156), (140, 233), (12, 150), (194, 66), (189, 103), (7, 150), (205, 205), (21, 230), (50, 233), (144, 230), (37, 67), (116, 230), (164, 205), (216, 216), (93, 67), (72, 205), (76, 192), (184, 172), (151, 233), (41, 197), (200, 197), (113, 168), (61, 233), (4, 123), (99, 91), (85, 20), (234, 20), (3, 168), (172, 172), (35, 235), (210, 232), (150, 230), (78, 67), (82, 230), (160, 91), (171, 20), (106, 197), (40, 103), (223, 233), (155, 103), (146, 168), (25, 103), (18, 216), (88, 168), (123, 123), (103, 155), (11, 151), (39, 156), (115, 155), (34, 66), (207, 232), (14, 230), (222, 91), (55, 66), (166, 232), (232, 232), (73, 123), (47, 233), (173, 150), (94, 20), (170, 172)] current theta: 0.130349902862 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:13 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53200 rows and 53258 columns Presolve time: 0.08s Presolved: 3207 rows, 3385 columns, 9323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3385 integer (3385 binary) Root relaxation: objective -2.131628e-14, 3334 iterations, 0.20 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 (5541 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 [8, 10, 16, 20, 24, 25, 57, 78, 88, 92, 99, 106, 130, 156, 158, 194, 198, 199, 201, 207, 220, 224, 225, 228] edges [(199, 199), (186, 10), (174, 194), (3, 207), (232, 228), (16, 16), (165, 156), (40, 8), (87, 20), (208, 224), (180, 130), (48, 225), (124, 24), (52, 220), (215, 156), (182, 156), (133, 198), (42, 158), (210, 207), (2, 225), (179, 88), (11, 201), (204, 201), (59, 106), (67, 78), (56, 10), (183, 224), (168, 88), (116, 199), (229, 156), (184, 220), (106, 106), (100, 24), (98, 106), (161, 198), (131, 201), (107, 24), (198, 198), (224, 224), (104, 8), (64, 225), (31, 8), (44, 20), (41, 130), (136, 57), (47, 224), (209, 78), (147, 25), (51, 220), (226, 10), (108, 106), (28, 198), (88, 88), (113, 207), (211, 130), (177, 198), (6, 228), (99, 99), (192, 92), (43, 198), (145, 156), (127, 99), (130, 130), (195, 201), (7, 199), (227, 220), (102, 20), (63, 78), (83, 201), (38, 78), (35, 225), (201, 201), (162, 57), (205, 198), (152, 8), (213, 199), (68, 199), (142, 194), (155, 25), (202, 194), (118, 10), (236, 228), (60, 201), (81, 198), (134, 199), (17, 194), (86, 201), (144, 92), (158, 158), (196, 92), (109, 198), (91, 99), (92, 92), (112, 228), (103, 8), (21, 92), (74, 25), (53, 201), (188, 201), (176, 220), (216, 199), (212, 228), (84, 92), (181, 25), (129, 207), (70, 228), (172, 220), (19, 220), (62, 92), (132, 194), (193, 25), (69, 158), (225, 225), (12, 92), (80, 224), (75, 106), (166, 207), (200, 130), (96, 201), (234, 199), (190, 228), (228, 228), (111, 92), (164, 198), (140, 130), (25, 25), (46, 225), (146, 207), (117, 106), (72, 57), (15, 199), (37, 88), (173, 92), (23, 158), (137, 225), (160, 78), (61, 130), (121, 201), (154, 16), (32, 220), (89, 194), (0, 78), (9, 10), (122, 57), (97, 88), (167, 10), (206, 158), (203, 158), (115, 25), (159, 106), (149, 198), (29, 207), (95, 228), (14, 16), (197, 130), (82, 92), (187, 201), (10, 10), (20, 20), (223, 224), (163, 228), (54, 78), (24, 24), (189, 8), (93, 88), (50, 224), (169, 106), (120, 8), (49, 88), (175, 106), (36, 220), (27, 224), (58, 225), (119, 225), (126, 10), (76, 92), (194, 194), (65, 78), (101, 225), (26, 20), (45, 207), (138, 224), (110, 156), (78, 78), (66, 194), (30, 201), (105, 199), (207, 207), (222, 99), (231, 25), (156, 156), (71, 198), (221, 207), (18, 10), (219, 228), (22, 199), (34, 194), (114, 106), (143, 201), (79, 16), (77, 130), (170, 207), (55, 194), (57, 57), (150, 199), (85, 20), (217, 224), (218, 207), (128, 10), (191, 199), (33, 57), (141, 225), (73, 198), (157, 224), (171, 20), (13, 207), (1, 228), (235, 24), (151, 201), (148, 207), (233, 224), (135, 194), (139, 130), (214, 224), (39, 156), (4, 24), (153, 88), (185, 224), (90, 24), (123, 24), (125, 224), (5, 198), (8, 8), (178, 78), (94, 20), (230, 16), (220, 220)] current theta: 0.12533644506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:14 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53396 rows and 53472 columns Presolve time: 0.07s Presolved: 3011 rows, 3171 columns, 8717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3171 integer (3171 binary) Root relaxation: objective 0.000000e+00, 3613 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 106 - 0.00000 - - 0s 0 0 0.00000 0 358 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 271 - 0.00000 - - 0s 0 0 0.00000 0 411 - 0.00000 - - 1s 0 0 0.00000 0 421 - 0.00000 - - 1s 0 0 0.00000 0 421 - 0.00000 - - 1s 0 2 0.00000 0 421 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 11 Explored 5 nodes (37545 simplex iterations) in 1.73 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127843173961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:16 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53298 rows and 53365 columns Presolve time: 0.07s Presolved: 3109 rows, 3278 columns, 9020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3278 integer (3278 binary) Root relaxation: objective 1.421085e-13, 3463 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 302 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 1s 0 0 0.00000 0 110 - 0.00000 - - 1s 0 0 0.00000 0 284 - 0.00000 - - 1s 0 0 0.00000 0 284 - 0.00000 - - 1s 0 2 0.00000 0 284 - 0.00000 - - 1s * 16 2 9 0.0000000 0.00000 0.00% 452 2s Cutting planes: Gomory: 1 Zero half: 4 Explored 17 nodes (43926 simplex iterations) in 2.62 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 [18, 20, 22, 25, 38, 45, 47, 48, 60, 67, 84, 104, 111, 125, 127, 135, 153, 156, 158, 167, 169, 198, 228, 235] edges [(227, 45), (117, 169), (54, 38), (232, 228), (165, 156), (87, 20), (211, 125), (215, 156), (182, 156), (133, 198), (119, 135), (42, 158), (51, 45), (126, 167), (88, 153), (186, 18), (168, 153), (91, 38), (229, 156), (83, 60), (222, 38), (210, 45), (194, 135), (58, 48), (225, 48), (145, 158), (127, 127), (161, 198), (77, 104), (221, 45), (46, 135), (198, 198), (213, 18), (106, 169), (44, 20), (63, 127), (132, 18), (150, 22), (99, 127), (28, 198), (33, 60), (47, 47), (197, 104), (204, 60), (95, 47), (16, 111), (169, 169), (100, 235), (177, 198), (96, 60), (32, 45), (6, 228), (143, 60), (43, 198), (73, 135), (118, 167), (86, 60), (15, 84), (102, 20), (122, 60), (89, 18), (205, 198), (202, 22), (141, 48), (189, 167), (31, 104), (155, 25), (201, 125), (191, 84), (101, 135), (160, 38), (14, 48), (236, 228), (81, 198), (98, 169), (146, 153), (50, 47), (40, 167), (234, 22), (116, 22), (84, 84), (134, 22), (158, 158), (62, 84), (109, 135), (48, 48), (72, 67), (209, 38), (112, 228), (57, 67), (22, 22), (179, 153), (74, 25), (9, 167), (147, 20), (121, 125), (41, 104), (181, 25), (70, 228), (113, 45), (193, 25), (34, 135), (69, 158), (104, 104), (56, 167), (75, 169), (39, 158), (154, 111), (68, 22), (190, 228), (129, 153), (228, 228), (164, 198), (195, 60), (171, 84), (25, 25), (157, 47), (65, 67), (30, 125), (183, 47), (208, 47), (199, 22), (176, 45), (218, 45), (12, 84), (79, 48), (107, 235), (23, 158), (212, 47), (90, 235), (159, 169), (166, 45), (105, 22), (220, 45), (230, 111), (125, 125), (11, 18), (192, 111), (206, 158), (97, 153), (152, 104), (59, 169), (203, 158), (115, 25), (180, 104), (149, 198), (53, 60), (19, 45), (173, 84), (235, 235), (214, 47), (52, 45), (64, 48), (7, 22), (153, 153), (175, 169), (17, 22), (188, 125), (20, 20), (163, 228), (36, 45), (124, 127), (108, 104), (130, 104), (0, 127), (224, 125), (38, 127), (2, 48), (131, 125), (8, 104), (18, 18), (217, 125), (27, 125), (82, 84), (67, 67), (92, 111), (128, 167), (26, 20), (55, 48), (110, 156), (103, 167), (80, 47), (3, 153), (61, 104), (139, 104), (24, 127), (231, 25), (21, 111), (156, 156), (71, 198), (140, 125), (45, 45), (219, 228), (13, 47), (167, 167), (233, 125), (76, 84), (66, 135), (78, 38), (37, 67), (148, 153), (93, 67), (4, 127), (114, 169), (85, 20), (142, 18), (120, 167), (29, 153), (35, 235), (60, 125), (111, 111), (223, 125), (185, 60), (1, 228), (151, 60), (174, 18), (137, 48), (226, 167), (178, 38), (184, 45), (207, 45), (170, 45), (138, 47), (10, 167), (136, 60), (187, 60), (123, 127), (135, 135), (200, 47), (172, 45), (5, 198), (144, 111), (162, 60), (216, 18), (94, 20), (49, 153), (196, 111)] current theta: 0.126589809511 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:19 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53338 rows and 53408 columns Presolve time: 0.07s Presolved: 3069 rows, 3235 columns, 8897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3235 integer (3235 binary) Root relaxation: objective -7.105427e-14, 3649 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 235 - -0.00000 - - 0s 0 0 -0.00000 0 653 - -0.00000 - - 0s 0 0 0.00000 0 236 - -0.00000 - - 0s 0 0 0.00000 0 258 - 0.00000 - - 1s 0 0 0.00000 0 260 - 0.00000 - - 1s 0 0 0.00000 0 575 - 0.00000 - - 1s 0 0 0.00000 0 432 - 0.00000 - - 1s 0 0 0.00000 0 430 - 0.00000 - - 2s 0 0 0.00000 0 430 - 0.00000 - - 2s 0 0 0.00000 0 430 - 0.00000 - - 2s 0 2 0.00000 0 430 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 22 Explored 3 nodes (57504 simplex iterations) in 2.76 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127216491736 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:22 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53310 rows and 53378 columns Presolve time: 0.07s Presolved: 3097 rows, 3265 columns, 8983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3265 integer (3265 binary) Root relaxation: objective -8.526513e-14, 3672 iterations, 0.20 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 (11759 simplex iterations) in 0.52 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 [18, 20, 22, 24, 25, 45, 47, 53, 55, 67, 78, 84, 99, 104, 111, 117, 125, 141, 153, 156, 158, 167, 198, 228] edges [(227, 45), (33, 53), (34, 55), (232, 228), (165, 156), (87, 20), (211, 125), (186, 22), (124, 24), (215, 156), (182, 156), (133, 198), (42, 158), (119, 55), (51, 45), (126, 167), (88, 153), (98, 117), (168, 153), (67, 78), (229, 156), (210, 45), (100, 24), (136, 53), (161, 198), (77, 104), (221, 45), (107, 24), (198, 198), (213, 18), (195, 53), (132, 18), (150, 22), (209, 78), (147, 25), (28, 198), (47, 47), (197, 104), (16, 111), (177, 198), (32, 45), (6, 228), (99, 99), (43, 198), (145, 156), (127, 99), (118, 167), (151, 125), (15, 84), (53, 53), (102, 20), (63, 78), (89, 18), (194, 55), (38, 78), (205, 198), (202, 22), (189, 167), (31, 104), (155, 25), (48, 141), (191, 84), (162, 53), (236, 228), (81, 198), (146, 153), (50, 47), (40, 167), (116, 22), (84, 84), (134, 22), (158, 158), (62, 84), (109, 198), (225, 55), (91, 99), (72, 67), (112, 228), (57, 67), (22, 22), (179, 153), (2, 55), (74, 25), (9, 167), (35, 55), (159, 158), (41, 104), (181, 25), (70, 228), (113, 45), (193, 25), (69, 158), (104, 104), (56, 167), (122, 53), (154, 111), (68, 22), (190, 228), (129, 153), (228, 228), (164, 198), (171, 84), (25, 25), (157, 47), (30, 125), (66, 55), (183, 47), (105, 18), (208, 47), (199, 22), (176, 45), (218, 45), (60, 53), (12, 84), (23, 158), (212, 47), (204, 53), (160, 78), (166, 45), (0, 78), (220, 45), (230, 111), (59, 117), (125, 125), (192, 111), (206, 158), (86, 53), (97, 153), (185, 53), (152, 104), (203, 158), (44, 84), (115, 25), (180, 104), (79, 141), (149, 198), (19, 45), (173, 84), (95, 228), (114, 158), (214, 47), (52, 45), (101, 55), (11, 125), (224, 47), (7, 22), (106, 117), (153, 153), (17, 22), (188, 125), (75, 117), (27, 47), (20, 20), (163, 228), (54, 78), (36, 45), (24, 24), (108, 104), (130, 104), (14, 141), (131, 125), (8, 104), (18, 18), (217, 125), (82, 84), (65, 78), (92, 111), (46, 55), (128, 167), (26, 20), (110, 156), (103, 167), (80, 47), (78, 78), (3, 153), (61, 104), (139, 104), (222, 99), (169, 117), (187, 53), (231, 25), (21, 111), (156, 156), (71, 198), (140, 125), (45, 45), (219, 228), (13, 47), (83, 53), (137, 141), (167, 167), (233, 125), (76, 84), (117, 117), (37, 67), (201, 53), (148, 153), (93, 67), (58, 55), (64, 141), (135, 55), (85, 20), (234, 20), (142, 18), (120, 167), (29, 153), (111, 111), (143, 53), (223, 125), (96, 125), (73, 198), (1, 228), (121, 53), (235, 24), (174, 18), (226, 167), (184, 45), (141, 141), (207, 45), (170, 45), (138, 47), (10, 167), (39, 156), (4, 24), (175, 117), (90, 24), (55, 55), (123, 24), (200, 47), (172, 45), (5, 198), (144, 111), (178, 78), (216, 18), (94, 20), (49, 153), (196, 111)] current theta: 0.126903150623 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:22 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53324 rows and 53393 columns Presolve time: 0.07s Presolved: 3083 rows, 3250 columns, 8940 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3250 integer (3250 binary) Root relaxation: cutoff, 70 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (70 simplex iterations) in 0.08 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 [18, 20, 22, 24, 25, 45, 47, 53, 55, 67, 78, 84, 99, 104, 111, 117, 125, 141, 153, 156, 158, 167, 198, 228] edges [(227, 45), (33, 53), (34, 55), (232, 228), (165, 156), (87, 20), (211, 125), (186, 22), (124, 24), (215, 156), (182, 156), (133, 198), (42, 158), (119, 55), (51, 45), (126, 167), (88, 153), (98, 117), (168, 153), (67, 78), (229, 156), (210, 45), (100, 24), (136, 53), (161, 198), (77, 104), (221, 45), (107, 24), (198, 198), (213, 18), (195, 53), (132, 18), (150, 22), (209, 78), (147, 25), (28, 198), (47, 47), (197, 104), (16, 111), (177, 198), (32, 45), (6, 228), (99, 99), (43, 198), (145, 156), (127, 99), (118, 167), (151, 125), (15, 84), (53, 53), (102, 20), (63, 78), (89, 18), (194, 55), (38, 78), (205, 198), (202, 22), (189, 167), (31, 104), (155, 25), (48, 141), (191, 84), (162, 53), (236, 228), (81, 198), (146, 153), (50, 47), (40, 167), (116, 22), (84, 84), (134, 22), (158, 158), (62, 84), (109, 198), (225, 55), (91, 99), (72, 67), (112, 228), (57, 67), (22, 22), (179, 153), (2, 55), (74, 25), (9, 167), (35, 55), (159, 158), (41, 104), (181, 25), (70, 228), (113, 45), (193, 25), (69, 158), (104, 104), (56, 167), (122, 53), (154, 111), (68, 22), (190, 228), (129, 153), (228, 228), (164, 198), (171, 84), (25, 25), (157, 47), (30, 125), (66, 55), (183, 47), (105, 18), (208, 47), (199, 22), (176, 45), (218, 45), (60, 53), (12, 84), (23, 158), (212, 47), (204, 53), (160, 78), (166, 45), (0, 78), (220, 45), (230, 111), (59, 117), (125, 125), (192, 111), (206, 158), (86, 53), (97, 153), (185, 53), (152, 104), (203, 158), (44, 84), (115, 25), (180, 104), (79, 141), (149, 198), (19, 45), (173, 84), (95, 228), (114, 158), (214, 47), (52, 45), (101, 55), (11, 125), (224, 47), (7, 22), (106, 117), (153, 153), (17, 22), (188, 125), (75, 117), (27, 47), (20, 20), (163, 228), (54, 78), (36, 45), (24, 24), (108, 104), (130, 104), (14, 141), (131, 125), (8, 104), (18, 18), (217, 125), (82, 84), (65, 78), (92, 111), (46, 55), (128, 167), (26, 20), (110, 156), (103, 167), (80, 47), (78, 78), (3, 153), (61, 104), (139, 104), (222, 99), (169, 117), (187, 53), (231, 25), (21, 111), (156, 156), (71, 198), (140, 125), (45, 45), (219, 228), (13, 47), (83, 53), (137, 141), (167, 167), (233, 125), (76, 84), (117, 117), (37, 67), (201, 53), (148, 153), (93, 67), (58, 55), (64, 141), (135, 55), (85, 20), (234, 20), (142, 18), (120, 167), (29, 153), (111, 111), (143, 53), (223, 125), (96, 125), (73, 198), (1, 228), (121, 53), (235, 24), (174, 18), (226, 167), (184, 45), (141, 141), (207, 45), (170, 45), (138, 47), (10, 167), (39, 156), (4, 24), (175, 117), (90, 24), (55, 55), (123, 24), (200, 47), (172, 45), (5, 198), (144, 111), (178, 78), (216, 18), (94, 20), (49, 153), (196, 111)] current theta: 0.126746480067 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:23 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53334 rows and 53403 columns Presolve time: 0.07s Presolved: 3073 rows, 3240 columns, 8910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3240 integer (3240 binary) Root relaxation: objective 4.263256e-14, 3464 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 266 - 0.00000 - - 0s 0 0 0.00000 0 326 - 0.00000 - - 0s 0 0 0.00000 0 306 - 0.00000 - - 0s 0 0 0.00000 0 269 - 0.00000 - - 0s 0 0 0.00000 0 226 - 0.00000 - - 1s 0 0 0.00000 0 289 - 0.00000 - - 1s 0 0 0.00000 0 289 - 0.00000 - - 1s 0 0 0.00000 0 313 - 0.00000 - - 1s 0 0 0.00000 0 287 - 0.00000 - - 1s 0 2 0.00000 0 276 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 17 Explored 7 nodes (52466 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.126824815345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:25 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53328 rows and 53397 columns Presolve time: 0.07s Presolved: 3079 rows, 3246 columns, 8928 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3246 integer (3246 binary) Root relaxation: cutoff, 70 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (70 simplex iterations) in 0.08 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 [18, 20, 22, 24, 25, 45, 47, 53, 55, 67, 78, 84, 99, 104, 111, 117, 125, 141, 153, 156, 158, 167, 198, 228] edges [(227, 45), (33, 53), (34, 55), (232, 228), (165, 156), (87, 20), (211, 125), (186, 22), (124, 24), (215, 156), (182, 156), (133, 198), (42, 158), (119, 55), (51, 45), (126, 167), (88, 153), (98, 117), (168, 153), (67, 78), (229, 156), (210, 45), (100, 24), (136, 53), (161, 198), (77, 104), (221, 45), (107, 24), (198, 198), (213, 18), (195, 53), (132, 18), (150, 22), (209, 78), (147, 25), (28, 198), (47, 47), (197, 104), (16, 111), (177, 198), (32, 45), (6, 228), (99, 99), (43, 198), (145, 156), (127, 99), (118, 167), (151, 125), (15, 84), (53, 53), (102, 20), (63, 78), (89, 18), (194, 55), (38, 78), (205, 198), (202, 22), (189, 167), (31, 104), (155, 25), (48, 141), (191, 84), (162, 53), (236, 228), (81, 198), (146, 153), (50, 47), (40, 167), (116, 22), (84, 84), (134, 22), (158, 158), (62, 84), (109, 198), (225, 55), (91, 99), (72, 67), (112, 228), (57, 67), (22, 22), (179, 153), (2, 55), (74, 25), (9, 167), (35, 55), (159, 158), (41, 104), (181, 25), (70, 228), (113, 45), (193, 25), (69, 158), (104, 104), (56, 167), (122, 53), (154, 111), (68, 22), (190, 228), (129, 153), (228, 228), (164, 198), (171, 84), (25, 25), (157, 47), (30, 125), (66, 55), (183, 47), (105, 18), (208, 47), (199, 22), (176, 45), (218, 45), (60, 53), (12, 84), (23, 158), (212, 47), (204, 53), (160, 78), (166, 45), (0, 78), (220, 45), (230, 111), (59, 117), (125, 125), (192, 111), (206, 158), (86, 53), (97, 153), (185, 53), (152, 104), (203, 158), (44, 84), (115, 25), (180, 104), (79, 141), (149, 198), (19, 45), (173, 84), (95, 228), (114, 158), (214, 47), (52, 45), (101, 55), (11, 125), (224, 47), (7, 22), (106, 117), (153, 153), (17, 22), (188, 125), (75, 117), (27, 47), (20, 20), (163, 228), (54, 78), (36, 45), (24, 24), (108, 104), (130, 104), (14, 141), (131, 125), (8, 104), (18, 18), (217, 125), (82, 84), (65, 78), (92, 111), (46, 55), (128, 167), (26, 20), (110, 156), (103, 167), (80, 47), (78, 78), (3, 153), (61, 104), (139, 104), (222, 99), (169, 117), (187, 53), (231, 25), (21, 111), (156, 156), (71, 198), (140, 125), (45, 45), (219, 228), (13, 47), (83, 53), (137, 141), (167, 167), (233, 125), (76, 84), (117, 117), (37, 67), (201, 53), (148, 153), (93, 67), (58, 55), (64, 141), (135, 55), (85, 20), (234, 20), (142, 18), (120, 167), (29, 153), (111, 111), (143, 53), (223, 125), (96, 125), (73, 198), (1, 228), (121, 53), (235, 24), (174, 18), (226, 167), (184, 45), (141, 141), (207, 45), (170, 45), (138, 47), (10, 167), (39, 156), (4, 24), (175, 117), (90, 24), (55, 55), (123, 24), (200, 47), (172, 45), (5, 198), (144, 111), (178, 78), (216, 18), (94, 20), (49, 153), (196, 111)]