current theta: 0.658712834561 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:15 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2722 rows and 2722 columns Presolve time: 0.12s Presolved: 4589 rows, 4673 columns, 13679 nonzeros Variable types: 0 continuous, 4673 integer (4673 binary) Root relaxation: objective 0.000000e+00, 457 iterations, 0.01 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 (851 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [25, 29, 42, 74, 77, 80, 81, 82, 83] edges [(70, 81), (64, 83), (5, 83), (17, 83), (48, 81), (40, 83), (22, 82), (36, 83), (57, 83), (18, 83), (78, 83), (14, 81), (15, 82), (4, 80), (13, 81), (23, 83), (27, 82), (28, 83), (12, 80), (80, 80), (62, 83), (6, 42), (67, 83), (63, 83), (26, 83), (33, 83), (21, 82), (68, 83), (75, 83), (56, 83), (54, 83), (82, 42), (3, 81), (25, 80), (34, 83), (45, 81), (31, 81), (55, 83), (20, 80), (11, 80), (44, 81), (10, 80), (16, 82), (76, 42), (73, 82), (53, 83), (2, 83), (83, 83), (39, 82), (74, 81), (84, 83), (61, 82), (65, 81), (30, 83), (19, 80), (42, 83), (66, 81), (37, 82), (9, 81), (24, 82), (38, 83), (47, 80), (71, 83), (43, 82), (52, 83), (50, 80), (60, 82), (1, 81), (32, 83), (81, 83), (41, 83), (72, 81), (29, 80), (8, 83), (46, 82), (69, 83), (7, 83), (59, 81), (77, 83), (51, 83), (49, 82), (58, 83), (0, 83), (79, 83), (35, 81)] current theta: 0.32935641728 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:15 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5558 rows and 5558 columns Presolve time: 0.03s Presolved: 1753 rows, 1837 columns, 5171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1837 integer (1837 binary) Root relaxation: objective 0.000000e+00, 690 iterations, 0.01 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 (1322 simplex iterations) in 0.05 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 [38, 45, 48, 58, 64, 66, 76, 80, 84] edges [(5, 84), (66, 66), (73, 45), (7, 76), (54, 38), (51, 84), (18, 38), (4, 45), (45, 45), (31, 66), (41, 84), (70, 84), (40, 84), (22, 38), (68, 58), (63, 84), (14, 45), (32, 38), (53, 48), (60, 45), (12, 80), (26, 84), (55, 84), (38, 38), (64, 58), (80, 80), (46, 38), (81, 84), (8, 64), (36, 38), (69, 58), (2, 58), (25, 80), (56, 84), (74, 48), (50, 45), (28, 58), (20, 80), (76, 76), (79, 38), (49, 76), (59, 66), (35, 45), (39, 38), (11, 80), (72, 66), (37, 76), (48, 48), (82, 38), (52, 84), (9, 45), (42, 84), (23, 64), (57, 66), (78, 64), (77, 64), (43, 45), (58, 58), (71, 58), (65, 80), (19, 80), (6, 38), (10, 45), (47, 80), (84, 58), (13, 66), (61, 38), (62, 48), (44, 45), (24, 38), (30, 84), (16, 76), (29, 80), (33, 64), (75, 64), (67, 66), (34, 58), (27, 38), (3, 45), (83, 64), (17, 58), (1, 84), (21, 76), (15, 38), (0, 84)] current theta: 0.16467820864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:15 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6640 rows and 6714 columns Presolve time: 0.01s Presolved: 671 rows, 681 columns, 1851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 681 integer (681 binary) Root relaxation: cutoff, 730 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 (730 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.24701731296 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:15 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6152 rows and 6170 columns Presolve time: 0.02s Presolved: 1159 rows, 1225 columns, 3371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1225 integer (1225 binary) Root relaxation: objective 0.000000e+00, 781 iterations, 0.01 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 (1498 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 [29, 34, 37, 39, 57, 61, 71, 78, 79] edges [(40, 78), (68, 79), (63, 78), (54, 39), (62, 57), (25, 29), (77, 78), (47, 29), (12, 29), (28, 78), (23, 79), (71, 71), (56, 34), (32, 39), (48, 57), (26, 34), (64, 78), (46, 61), (38, 39), (1, 71), (18, 61), (52, 34), (37, 61), (44, 29), (42, 34), (36, 39), (10, 37), (39, 39), (53, 57), (83, 78), (81, 57), (80, 29), (5, 71), (49, 39), (58, 78), (2, 57), (60, 37), (3, 29), (21, 37), (22, 61), (17, 78), (79, 79), (73, 34), (59, 71), (55, 57), (34, 34), (69, 78), (33, 78), (4, 29), (70, 71), (45, 29), (67, 57), (84, 57), (50, 29), (57, 71), (29, 29), (13, 57), (74, 57), (35, 29), (30, 34), (15, 61), (76, 61), (0, 57), (41, 57), (82, 61), (19, 29), (61, 37), (16, 39), (65, 29), (27, 37), (75, 78), (9, 29), (8, 78), (51, 78), (31, 57), (24, 39), (14, 29), (7, 39), (20, 29), (43, 37), (66, 57), (6, 61), (78, 78), (11, 29), (72, 57)] current theta: 0.2058477608 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:15 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6422 rows and 6467 columns Presolve time: 0.01s Presolved: 889 rows, 928 columns, 2534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: objective 0.000000e+00, 877 iterations, 0.01 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 (877 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 12, 13, 18, 33, 37, 39, 41, 68] edges [(80, 12), (13, 13), (74, 13), (60, 12), (14, 5), (55, 13), (40, 41), (81, 41), (77, 33), (84, 41), (3, 12), (51, 41), (71, 41), (30, 5), (29, 12), (22, 39), (78, 33), (59, 5), (4, 12), (79, 68), (50, 12), (19, 12), (5, 5), (65, 12), (58, 68), (45, 12), (52, 5), (33, 33), (20, 12), (75, 33), (41, 41), (46, 39), (35, 12), (38, 18), (83, 33), (66, 13), (10, 37), (70, 5), (39, 39), (23, 68), (31, 13), (34, 5), (9, 12), (56, 41), (32, 18), (0, 13), (42, 5), (21, 37), (67, 13), (49, 37), (25, 12), (82, 39), (72, 13), (73, 5), (47, 12), (11, 12), (37, 37), (54, 18), (62, 41), (68, 68), (12, 12), (76, 39), (61, 39), (6, 39), (57, 13), (1, 13), (36, 18), (18, 18), (16, 39), (48, 13), (28, 41), (8, 33), (24, 39), (53, 41), (15, 18), (17, 33), (27, 39), (7, 39), (44, 12), (2, 41), (64, 33), (43, 37), (63, 41), (69, 41), (26, 18)] current theta: 0.18526298472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6538 rows and 6601 columns Presolve time: 0.01s Presolved: 773 rows, 794 columns, 2168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: cutoff, 787 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 (787 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.19555537276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6490 rows and 6543 columns Presolve time: 0.01s Presolved: 821 rows, 852 columns, 2322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 852 integer (852 binary) Root relaxation: cutoff, 807 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 (807 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.20070156678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6446 rows and 6495 columns Presolve time: 0.01s Presolved: 865 rows, 900 columns, 2458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 900 integer (900 binary) Root relaxation: cutoff, 837 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 (837 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.20327466379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6438 rows and 6484 columns Presolve time: 0.01s Presolved: 873 rows, 911 columns, 2485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: cutoff, 818 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 (818 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.204561212295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6430 rows and 6475 columns Presolve time: 0.01s Presolved: 881 rows, 920 columns, 2510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: cutoff, 920 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 (920 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.205204486548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6426 rows and 6471 columns Presolve time: 0.01s Presolved: 885 rows, 924 columns, 2522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: cutoff, 889 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 (889 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.205526123674 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6426 rows and 6471 columns Presolve time: 0.01s Presolved: 885 rows, 924 columns, 2522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: cutoff, 889 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 (889 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.205686942237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6426 rows and 6471 columns Presolve time: 0.01s Presolved: 885 rows, 924 columns, 2522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: cutoff, 889 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 (889 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.205767351519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:16 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6422 rows and 6467 columns Presolve time: 0.01s Presolved: 889 rows, 928 columns, 2534 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: cutoff, 46 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 (46 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 12, 13, 18, 33, 37, 39, 41, 68] edges [(80, 12), (13, 13), (74, 13), (60, 12), (14, 5), (55, 13), (40, 41), (81, 41), (77, 33), (84, 41), (3, 12), (51, 41), (71, 41), (30, 5), (29, 12), (22, 39), (78, 33), (59, 5), (4, 12), (79, 68), (50, 12), (19, 12), (5, 5), (65, 12), (58, 68), (45, 12), (52, 5), (33, 33), (20, 12), (75, 33), (41, 41), (46, 39), (35, 12), (38, 18), (83, 33), (66, 13), (10, 37), (70, 5), (39, 39), (23, 68), (31, 13), (34, 5), (9, 12), (56, 41), (32, 18), (0, 13), (42, 5), (21, 37), (67, 13), (49, 37), (25, 12), (82, 39), (72, 13), (73, 5), (47, 12), (11, 12), (37, 37), (54, 18), (62, 41), (68, 68), (12, 12), (76, 39), (61, 39), (6, 39), (57, 13), (1, 13), (36, 18), (18, 18), (16, 39), (48, 13), (28, 41), (8, 33), (24, 39), (53, 41), (15, 18), (17, 33), (27, 39), (7, 39), (44, 12), (2, 41), (64, 33), (43, 37), (63, 41), (69, 41), (26, 18)]