current theta: 0.614104931111 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:23 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 582 rows and 582 columns Presolve time: 0.02s Presolved: 1225 rows, 1266 columns, 3630 nonzeros Variable types: 0 continuous, 1266 integer (1266 binary) Root relaxation: objective 0.000000e+00, 342 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 (552 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 [23, 24, 26, 39, 41] edges [(36, 41), (12, 41), (28, 24), (35, 23), (5, 41), (18, 41), (26, 26), (40, 41), (3, 23), (13, 26), (7, 24), (22, 41), (15, 41), (23, 39), (38, 26), (4, 26), (10, 41), (2, 24), (21, 23), (37, 24), (41, 26), (17, 26), (11, 24), (29, 24), (30, 41), (6, 41), (14, 26), (31, 23), (33, 26), (16, 26), (32, 26), (8, 26), (24, 41), (0, 41), (39, 39), (34, 41), (19, 41), (20, 23), (27, 26), (9, 24), (25, 23), (1, 24)] current theta: 0.307052465555 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:23 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1336 rows and 1354 columns Presolve time: 0.00s Presolved: 471 rows, 494 columns, 1350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: objective 0.000000e+00, 410 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 (410 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 [0, 11, 20, 30, 40] edges [(1, 40), (22, 30), (36, 0), (6, 0), (28, 11), (34, 0), (5, 40), (8, 30), (13, 11), (0, 0), (37, 40), (20, 20), (18, 30), (27, 30), (41, 40), (10, 30), (25, 0), (17, 40), (26, 40), (19, 30), (38, 40), (39, 0), (24, 11), (12, 30), (32, 40), (33, 0), (4, 40), (29, 11), (16, 0), (9, 40), (23, 20), (15, 0), (31, 30), (21, 20), (7, 30), (35, 20), (14, 40), (11, 11), (2, 11), (30, 30), (40, 40), (3, 20)] current theta: 0.153526232778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:23 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1638 rows and 1679 columns Presolve time: 0.00s Presolved: 169 rows, 169 columns, 429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 169 integer (168 binary) Root relaxation: cutoff, 117 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 (117 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.230289349166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:23 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1506 rows and 1547 columns Presolve time: 0.00s Presolved: 301 rows, 301 columns, 817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 301 integer (301 binary) Root relaxation: cutoff, 348 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 (348 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.268670907361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:23 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1424 rows and 1448 columns Presolve time: 0.00s Presolved: 383 rows, 400 columns, 1080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 400 integer (400 binary) Root relaxation: cutoff, 397 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 (397 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.287861686458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:23 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1392 rows and 1413 columns Presolve time: 0.00s Presolved: 415 rows, 435 columns, 1179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 435 integer (435 binary) Root relaxation: cutoff, 437 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 (437 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.297457076007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:23 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1360 rows and 1380 columns Presolve time: 0.00s Presolved: 447 rows, 468 columns, 1276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 468 integer (468 binary) Root relaxation: cutoff, 479 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 (479 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.302254770781 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:23 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1352 rows and 1370 columns Presolve time: 0.00s Presolved: 455 rows, 478 columns, 1302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 478 integer (478 binary) Root relaxation: cutoff, 483 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 (483 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.304653618168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:23 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1350 rows and 1368 columns Presolve time: 0.00s Presolved: 457 rows, 480 columns, 1308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 480 integer (480 binary) Root relaxation: cutoff, 499 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 (499 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.305853041862 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:23 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1346 rows and 1364 columns Presolve time: 0.00s Presolved: 461 rows, 484 columns, 1320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 484 integer (484 binary) Root relaxation: cutoff, 510 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 (510 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.306452753708 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:23 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1342 rows and 1360 columns Presolve time: 0.00s Presolved: 465 rows, 488 columns, 1332 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: cutoff, 18 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 (18 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 [0, 11, 20, 30, 40] edges [(1, 40), (22, 30), (36, 0), (6, 0), (28, 11), (34, 0), (5, 40), (8, 30), (13, 11), (0, 0), (37, 40), (20, 20), (18, 30), (27, 30), (41, 40), (10, 30), (25, 0), (17, 40), (26, 40), (19, 30), (38, 40), (39, 0), (24, 11), (12, 30), (32, 40), (33, 0), (4, 40), (29, 11), (16, 0), (9, 40), (23, 20), (15, 0), (31, 30), (21, 20), (7, 30), (35, 20), (14, 40), (11, 11), (2, 11), (30, 30), (40, 40), (3, 20)] current theta: 0.306152897785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:23 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1342 rows and 1360 columns Presolve time: 0.00s Presolved: 465 rows, 488 columns, 1332 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: cutoff, 18 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 (18 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 [0, 11, 20, 30, 40] edges [(1, 40), (22, 30), (36, 0), (6, 0), (28, 11), (34, 0), (5, 40), (8, 30), (13, 11), (0, 0), (37, 40), (20, 20), (18, 30), (27, 30), (41, 40), (10, 30), (25, 0), (17, 40), (26, 40), (19, 30), (38, 40), (39, 0), (24, 11), (12, 30), (32, 40), (33, 0), (4, 40), (29, 11), (16, 0), (9, 40), (23, 20), (15, 0), (31, 30), (21, 20), (7, 30), (35, 20), (14, 40), (11, 11), (2, 11), (30, 30), (40, 40), (3, 20)] current theta: 0.306002969823 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:23 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1344 rows and 1362 columns Presolve time: 0.00s Presolved: 463 rows, 486 columns, 1326 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 18 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 (18 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 [0, 11, 20, 30, 40] edges [(1, 40), (22, 30), (36, 0), (6, 0), (28, 11), (34, 0), (5, 40), (8, 30), (13, 11), (0, 0), (37, 40), (20, 20), (18, 30), (27, 30), (41, 40), (10, 30), (25, 0), (17, 40), (26, 40), (19, 30), (38, 40), (39, 0), (24, 11), (12, 30), (32, 40), (33, 0), (4, 40), (29, 11), (16, 0), (9, 40), (23, 20), (15, 0), (31, 30), (21, 20), (7, 30), (35, 20), (14, 40), (11, 11), (2, 11), (30, 30), (40, 40), (3, 20)] current theta: 0.305928005843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:23 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1344 rows and 1362 columns Presolve time: 0.00s Presolved: 463 rows, 486 columns, 1326 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 18 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 (18 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 [0, 11, 20, 30, 40] edges [(1, 40), (22, 30), (36, 0), (6, 0), (28, 11), (34, 0), (5, 40), (8, 30), (13, 11), (0, 0), (37, 40), (20, 20), (18, 30), (27, 30), (41, 40), (10, 30), (25, 0), (17, 40), (26, 40), (19, 30), (38, 40), (39, 0), (24, 11), (12, 30), (32, 40), (33, 0), (4, 40), (29, 11), (16, 0), (9, 40), (23, 20), (15, 0), (31, 30), (21, 20), (7, 30), (35, 20), (14, 40), (11, 11), (2, 11), (30, 30), (40, 40), (3, 20)]