current theta: 0.622449038216 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 694 rows and 694 columns Presolve time: 0.01s Presolved: 1199 rows, 1241 columns, 3551 nonzeros Variable types: 0 continuous, 1241 integer (1241 binary) Root relaxation: objective 0.000000e+00, 324 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.0% - 0s Explored 0 nodes (517 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 [11, 30, 33, 41, 42] edges [(15, 30), (22, 30), (14, 41), (5, 41), (30, 42), (6, 42), (40, 41), (16, 30), (41, 42), (37, 41), (13, 41), (20, 11), (39, 42), (17, 41), (0, 30), (34, 42), (11, 30), (23, 41), (18, 30), (29, 41), (8, 41), (9, 42), (27, 41), (3, 42), (21, 42), (26, 41), (2, 41), (42, 42), (38, 41), (12, 30), (24, 41), (31, 41), (35, 42), (7, 41), (25, 42), (28, 30), (19, 41), (33, 42), (36, 33), (1, 41), (4, 41), (10, 42), (32, 42)] current theta: 0.311224519108 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1432 rows and 1432 columns Presolve time: 0.00s Presolved: 461 rows, 503 columns, 1337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: objective 0.000000e+00, 368 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.0% - 0s Explored 0 nodes (368 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 [12, 20, 22, 32, 34] edges [(7, 22), (38, 22), (23, 22), (30, 20), (18, 32), (14, 12), (40, 34), (8, 32), (24, 22), (13, 12), (41, 20), (22, 22), (0, 20), (1, 12), (17, 22), (15, 32), (5, 12), (9, 20), (33, 32), (10, 22), (16, 22), (25, 20), (20, 20), (37, 22), (39, 34), (21, 34), (34, 34), (42, 34), (2, 12), (6, 32), (27, 22), (28, 20), (29, 12), (26, 20), (12, 12), (36, 32), (4, 12), (32, 32), (11, 34), (31, 12), (35, 20), (19, 12), (3, 20)] current theta: 0.155612259554 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1714 rows and 1720 columns Presolve time: 0.00s Presolved: 179 rows, 215 columns, 499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215 integer (214 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.233418389331 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1594 rows and 1594 columns Presolve time: 0.00s Presolved: 299 rows, 341 columns, 851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 341 integer (341 binary) Root relaxation: cutoff, 319 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 (319 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.272321454219 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1520 rows and 1520 columns Presolve time: 0.00s Presolved: 373 rows, 415 columns, 1073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 415 integer (415 binary) Root relaxation: cutoff, 369 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 (369 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.291772986664 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1490 rows and 1490 columns Presolve time: 0.00s Presolved: 403 rows, 445 columns, 1163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 445 integer (445 binary) Root relaxation: cutoff, 387 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 (387 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.301498752886 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1454 rows and 1454 columns Presolve time: 0.00s Presolved: 439 rows, 481 columns, 1271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 481 integer (481 binary) Root relaxation: objective 0.000000e+00, 426 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.0% - 0s Explored 0 nodes (785 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 [3, 8, 14, 21, 27] edges [(0, 14), (25, 3), (34, 21), (4, 14), (32, 8), (17, 8), (20, 3), (11, 3), (31, 14), (19, 14), (2, 14), (29, 14), (41, 14), (23, 27), (36, 21), (33, 21), (9, 14), (7, 8), (28, 27), (39, 21), (18, 8), (22, 27), (16, 8), (10, 8), (42, 21), (8, 8), (27, 27), (21, 21), (35, 3), (14, 14), (26, 21), (40, 21), (3, 3), (13, 14), (24, 27), (38, 8), (1, 14), (5, 14), (30, 8), (12, 14), (6, 8), (15, 8), (37, 27)] current theta: 0.296635869775 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1484 rows and 1484 columns Presolve time: 0.00s Presolved: 409 rows, 451 columns, 1181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: cutoff, 380 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 (380 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.29906731133 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1470 rows and 1470 columns Presolve time: 0.00s Presolved: 423 rows, 465 columns, 1223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 465 integer (465 binary) Root relaxation: objective 0.000000e+00, 345 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.0% - 0s Explored 0 nodes (345 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 [3, 14, 18, 27, 42] edges [(0, 14), (25, 3), (4, 14), (20, 3), (36, 18), (11, 3), (31, 14), (10, 27), (19, 14), (2, 27), (39, 42), (40, 42), (7, 27), (29, 14), (34, 42), (17, 27), (41, 14), (23, 27), (15, 18), (38, 27), (9, 14), (28, 27), (8, 18), (30, 27), (6, 18), (21, 42), (22, 27), (42, 42), (18, 42), (27, 27), (16, 27), (35, 3), (14, 14), (32, 18), (33, 42), (3, 3), (13, 14), (24, 27), (1, 14), (26, 18), (5, 14), (12, 14), (37, 27)] current theta: 0.297851590552 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1476 rows and 1476 columns Presolve time: 0.00s Presolved: 417 rows, 459 columns, 1205 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 459 integer (459 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [3, 14, 18, 27, 42] edges [(0, 14), (25, 3), (4, 14), (20, 3), (36, 18), (11, 3), (31, 14), (10, 27), (19, 14), (2, 27), (39, 42), (40, 42), (7, 27), (29, 14), (34, 42), (17, 27), (41, 14), (23, 27), (15, 18), (38, 27), (9, 14), (28, 27), (8, 18), (30, 27), (6, 18), (21, 42), (22, 27), (42, 42), (18, 42), (27, 27), (16, 27), (35, 3), (14, 14), (32, 18), (33, 42), (3, 3), (13, 14), (24, 27), (1, 14), (26, 18), (5, 14), (12, 14), (37, 27)] current theta: 0.297243730164 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1480 rows and 1480 columns Presolve time: 0.00s Presolved: 413 rows, 455 columns, 1193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 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.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.297547660358 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1478 rows and 1478 columns Presolve time: 0.00s Presolved: 415 rows, 457 columns, 1199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: objective 0.000000e+00, 358 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.0% - 0s Explored 0 nodes (605 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 [14, 18, 27, 35, 40] edges [(0, 14), (4, 14), (36, 18), (18, 18), (31, 14), (10, 27), (9, 35), (19, 14), (2, 14), (3, 35), (40, 35), (7, 27), (29, 14), (17, 27), (41, 14), (23, 27), (35, 40), (25, 35), (15, 18), (38, 27), (28, 27), (39, 18), (8, 18), (30, 27), (6, 18), (22, 27), (34, 40), (20, 35), (27, 27), (11, 35), (33, 18), (16, 27), (14, 14), (32, 18), (13, 14), (24, 27), (21, 40), (1, 14), (42, 40), (26, 18), (5, 14), (12, 14), (37, 27)] current theta: 0.297395695261 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1478 rows and 1478 columns Presolve time: 0.00s Presolved: 415 rows, 457 columns, 1199 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [14, 18, 27, 35, 40] edges [(0, 14), (4, 14), (36, 18), (18, 18), (31, 14), (10, 27), (9, 35), (19, 14), (2, 14), (3, 35), (40, 35), (7, 27), (29, 14), (17, 27), (41, 14), (23, 27), (35, 40), (25, 35), (15, 18), (38, 27), (28, 27), (39, 18), (8, 18), (30, 27), (6, 18), (22, 27), (34, 40), (20, 35), (27, 27), (11, 35), (33, 18), (16, 27), (14, 14), (32, 18), (13, 14), (24, 27), (21, 40), (1, 14), (42, 40), (26, 18), (5, 14), (12, 14), (37, 27)] current theta: 0.297319712712 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:27 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1478 rows and 1478 columns Presolve time: 0.00s Presolved: 415 rows, 457 columns, 1199 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [14, 18, 27, 35, 40] edges [(0, 14), (4, 14), (36, 18), (18, 18), (31, 14), (10, 27), (9, 35), (19, 14), (2, 14), (3, 35), (40, 35), (7, 27), (29, 14), (17, 27), (41, 14), (23, 27), (35, 40), (25, 35), (15, 18), (38, 27), (28, 27), (39, 18), (8, 18), (30, 27), (6, 18), (22, 27), (34, 40), (20, 35), (27, 27), (11, 35), (33, 18), (16, 27), (14, 14), (32, 18), (13, 14), (24, 27), (21, 40), (1, 14), (42, 40), (26, 18), (5, 14), (12, 14), (37, 27)]