current theta: 0.658879200535 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:21 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 5322 rows and 5322 columns Presolve time: 0.28s Presolved: 13585 rows, 13721 columns, 40615 nonzeros Variable types: 0 continuous, 13721 integer (13721 binary) Root relaxation: objective 0.000000e+00, 1037 iterations, 0.02 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 (1037 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 [15, 19, 35, 44, 49, 57, 62, 78, 112, 113, 117, 131, 132, 134] edges [(115, 132), (75, 134), (107, 134), (57, 134), (37, 134), (69, 134), (42, 131), (78, 113), (76, 131), (92, 134), (83, 134), (62, 57), (97, 134), (89, 132), (58, 134), (84, 131), (99, 134), (91, 134), (104, 134), (71, 134), (53, 134), (85, 134), (131, 131), (46, 134), (66, 134), (38, 131), (80, 131), (21, 134), (112, 134), (77, 131), (61, 134), (93, 134), (105, 134), (74, 134), (111, 131), (50, 131), (45, 131), (118, 134), (98, 132), (22, 131), (34, 134), (119, 134), (132, 134), (96, 44), (90, 131), (32, 134), (79, 131), (109, 134), (127, 134), (122, 134), (135, 134), (87, 131), (14, 132), (101, 131), (3, 134), (106, 131), (136, 134), (16, 131), (95, 131), (124, 134), (19, 131), (27, 134), (8, 134), (114, 131), (40, 134), (30, 134), (2, 134), (103, 131), (41, 134), (11, 132), (13, 131), (108, 131), (5, 134), (35, 134), (48, 134), (29, 131), (120, 134), (113, 134), (134, 134), (17, 131), (6, 78), (116, 131), (43, 134), (24, 134), (56, 134), (0, 131), (4, 134), (49, 19), (9, 134), (128, 134), (51, 134), (100, 134), (64, 134), (12, 134), (44, 134), (117, 134), (18, 131), (33, 131), (123, 131), (59, 134), (72, 134), (7, 134), (39, 134), (20, 134), (52, 134), (129, 134), (10, 131), (82, 132), (88, 15), (31, 131), (15, 134), (47, 134), (94, 131), (25, 134), (23, 134), (81, 131), (125, 134), (36, 134), (68, 134), (65, 134), (54, 134), (63, 134), (121, 134), (133, 134), (73, 134), (26, 134), (70, 134), (102, 134), (86, 131), (28, 131), (60, 131), (55, 131), (67, 134), (1, 134), (130, 131), (110, 134), (126, 131)] current theta: 0.329439600267 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:22 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 13794 rows and 13795 columns Presolve time: 0.12s Presolved: 5113 rows, 5248 columns, 15198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5248 integer (5248 binary) Root relaxation: objective 0.000000e+00, 1338 iterations, 0.05 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 (2739 simplex iterations) in 0.22 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 [73, 75, 91, 92, 95, 96, 114, 118, 119, 121, 123, 131, 134, 135] edges [(51, 121), (96, 123), (115, 96), (37, 134), (68, 119), (64, 118), (41, 121), (111, 118), (0, 123), (83, 134), (97, 134), (117, 75), (69, 121), (16, 123), (107, 121), (26, 135), (9, 121), (19, 95), (71, 134), (131, 131), (46, 134), (124, 75), (98, 121), (104, 135), (112, 134), (77, 131), (43, 121), (70, 75), (80, 95), (132, 75), (50, 131), (105, 92), (29, 123), (84, 73), (22, 131), (74, 135), (136, 92), (65, 91), (2, 118), (78, 123), (45, 123), (58, 131), (90, 131), (11, 121), (119, 73), (127, 134), (5, 91), (133, 121), (1, 131), (89, 96), (34, 118), (14, 119), (85, 92), (3, 134), (106, 131), (73, 131), (6, 123), (82, 96), (10, 123), (95, 131), (48, 75), (109, 75), (114, 131), (40, 134), (121, 121), (135, 121), (17, 123), (99, 91), (63, 114), (35, 134), (91, 118), (76, 114), (61, 121), (88, 118), (32, 92), (134, 134), (38, 123), (56, 134), (72, 131), (30, 118), (79, 73), (128, 134), (94, 123), (47, 121), (57, 121), (75, 75), (55, 123), (27, 131), (59, 135), (12, 134), (18, 131), (108, 114), (93, 121), (44, 135), (113, 121), (7, 134), (62, 131), (52, 134), (123, 123), (33, 123), (92, 118), (20, 135), (53, 121), (31, 131), (15, 134), (103, 114), (81, 123), (13, 123), (49, 95), (120, 135), (129, 92), (66, 114), (8, 121), (25, 134), (24, 121), (39, 131), (42, 123), (125, 134), (116, 123), (122, 119), (4, 92), (87, 123), (23, 131), (118, 92), (102, 134), (100, 118), (86, 131), (28, 131), (60, 131), (67, 134), (101, 114), (21, 95), (130, 131), (110, 134), (126, 131), (54, 121), (36, 131)] current theta: 0.164719800134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:22 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17268 rows and 17321 columns Presolve time: 0.03s Presolved: 1639 rows, 1722 columns, 4724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1722 integer (1722 binary) Root relaxation: objective 0.000000e+00, 1653 iterations, 0.03 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 (1653 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 42, 52, 54, 68, 69, 71, 79, 80, 91, 97, 98, 108, 132] edges [(22, 80), (49, 80), (87, 79), (126, 79), (77, 80), (34, 54), (132, 132), (25, 71), (29, 42), (104, 132), (117, 132), (115, 98), (76, 98), (55, 42), (85, 12), (21, 108), (18, 108), (129, 97), (99, 54), (3, 71), (31, 79), (84, 79), (122, 69), (105, 97), (71, 71), (83, 54), (96, 42), (103, 98), (74, 98), (111, 91), (93, 68), (86, 80), (13, 79), (100, 91), (65, 12), (80, 80), (102, 71), (11, 98), (6, 42), (40, 52), (134, 52), (73, 68), (33, 79), (30, 54), (62, 80), (97, 97), (107, 69), (82, 98), (15, 12), (131, 108), (78, 42), (4, 91), (124, 132), (43, 69), (69, 69), (24, 54), (9, 98), (110, 52), (0, 79), (81, 79), (8, 54), (23, 68), (135, 71), (112, 97), (95, 108), (45, 79), (123, 42), (101, 108), (88, 80), (94, 42), (20, 69), (46, 71), (27, 54), (59, 68), (79, 79), (17, 42), (5, 12), (119, 98), (41, 54), (113, 68), (121, 69), (136, 97), (128, 71), (91, 91), (54, 54), (67, 54), (133, 69), (26, 68), (42, 42), (32, 12), (51, 54), (68, 68), (64, 54), (130, 80), (12, 12), (114, 79), (19, 108), (58, 108), (63, 68), (7, 12), (70, 69), (10, 42), (90, 79), (109, 132), (92, 91), (98, 98), (50, 80), (37, 12), (48, 69), (57, 68), (106, 79), (38, 42), (116, 98), (127, 97), (118, 91), (14, 98), (125, 52), (60, 108), (108, 108), (36, 108), (2, 12), (120, 68), (72, 54), (53, 69), (39, 54), (89, 98), (47, 68), (44, 69), (56, 71), (66, 68), (35, 97), (28, 108), (75, 132), (1, 108), (16, 79), (52, 97), (61, 68)] current theta: 0.0823599000669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:22 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 18256 rows and 18392 columns Presolve time: 0.02s Presolved: 651 rows, 651 columns, 1695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 651 integer (650 binary) Root relaxation: cutoff, 357 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.10000 - - 0s Explored 0 nodes (357 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1235398501 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:22 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17818 rows and 17934 columns Presolve time: 0.02s Presolved: 1089 rows, 1109 columns, 3011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1109 integer (1109 binary) Root relaxation: cutoff, 1278 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 (1278 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144129825117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:22 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17580 rows and 17662 columns Presolve time: 0.02s Presolved: 1327 rows, 1381 columns, 3759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1381 integer (1381 binary) Root relaxation: cutoff, 1609 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 (1609 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154424812625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:22 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17422 rows and 17486 columns Presolve time: 0.02s Presolved: 1485 rows, 1557 columns, 4251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1557 integer (1557 binary) Root relaxation: cutoff, 1500 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 (1500 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15957230638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:23 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17348 rows and 17407 columns Presolve time: 0.03s Presolved: 1559 rows, 1636 columns, 4478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1636 integer (1636 binary) Root relaxation: cutoff, 1545 iterations, 0.03 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 (1545 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.162146053257 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:23 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17308 rows and 17366 columns Presolve time: 0.03s Presolved: 1599 rows, 1677 columns, 4599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1677 integer (1677 binary) Root relaxation: cutoff, 1718 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 (1718 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.163432926695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:23 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17290 rows and 17346 columns Presolve time: 0.03s Presolved: 1617 rows, 1697 columns, 4655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1697 integer (1697 binary) Root relaxation: objective 0.000000e+00, 1588 iterations, 0.03 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 (1588 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 42, 68, 69, 71, 79, 80, 91, 97, 98, 99, 108, 110, 132] edges [(22, 80), (24, 99), (49, 80), (87, 79), (126, 79), (77, 80), (63, 99), (132, 132), (25, 71), (50, 108), (30, 99), (29, 42), (104, 132), (39, 108), (117, 132), (115, 98), (76, 98), (55, 42), (21, 108), (52, 110), (18, 108), (129, 97), (3, 71), (31, 79), (84, 79), (122, 69), (105, 97), (71, 71), (96, 42), (103, 98), (134, 110), (51, 99), (74, 98), (111, 91), (93, 68), (13, 79), (100, 91), (80, 80), (120, 98), (102, 71), (11, 98), (6, 42), (65, 91), (41, 99), (73, 68), (33, 79), (62, 80), (97, 97), (107, 69), (82, 98), (15, 12), (131, 108), (78, 42), (4, 91), (135, 69), (124, 132), (40, 110), (43, 69), (69, 69), (9, 98), (0, 79), (81, 79), (85, 110), (23, 68), (112, 97), (95, 108), (45, 79), (123, 42), (101, 108), (88, 80), (94, 42), (20, 69), (46, 71), (59, 68), (79, 79), (17, 42), (5, 12), (119, 98), (27, 99), (113, 68), (121, 69), (26, 99), (136, 97), (125, 110), (128, 71), (91, 91), (99, 99), (54, 99), (133, 69), (72, 99), (42, 42), (32, 12), (68, 68), (86, 108), (130, 80), (12, 12), (114, 79), (19, 108), (57, 99), (58, 108), (67, 99), (7, 12), (70, 69), (110, 110), (64, 91), (10, 42), (90, 79), (109, 132), (92, 91), (98, 98), (47, 99), (37, 12), (83, 99), (48, 69), (106, 79), (38, 42), (116, 98), (127, 97), (118, 91), (14, 98), (60, 108), (108, 108), (36, 108), (2, 12), (53, 69), (89, 98), (44, 69), (56, 71), (66, 68), (8, 99), (35, 97), (28, 108), (75, 132), (1, 108), (16, 79), (34, 99), (61, 68)] current theta: 0.162789489976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:23 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17304 rows and 17362 columns Presolve time: 0.03s Presolved: 1603 rows, 1681 columns, 4611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1681 integer (1681 binary) Root relaxation: cutoff, 1687 iterations, 0.03 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 (1687 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.163111208336 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:23 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17298 rows and 17354 columns Presolve time: 0.03s Presolved: 1609 rows, 1689 columns, 4631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1689 integer (1689 binary) Root relaxation: cutoff, 1754 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 (1754 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.163272067515 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:23 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17292 rows and 17348 columns Presolve time: 0.03s Presolved: 1615 rows, 1695 columns, 4649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1695 integer (1695 binary) Root relaxation: cutoff, 1619 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 (1619 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.163352497105 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:23 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17290 rows and 17346 columns Presolve time: 0.03s Presolved: 1617 rows, 1697 columns, 4655 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1697 integer (1697 binary) Root relaxation: cutoff, 57 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 (57 simplex iterations) in 0.03 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, 42, 68, 69, 71, 79, 80, 91, 97, 98, 99, 108, 110, 132] edges [(22, 80), (24, 99), (49, 80), (87, 79), (126, 79), (77, 80), (63, 99), (132, 132), (25, 71), (50, 108), (30, 99), (29, 42), (104, 132), (39, 108), (117, 132), (115, 98), (76, 98), (55, 42), (21, 108), (52, 110), (18, 108), (129, 97), (3, 71), (31, 79), (84, 79), (122, 69), (105, 97), (71, 71), (96, 42), (103, 98), (134, 110), (51, 99), (74, 98), (111, 91), (93, 68), (13, 79), (100, 91), (80, 80), (120, 98), (102, 71), (11, 98), (6, 42), (65, 91), (41, 99), (73, 68), (33, 79), (62, 80), (97, 97), (107, 69), (82, 98), (15, 12), (131, 108), (78, 42), (4, 91), (135, 69), (124, 132), (40, 110), (43, 69), (69, 69), (9, 98), (0, 79), (81, 79), (85, 110), (23, 68), (112, 97), (95, 108), (45, 79), (123, 42), (101, 108), (88, 80), (94, 42), (20, 69), (46, 71), (59, 68), (79, 79), (17, 42), (5, 12), (119, 98), (27, 99), (113, 68), (121, 69), (26, 99), (136, 97), (125, 110), (128, 71), (91, 91), (99, 99), (54, 99), (133, 69), (72, 99), (42, 42), (32, 12), (68, 68), (86, 108), (130, 80), (12, 12), (114, 79), (19, 108), (57, 99), (58, 108), (67, 99), (7, 12), (70, 69), (110, 110), (64, 91), (10, 42), (90, 79), (109, 132), (92, 91), (98, 98), (47, 99), (37, 12), (83, 99), (48, 69), (106, 79), (38, 42), (116, 98), (127, 97), (118, 91), (14, 98), (60, 108), (108, 108), (36, 108), (2, 12), (53, 69), (89, 98), (44, 69), (56, 71), (66, 68), (8, 99), (35, 97), (28, 108), (75, 132), (1, 108), (16, 79), (34, 99), (61, 68)]