current theta: 0.608508070324 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 628 rows and 628 columns Presolve time: 0.02s Presolved: 1265 rows, 1307 columns, 3749 nonzeros Variable types: 0 continuous, 1307 integer (1307 binary) Root relaxation: objective 0.000000e+00, 351 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 (694 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 [0, 2, 21, 23, 26] edges [(34, 26), (28, 23), (35, 23), (26, 26), (2, 26), (37, 26), (3, 23), (13, 26), (5, 26), (8, 23), (12, 26), (6, 23), (38, 26), (0, 0), (4, 26), (11, 23), (30, 26), (20, 26), (18, 2), (21, 23), (27, 23), (7, 26), (10, 23), (22, 26), (17, 26), (14, 26), (31, 23), (33, 26), (9, 26), (40, 26), (29, 23), (36, 23), (32, 26), (24, 26), (41, 23), (16, 0), (1, 0), (39, 23), (15, 0), (25, 23), (19, 26), (23, 23), (42, 26)] current theta: 0.304254035162 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 1404 rows and 1404 columns Presolve time: 0.00s Presolved: 489 rows, 531 columns, 1421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531 integer (531 binary) Root relaxation: cutoff, 450 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 (450 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.456381052743 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 1012 rows and 1012 columns Presolve time: 0.01s Presolved: 881 rows, 923 columns, 2597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: objective 0.000000e+00, 194 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 (194 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 [23, 33, 38, 41, 42] edges [(36, 41), (28, 23), (14, 41), (5, 41), (30, 42), (40, 41), (7, 42), (3, 23), (16, 41), (26, 42), (2, 42), (37, 41), (13, 41), (15, 41), (19, 42), (29, 42), (41, 41), (17, 41), (34, 42), (21, 23), (8, 41), (10, 23), (9, 42), (22, 38), (27, 41), (6, 41), (31, 23), (33, 38), (42, 42), (18, 42), (0, 41), (35, 42), (11, 42), (20, 42), (24, 42), (39, 41), (25, 41), (1, 41), (4, 41), (23, 23), (38, 38), (32, 42), (12, 23)] current theta: 0.380317543952 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 1216 rows and 1216 columns Presolve time: 0.01s Presolved: 677 rows, 719 columns, 1985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 719 integer (719 binary) Root relaxation: objective 0.000000e+00, 300 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 (300 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 [17, 25, 33, 35, 42] edges [(30, 42), (36, 25), (7, 42), (15, 25), (33, 33), (4, 25), (26, 42), (5, 17), (23, 17), (19, 42), (3, 35), (12, 17), (37, 25), (21, 35), (29, 35), (10, 17), (34, 42), (27, 25), (40, 25), (13, 17), (16, 25), (2, 35), (8, 25), (9, 17), (0, 25), (41, 25), (42, 42), (18, 42), (32, 17), (35, 42), (28, 35), (11, 42), (20, 42), (22, 42), (25, 25), (17, 17), (1, 25), (38, 33), (14, 17), (24, 42), (31, 35), (39, 25), (6, 17)] current theta: 0.342285789557 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 1322 rows and 1322 columns Presolve time: 0.01s Presolved: 571 rows, 613 columns, 1667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: objective 0.000000e+00, 378 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 (378 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 [5, 19, 26, 28, 41] edges [(21, 28), (36, 41), (34, 26), (35, 28), (15, 5), (33, 5), (40, 41), (16, 41), (3, 28), (37, 41), (5, 26), (30, 28), (38, 26), (41, 41), (17, 41), (12, 28), (20, 19), (10, 41), (2, 19), (8, 41), (28, 28), (22, 26), (27, 41), (26, 5), (14, 26), (31, 28), (9, 26), (7, 28), (23, 28), (32, 26), (18, 28), (0, 41), (24, 19), (11, 19), (39, 41), (13, 28), (25, 41), (6, 5), (1, 41), (4, 41), (29, 28), (19, 26), (42, 19)] current theta: 0.32326991236 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 1360 rows and 1360 columns Presolve time: 0.01s Presolved: 533 rows, 575 columns, 1553 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 575 integer (575 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 [5, 19, 26, 28, 41] edges [(21, 28), (36, 41), (34, 26), (35, 28), (15, 5), (33, 5), (40, 41), (16, 41), (3, 28), (37, 41), (5, 26), (30, 28), (38, 26), (41, 41), (17, 41), (12, 28), (20, 19), (10, 41), (2, 19), (8, 41), (28, 28), (22, 26), (27, 41), (26, 5), (14, 26), (31, 28), (9, 26), (7, 28), (23, 28), (32, 26), (18, 28), (0, 41), (24, 19), (11, 19), (39, 41), (13, 28), (25, 41), (6, 5), (1, 41), (4, 41), (29, 28), (19, 26), (42, 19)] current theta: 0.313761973761 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 1386 rows and 1386 columns Presolve time: 0.00s Presolved: 507 rows, 549 columns, 1475 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 549 integer (549 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 [5, 19, 26, 28, 41] edges [(21, 28), (36, 41), (34, 26), (35, 28), (15, 5), (33, 5), (40, 41), (16, 41), (3, 28), (37, 41), (5, 26), (30, 28), (38, 26), (41, 41), (17, 41), (12, 28), (20, 19), (10, 41), (2, 19), (8, 41), (28, 28), (22, 26), (27, 41), (26, 5), (14, 26), (31, 28), (9, 26), (7, 28), (23, 28), (32, 26), (18, 28), (0, 41), (24, 19), (11, 19), (39, 41), (13, 28), (25, 41), (6, 5), (1, 41), (4, 41), (29, 28), (19, 26), (42, 19)] current theta: 0.309008004461 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 1394 rows and 1394 columns Presolve time: 0.00s Presolved: 499 rows, 541 columns, 1451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: objective 0.000000e+00, 392 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 (392 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 [5, 19, 22, 28, 41] edges [(21, 28), (36, 41), (38, 22), (14, 5), (15, 5), (33, 5), (40, 41), (16, 41), (3, 28), (24, 22), (22, 22), (30, 28), (18, 5), (41, 41), (17, 41), (19, 22), (26, 22), (12, 28), (20, 19), (10, 41), (2, 19), (9, 5), (8, 41), (28, 28), (35, 19), (27, 41), (31, 28), (7, 28), (34, 22), (23, 28), (0, 41), (11, 19), (39, 41), (37, 5), (13, 28), (25, 41), (6, 5), (1, 41), (4, 41), (29, 28), (42, 19), (5, 5), (32, 28)] current theta: 0.306631019812 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 1402 rows and 1402 columns Presolve time: 0.00s Presolved: 491 rows, 533 columns, 1427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 399 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 (399 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.307819512137 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 1398 rows and 1398 columns Presolve time: 0.00s Presolved: 495 rows, 537 columns, 1439 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 537 integer (537 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 [5, 19, 22, 28, 41] edges [(21, 28), (36, 41), (38, 22), (14, 5), (15, 5), (33, 5), (40, 41), (16, 41), (3, 28), (24, 22), (22, 22), (30, 28), (18, 5), (41, 41), (17, 41), (19, 22), (26, 22), (12, 28), (20, 19), (10, 41), (2, 19), (9, 5), (8, 41), (28, 28), (35, 19), (27, 41), (31, 28), (7, 28), (34, 22), (23, 28), (0, 41), (11, 19), (39, 41), (37, 5), (13, 28), (25, 41), (6, 5), (1, 41), (4, 41), (29, 28), (42, 19), (5, 5), (32, 28)] current theta: 0.307225265974 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 1400 rows and 1400 columns Presolve time: 0.00s Presolved: 493 rows, 535 columns, 1433 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 535 integer (535 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 [5, 19, 22, 28, 41] edges [(21, 28), (36, 41), (38, 22), (14, 5), (15, 5), (33, 5), (40, 41), (16, 41), (3, 28), (24, 22), (22, 22), (30, 28), (18, 5), (41, 41), (17, 41), (19, 22), (26, 22), (12, 28), (20, 19), (10, 41), (2, 19), (9, 5), (8, 41), (28, 28), (35, 19), (27, 41), (31, 28), (7, 28), (34, 22), (23, 28), (0, 41), (11, 19), (39, 41), (37, 5), (13, 28), (25, 41), (6, 5), (1, 41), (4, 41), (29, 28), (42, 19), (5, 5), (32, 28)] current theta: 0.306928142893 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 1400 rows and 1400 columns Presolve time: 0.00s Presolved: 493 rows, 535 columns, 1433 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 535 integer (535 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 [5, 19, 22, 28, 41] edges [(21, 28), (36, 41), (38, 22), (14, 5), (15, 5), (33, 5), (40, 41), (16, 41), (3, 28), (24, 22), (22, 22), (30, 28), (18, 5), (41, 41), (17, 41), (19, 22), (26, 22), (12, 28), (20, 19), (10, 41), (2, 19), (9, 5), (8, 41), (28, 28), (35, 19), (27, 41), (31, 28), (7, 28), (34, 22), (23, 28), (0, 41), (11, 19), (39, 41), (37, 5), (13, 28), (25, 41), (6, 5), (1, 41), (4, 41), (29, 28), (42, 19), (5, 5), (32, 28)] current theta: 0.306779581352 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 1402 rows and 1402 columns Presolve time: 0.00s Presolved: 491 rows, 533 columns, 1427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 399 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 (399 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.306853862123 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 1400 rows and 1400 columns Presolve time: 0.00s Presolved: 493 rows, 535 columns, 1433 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 535 integer (535 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 [5, 19, 22, 28, 41] edges [(21, 28), (36, 41), (38, 22), (14, 5), (15, 5), (33, 5), (40, 41), (16, 41), (3, 28), (24, 22), (22, 22), (30, 28), (18, 5), (41, 41), (17, 41), (19, 22), (26, 22), (12, 28), (20, 19), (10, 41), (2, 19), (9, 5), (8, 41), (28, 28), (35, 19), (27, 41), (31, 28), (7, 28), (34, 22), (23, 28), (0, 41), (11, 19), (39, 41), (37, 5), (13, 28), (25, 41), (6, 5), (1, 41), (4, 41), (29, 28), (42, 19), (5, 5), (32, 28)]