current theta: 0.595601231632 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:19 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 654 rows and 654 columns Presolve time: 0.02s Presolved: 1153 rows, 1194 columns, 3414 nonzeros Variable types: 0 continuous, 1194 integer (1194 binary) Root relaxation: objective 0.000000e+00, 207 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 (403 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 [25, 27, 28, 40, 41] edges [(33, 41), (36, 41), (0, 28), (5, 41), (38, 28), (34, 27), (4, 25), (22, 41), (39, 27), (26, 27), (28, 41), (41, 41), (23, 27), (6, 40), (12, 27), (14, 28), (3, 25), (15, 27), (16, 25), (17, 40), (10, 25), (25, 28), (1, 28), (30, 27), (20, 28), (2, 25), (24, 25), (35, 27), (11, 27), (18, 28), (27, 27), (9, 25), (21, 41), (19, 27), (32, 27), (8, 27), (7, 40), (37, 28), (29, 28), (40, 40), (31, 25), (13, 27)] current theta: 0.297800615816 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:19 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1358 rows and 1379 columns Presolve time: 0.00s Presolved: 449 rows, 469 columns, 1281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: objective 0.000000e+00, 310 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 (310 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 [7, 18, 25, 30, 39] edges [(5, 39), (34, 39), (18, 18), (14, 30), (20, 39), (28, 39), (8, 39), (7, 7), (4, 25), (23, 39), (31, 39), (12, 7), (37, 25), (41, 18), (0, 30), (35, 30), (11, 25), (24, 39), (3, 25), (15, 18), (21, 25), (33, 39), (16, 25), (40, 7), (38, 7), (13, 39), (19, 39), (27, 39), (32, 25), (2, 7), (26, 39), (22, 18), (29, 30), (17, 18), (39, 39), (10, 7), (9, 39), (25, 25), (1, 18), (6, 25), (30, 30), (36, 7)] current theta: 0.148900307908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:19 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1652 rows and 1693 columns Presolve time: 0.00s Presolved: 155 rows, 155 columns, 387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 155 integer (154 binary) Root relaxation: cutoff, 107 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 (107 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.223350461862 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:19 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1506 rows and 1546 columns Presolve time: 0.00s Presolved: 301 rows, 302 columns, 818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 302 integer (302 binary) Root relaxation: cutoff, 309 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 (309 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.260575538839 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:19 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1436 rows and 1467 columns Presolve time: 0.00s Presolved: 371 rows, 381 columns, 1037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 381 integer (381 binary) Root relaxation: cutoff, 308 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 (308 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.279188077327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:19 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1404 rows and 1431 columns Presolve time: 0.00s Presolved: 403 rows, 417 columns, 1137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 binary) Root relaxation: objective 0.000000e+00, 250 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 (250 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 [7, 11, 22, 24, 30] edges [(28, 24), (16, 11), (39, 24), (33, 11), (20, 24), (14, 30), (31, 24), (7, 7), (25, 11), (22, 22), (17, 22), (23, 24), (12, 7), (37, 11), (34, 24), (0, 30), (35, 30), (1, 22), (8, 24), (26, 24), (13, 24), (24, 24), (40, 7), (32, 11), (5, 24), (2, 7), (18, 22), (27, 24), (3, 24), (29, 30), (19, 24), (38, 11), (10, 7), (4, 11), (6, 11), (21, 11), (9, 24), (15, 22), (41, 22), (11, 11), (30, 30), (36, 7)] current theta: 0.269881808083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:19 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1422 rows and 1452 columns Presolve time: 0.00s Presolved: 385 rows, 396 columns, 1080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 396 integer (396 binary) Root relaxation: cutoff, 311 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 (311 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.274534942705 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:19 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1412 rows and 1439 columns Presolve time: 0.00s Presolved: 395 rows, 409 columns, 1113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 409 integer (409 binary) Root relaxation: objective 0.000000e+00, 271 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 (271 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 [2, 11, 22, 24, 30] edges [(28, 24), (16, 11), (39, 24), (33, 11), (20, 24), (14, 30), (31, 24), (25, 11), (22, 22), (10, 2), (17, 22), (23, 24), (37, 11), (34, 24), (0, 30), (35, 30), (1, 22), (8, 24), (26, 24), (13, 24), (24, 24), (32, 11), (36, 22), (5, 24), (18, 22), (27, 24), (3, 24), (29, 30), (19, 24), (12, 2), (40, 2), (38, 11), (4, 11), (6, 11), (21, 11), (9, 24), (15, 22), (7, 2), (41, 22), (11, 11), (30, 30), (2, 2)] current theta: 0.272208375394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:19 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1418 rows and 1447 columns Presolve time: 0.00s Presolved: 389 rows, 401 columns, 1093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 309 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 (309 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.27337165905 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:19 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1416 rows and 1444 columns Presolve time: 0.00s Presolved: 391 rows, 404 columns, 1100 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: cutoff, 29 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 (29 simplex iterations) in 0.00 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, 22, 24, 30] edges [(28, 24), (16, 11), (39, 24), (33, 11), (20, 24), (14, 30), (31, 24), (25, 11), (22, 22), (10, 2), (17, 22), (23, 24), (37, 11), (34, 24), (0, 30), (35, 30), (1, 22), (8, 24), (26, 24), (13, 24), (24, 24), (32, 11), (36, 22), (5, 24), (18, 22), (27, 24), (3, 24), (29, 30), (19, 24), (12, 2), (40, 2), (38, 11), (4, 11), (6, 11), (21, 11), (9, 24), (15, 22), (7, 2), (41, 22), (11, 11), (30, 30), (2, 2)] current theta: 0.272790017222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:19 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1416 rows and 1444 columns Presolve time: 0.00s Presolved: 391 rows, 404 columns, 1100 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: cutoff, 29 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 (29 simplex iterations) in 0.00 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, 22, 24, 30] edges [(28, 24), (16, 11), (39, 24), (33, 11), (20, 24), (14, 30), (31, 24), (25, 11), (22, 22), (10, 2), (17, 22), (23, 24), (37, 11), (34, 24), (0, 30), (35, 30), (1, 22), (8, 24), (26, 24), (13, 24), (24, 24), (32, 11), (36, 22), (5, 24), (18, 22), (27, 24), (3, 24), (29, 30), (19, 24), (12, 2), (40, 2), (38, 11), (4, 11), (6, 11), (21, 11), (9, 24), (15, 22), (7, 2), (41, 22), (11, 11), (30, 30), (2, 2)] current theta: 0.272499196308 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:19 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1418 rows and 1447 columns Presolve time: 0.00s Presolved: 389 rows, 401 columns, 1093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 309 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 (309 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.272644606765 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:19 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1418 rows and 1447 columns Presolve time: 0.00s Presolved: 389 rows, 401 columns, 1093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 309 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 (309 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.272717311993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:19 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1418 rows and 1447 columns Presolve time: 0.00s Presolved: 389 rows, 401 columns, 1093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 309 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 (309 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 -