current theta: 0.631637923488 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 572 rows and 572 columns Presolve time: 0.02s Presolved: 1321 rows, 1363 columns, 3917 nonzeros Variable types: 0 continuous, 1363 integer (1363 binary) Root relaxation: objective 0.000000e+00, 282 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 (455 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, 25, 35, 41, 42] edges [(36, 41), (12, 41), (30, 42), (23, 25), (13, 35), (6, 42), (18, 41), (31, 42), (40, 41), (28, 25), (4, 25), (26, 42), (37, 41), (19, 42), (39, 42), (16, 42), (17, 41), (22, 23), (11, 25), (3, 25), (21, 25), (29, 41), (34, 25), (10, 25), (9, 42), (32, 25), (2, 25), (8, 42), (24, 25), (0, 23), (42, 42), (38, 41), (15, 42), (35, 42), (7, 41), (33, 25), (20, 42), (25, 42), (41, 23), (1, 41), (5, 42), (27, 42), (14, 25)] current theta: 0.315818961744 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1384 rows and 1384 columns Presolve time: 0.01s Presolved: 509 rows, 551 columns, 1483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 444 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 (444 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.473728442616 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 972 rows and 972 columns Presolve time: 0.01s Presolved: 921 rows, 963 columns, 2717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 963 integer (963 binary) Root relaxation: objective 0.000000e+00, 369 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 (688 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 [0, 13, 17, 41, 42] edges [(33, 41), (36, 41), (13, 13), (12, 41), (22, 17), (23, 0), (30, 42), (18, 41), (31, 42), (40, 41), (37, 41), (15, 41), (19, 42), (11, 41), (39, 42), (28, 13), (0, 0), (41, 41), (17, 41), (16, 13), (14, 0), (10, 41), (9, 42), (29, 17), (6, 41), (3, 42), (34, 13), (8, 42), (2, 41), (42, 42), (38, 41), (26, 13), (35, 42), (7, 41), (20, 42), (21, 41), (24, 42), (25, 41), (1, 41), (4, 41), (5, 42), (27, 42), (32, 42)] current theta: 0.39477370218 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1192 rows and 1192 columns Presolve time: 0.01s Presolved: 701 rows, 743 columns, 2057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: objective 0.000000e+00, 454 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.0% - 0s Explored 0 nodes (711 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 [26, 28, 37, 41, 42] edges [(21, 28), (12, 41), (30, 42), (18, 41), (26, 26), (31, 42), (40, 41), (13, 26), (22, 41), (15, 41), (19, 42), (39, 42), (25, 37), (36, 37), (41, 41), (17, 41), (10, 41), (14, 28), (33, 28), (28, 28), (37, 37), (9, 42), (23, 26), (6, 41), (3, 42), (16, 26), (2, 41), (42, 42), (38, 41), (32, 26), (8, 26), (7, 41), (20, 42), (34, 28), (0, 26), (35, 26), (24, 42), (27, 26), (1, 41), (4, 41), (5, 42), (29, 28), (11, 37)] current theta: 0.355296331962 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1280 rows and 1280 columns Presolve time: 0.01s Presolved: 613 rows, 655 columns, 1793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 655 integer (655 binary) Root relaxation: objective 0.000000e+00, 320 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 (543 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 [15, 24, 34, 41, 42] edges [(33, 34), (12, 41), (26, 34), (39, 24), (30, 42), (27, 34), (36, 15), (40, 41), (31, 24), (22, 41), (23, 24), (13, 34), (19, 42), (42, 24), (41, 41), (17, 41), (38, 15), (32, 24), (8, 24), (16, 34), (29, 34), (24, 24), (14, 34), (35, 24), (34, 34), (11, 24), (6, 41), (3, 42), (28, 34), (15, 15), (2, 41), (7, 41), (20, 42), (37, 15), (21, 41), (5, 15), (18, 15), (9, 24), (1, 41), (4, 34), (10, 15), (25, 24), (0, 34)] current theta: 0.335557646853 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1336 rows and 1336 columns Presolve time: 0.01s Presolved: 557 rows, 599 columns, 1625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: objective 0.000000e+00, 516 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.0% - 0s Explored 0 nodes (516 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 [15, 16, 17, 24, 34] edges [(22, 17), (39, 24), (20, 24), (36, 15), (12, 15), (31, 24), (7, 17), (41, 15), (23, 24), (13, 34), (42, 24), (26, 16), (40, 17), (35, 16), (38, 15), (2, 15), (8, 24), (6, 15), (21, 16), (29, 34), (24, 24), (16, 16), (14, 34), (34, 34), (32, 16), (28, 34), (15, 15), (27, 24), (3, 24), (19, 24), (11, 16), (30, 24), (37, 15), (25, 16), (1, 15), (17, 17), (5, 15), (18, 15), (9, 24), (4, 16), (10, 15), (0, 34), (33, 16)] current theta: 0.325688304298 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1362 rows and 1362 columns Presolve time: 0.01s Presolved: 531 rows, 573 columns, 1547 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [15, 16, 17, 24, 34] edges [(22, 17), (39, 24), (20, 24), (36, 15), (12, 15), (31, 24), (7, 17), (41, 15), (23, 24), (13, 34), (42, 24), (26, 16), (40, 17), (35, 16), (38, 15), (2, 15), (8, 24), (6, 15), (21, 16), (29, 34), (24, 24), (16, 16), (14, 34), (34, 34), (32, 16), (28, 34), (15, 15), (27, 24), (3, 24), (19, 24), (11, 16), (30, 24), (37, 15), (25, 16), (1, 15), (17, 17), (5, 15), (18, 15), (9, 24), (4, 16), (10, 15), (0, 34), (33, 16)] current theta: 0.320753633021 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1376 rows and 1376 columns Presolve time: 0.01s Presolved: 517 rows, 559 columns, 1505 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [15, 16, 17, 24, 34] edges [(22, 17), (39, 24), (20, 24), (36, 15), (12, 15), (31, 24), (7, 17), (41, 15), (23, 24), (13, 34), (42, 24), (26, 16), (40, 17), (35, 16), (38, 15), (2, 15), (8, 24), (6, 15), (21, 16), (29, 34), (24, 24), (16, 16), (14, 34), (34, 34), (32, 16), (28, 34), (15, 15), (27, 24), (3, 24), (19, 24), (11, 16), (30, 24), (37, 15), (25, 16), (1, 15), (17, 17), (5, 15), (18, 15), (9, 24), (4, 16), (10, 15), (0, 34), (33, 16)] current theta: 0.318286297382 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1376 rows and 1376 columns Presolve time: 0.01s Presolved: 517 rows, 559 columns, 1505 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [15, 16, 17, 24, 34] edges [(22, 17), (39, 24), (20, 24), (36, 15), (12, 15), (31, 24), (7, 17), (41, 15), (23, 24), (13, 34), (42, 24), (26, 16), (40, 17), (35, 16), (38, 15), (2, 15), (8, 24), (6, 15), (21, 16), (29, 34), (24, 24), (16, 16), (14, 34), (34, 34), (32, 16), (28, 34), (15, 15), (27, 24), (3, 24), (19, 24), (11, 16), (30, 24), (37, 15), (25, 16), (1, 15), (17, 17), (5, 15), (18, 15), (9, 24), (4, 16), (10, 15), (0, 34), (33, 16)] current theta: 0.317052629563 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1380 rows and 1380 columns Presolve time: 0.01s Presolved: 513 rows, 555 columns, 1495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 433 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 (433 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.317669463473 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1380 rows and 1380 columns Presolve time: 0.01s Presolved: 513 rows, 555 columns, 1495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 433 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 (433 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.317977880428 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1380 rows and 1380 columns Presolve time: 0.01s Presolved: 513 rows, 555 columns, 1495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 433 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 (433 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.318132088905 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1376 rows and 1376 columns Presolve time: 0.01s Presolved: 517 rows, 559 columns, 1505 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [15, 16, 17, 24, 34] edges [(22, 17), (39, 24), (20, 24), (36, 15), (12, 15), (31, 24), (7, 17), (41, 15), (23, 24), (13, 34), (42, 24), (26, 16), (40, 17), (35, 16), (38, 15), (2, 15), (8, 24), (6, 15), (21, 16), (29, 34), (24, 24), (16, 16), (14, 34), (34, 34), (32, 16), (28, 34), (15, 15), (27, 24), (3, 24), (19, 24), (11, 16), (30, 24), (37, 15), (25, 16), (1, 15), (17, 17), (5, 15), (18, 15), (9, 24), (4, 16), (10, 15), (0, 34), (33, 16)] current theta: 0.318054984666 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:26 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1380 rows and 1380 columns Presolve time: 0.01s Presolved: 513 rows, 555 columns, 1495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 433 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 (433 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 -