current theta: 0.571476079636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:58 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 766 rows and 766 columns Presolve time: 0.02s Presolved: 1215 rows, 1258 columns, 3598 nonzeros Variable types: 0 continuous, 1258 integer (1258 binary) Root relaxation: objective 0.000000e+00, 458 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 (1046 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 [1, 20, 27, 30, 42] edges [(15, 30), (37, 42), (26, 1), (29, 20), (42, 27), (18, 27), (31, 42), (7, 42), (24, 1), (36, 42), (16, 30), (41, 42), (12, 42), (38, 1), (39, 27), (2, 27), (40, 42), (6, 1), (34, 1), (4, 20), (25, 1), (17, 27), (9, 42), (35, 1), (14, 1), (30, 27), (43, 27), (33, 1), (3, 1), (22, 27), (10, 1), (1, 1), (8, 1), (27, 27), (20, 42), (28, 30), (19, 27), (32, 27), (11, 1), (0, 42), (5, 42), (23, 30), (21, 1), (13, 27)] current theta: 0.285738039818 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:58 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1490 rows and 1502 columns Presolve time: 0.00s Presolved: 491 rows, 522 columns, 1414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 522 integer (522 binary) Root relaxation: objective 0.000000e+00, 396 iterations, 0.00 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 (396 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 [6, 26, 35, 39, 42] edges [(34, 26), (10, 26), (13, 42), (26, 26), (37, 26), (16, 39), (36, 42), (17, 42), (5, 26), (12, 26), (38, 26), (21, 35), (15, 35), (18, 39), (35, 35), (25, 35), (6, 6), (4, 39), (7, 26), (41, 26), (19, 39), (27, 39), (40, 26), (8, 35), (3, 6), (22, 39), (30, 39), (42, 42), (14, 6), (28, 35), (39, 39), (20, 42), (11, 35), (29, 39), (1, 35), (0, 26), (9, 39), (23, 6), (24, 35), (31, 35), (33, 35), (2, 39), (32, 42), (43, 39)] current theta: 0.142869019909 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:58 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1794 rows and 1837 columns Presolve time: 0.00s Presolved: 187 rows, 187 columns, 489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 187 integer (186 binary) Root relaxation: cutoff, 36 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 (36 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.214303529864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:58 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1660 rows and 1696 columns Presolve time: 0.00s Presolved: 321 rows, 328 columns, 882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 328 integer (328 binary) Root relaxation: cutoff, 281 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 (281 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.250020784841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:58 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1570 rows and 1593 columns Presolve time: 0.00s Presolved: 411 rows, 431 columns, 1163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 431 integer (431 binary) Root relaxation: cutoff, 378 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 (378 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.26787941233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:58 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1522 rows and 1539 columns Presolve time: 0.00s Presolved: 459 rows, 485 columns, 1313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 485 integer (485 binary) Root relaxation: objective 0.000000e+00, 362 iterations, 0.00 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 (362 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 [6, 26, 30, 35, 42] edges [(34, 26), (22, 30), (10, 26), (26, 26), (37, 26), (9, 30), (36, 42), (16, 30), (17, 42), (2, 42), (5, 26), (12, 26), (43, 30), (38, 26), (21, 35), (15, 35), (18, 30), (35, 35), (25, 35), (27, 30), (6, 6), (31, 26), (7, 26), (41, 26), (13, 30), (40, 26), (8, 35), (3, 6), (29, 30), (42, 42), (14, 6), (28, 35), (20, 42), (11, 35), (1, 35), (0, 26), (4, 30), (39, 30), (23, 6), (24, 35), (33, 35), (19, 35), (30, 30), (32, 42)] current theta: 0.258950098585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:58 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1536 rows and 1554 columns Presolve time: 0.00s Presolved: 445 rows, 470 columns, 1270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 470 integer (470 binary) Root relaxation: cutoff, 414 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 (414 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.263414755457 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:58 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1530 rows and 1548 columns Presolve time: 0.00s Presolved: 451 rows, 476 columns, 1288 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 476 integer (476 binary) Root relaxation: cutoff, 52 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 (52 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 [6, 26, 30, 35, 42] edges [(34, 26), (22, 30), (10, 26), (26, 26), (37, 26), (9, 30), (36, 42), (16, 30), (17, 42), (2, 42), (5, 26), (12, 26), (43, 30), (38, 26), (21, 35), (15, 35), (18, 30), (35, 35), (25, 35), (27, 30), (6, 6), (31, 26), (7, 26), (41, 26), (13, 30), (40, 26), (8, 35), (3, 6), (29, 30), (42, 42), (14, 6), (28, 35), (20, 42), (11, 35), (1, 35), (0, 26), (4, 30), (39, 30), (23, 6), (24, 35), (33, 35), (19, 35), (30, 30), (32, 42)] current theta: 0.261182427021 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:58 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1536 rows and 1554 columns Presolve time: 0.00s Presolved: 445 rows, 470 columns, 1270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 470 integer (470 binary) Root relaxation: cutoff, 414 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 (414 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.262298591239 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:58 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1530 rows and 1548 columns Presolve time: 0.00s Presolved: 451 rows, 476 columns, 1288 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 476 integer (476 binary) Root relaxation: cutoff, 52 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 (52 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 [6, 26, 30, 35, 42] edges [(34, 26), (22, 30), (10, 26), (26, 26), (37, 26), (9, 30), (36, 42), (16, 30), (17, 42), (2, 42), (5, 26), (12, 26), (43, 30), (38, 26), (21, 35), (15, 35), (18, 30), (35, 35), (25, 35), (27, 30), (6, 6), (31, 26), (7, 26), (41, 26), (13, 30), (40, 26), (8, 35), (3, 6), (29, 30), (42, 42), (14, 6), (28, 35), (20, 42), (11, 35), (1, 35), (0, 26), (4, 30), (39, 30), (23, 6), (24, 35), (33, 35), (19, 35), (30, 30), (32, 42)] current theta: 0.26174050913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:58 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1532 rows and 1550 columns Presolve time: 0.00s Presolved: 449 rows, 474 columns, 1282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: cutoff, 469 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 (469 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.262019550185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:58 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1532 rows and 1550 columns Presolve time: 0.00s Presolved: 449 rows, 474 columns, 1282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: cutoff, 469 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 (469 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.262159070712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:58 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1532 rows and 1550 columns Presolve time: 0.00s Presolved: 449 rows, 474 columns, 1282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: cutoff, 469 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 (469 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.262228830976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:58 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1532 rows and 1550 columns Presolve time: 0.00s Presolved: 449 rows, 474 columns, 1282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: cutoff, 469 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 (469 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -