current theta: 0.664470884075 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:53 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 614 rows and 614 columns Presolve time: 0.02s Presolved: 1457 rows, 1501 columns, 4323 nonzeros Variable types: 0 continuous, 1501 integer (1501 binary) Root relaxation: objective 0.000000e+00, 278 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 (511 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 [6, 23, 24, 27, 30] edges [(44, 6), (35, 23), (5, 27), (42, 27), (18, 27), (14, 23), (3, 23), (21, 27), (34, 27), (39, 27), (19, 23), (25, 30), (26, 27), (40, 24), (24, 30), (10, 24), (41, 27), (22, 23), (17, 27), (23, 27), (33, 27), (15, 27), (16, 23), (1, 27), (30, 27), (6, 27), (2, 30), (43, 27), (31, 23), (37, 30), (13, 30), (11, 27), (29, 23), (36, 23), (12, 30), (27, 27), (28, 30), (4, 30), (32, 27), (20, 23), (8, 27), (9, 23), (7, 30), (38, 30), (0, 27)] current theta: 0.332235442037 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:54 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1542 rows and 1542 columns Presolve time: 0.01s Presolved: 529 rows, 573 columns, 1539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: objective 0.000000e+00, 456 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 (456 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 [16, 23, 25, 32, 33] edges [(35, 33), (14, 23), (3, 23), (33, 33), (1, 32), (28, 25), (37, 32), (19, 23), (22, 32), (30, 32), (15, 32), (8, 16), (43, 32), (6, 23), (7, 16), (41, 32), (5, 23), (18, 25), (16, 16), (10, 25), (13, 32), (26, 23), (2, 25), (21, 33), (24, 25), (17, 32), (0, 23), (11, 16), (27, 33), (36, 23), (38, 25), (29, 32), (34, 32), (25, 25), (20, 23), (32, 32), (40, 32), (9, 23), (44, 23), (4, 16), (42, 33), (23, 23), (12, 23), (31, 16), (39, 33)] current theta: 0.166117721019 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:54 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1856 rows and 1856 columns Presolve time: 0.00s Presolved: 215 rows, 259 columns, 599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 259 integer (259 binary) Root relaxation: cutoff, 255 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 (255 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.249176581528 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:54 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1726 rows and 1726 columns Presolve time: 0.00s Presolved: 345 rows, 389 columns, 987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 389 integer (389 binary) Root relaxation: cutoff, 352 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 (352 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.290706011783 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:54 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1640 rows and 1640 columns Presolve time: 0.00s Presolved: 431 rows, 475 columns, 1245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 475 integer (475 binary) Root relaxation: cutoff, 471 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 (471 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.31147072691 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:54 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1594 rows and 1594 columns Presolve time: 0.00s Presolved: 477 rows, 521 columns, 1383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 521 integer (521 binary) Root relaxation: objective 0.000000e+00, 434 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 (434 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 [1, 25, 26, 29, 35] edges [(40, 29), (16, 29), (17, 1), (26, 26), (44, 26), (28, 25), (5, 26), (36, 26), (12, 26), (21, 35), (34, 1), (32, 1), (39, 1), (6, 35), (35, 35), (18, 25), (31, 29), (7, 29), (22, 26), (10, 25), (23, 26), (14, 26), (2, 25), (24, 25), (4, 29), (42, 35), (1, 1), (8, 26), (15, 1), (37, 29), (43, 1), (38, 25), (13, 1), (0, 26), (41, 1), (25, 25), (29, 29), (20, 1), (11, 1), (3, 26), (9, 1), (33, 35), (19, 26), (27, 35), (30, 1)] current theta: 0.301088369346 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:54 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1620 rows and 1620 columns Presolve time: 0.00s Presolved: 451 rows, 495 columns, 1305 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 495 integer (495 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 [1, 25, 26, 29, 35] edges [(40, 29), (16, 29), (17, 1), (26, 26), (44, 26), (28, 25), (5, 26), (36, 26), (12, 26), (21, 35), (34, 1), (32, 1), (39, 1), (6, 35), (35, 35), (18, 25), (31, 29), (7, 29), (22, 26), (10, 25), (23, 26), (14, 26), (2, 25), (24, 25), (4, 29), (42, 35), (1, 1), (8, 26), (15, 1), (37, 29), (43, 1), (38, 25), (13, 1), (0, 26), (41, 1), (25, 25), (29, 29), (20, 1), (11, 1), (3, 26), (9, 1), (33, 35), (19, 26), (27, 35), (30, 1)] current theta: 0.295897190564 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:54 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1626 rows and 1626 columns Presolve time: 0.00s Presolved: 445 rows, 489 columns, 1287 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 489 integer (489 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 [1, 25, 26, 29, 35] edges [(40, 29), (16, 29), (17, 1), (26, 26), (44, 26), (28, 25), (5, 26), (36, 26), (12, 26), (21, 35), (34, 1), (32, 1), (39, 1), (6, 35), (35, 35), (18, 25), (31, 29), (7, 29), (22, 26), (10, 25), (23, 26), (14, 26), (2, 25), (24, 25), (4, 29), (42, 35), (1, 1), (8, 26), (15, 1), (37, 29), (43, 1), (38, 25), (13, 1), (0, 26), (41, 1), (25, 25), (29, 29), (20, 1), (11, 1), (3, 26), (9, 1), (33, 35), (19, 26), (27, 35), (30, 1)] current theta: 0.293301601174 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:54 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1632 rows and 1632 columns Presolve time: 0.00s Presolved: 439 rows, 483 columns, 1269 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 483 integer (483 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 [1, 25, 26, 29, 35] edges [(40, 29), (16, 29), (17, 1), (26, 26), (44, 26), (28, 25), (5, 26), (36, 26), (12, 26), (21, 35), (34, 1), (32, 1), (39, 1), (6, 35), (35, 35), (18, 25), (31, 29), (7, 29), (22, 26), (10, 25), (23, 26), (14, 26), (2, 25), (24, 25), (4, 29), (42, 35), (1, 1), (8, 26), (15, 1), (37, 29), (43, 1), (38, 25), (13, 1), (0, 26), (41, 1), (25, 25), (29, 29), (20, 1), (11, 1), (3, 26), (9, 1), (33, 35), (19, 26), (27, 35), (30, 1)] current theta: 0.292003806478 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:54 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1634 rows and 1634 columns Presolve time: 0.00s Presolved: 437 rows, 481 columns, 1263 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 481 integer (481 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 [1, 25, 26, 29, 35] edges [(40, 29), (16, 29), (17, 1), (26, 26), (44, 26), (28, 25), (5, 26), (36, 26), (12, 26), (21, 35), (34, 1), (32, 1), (39, 1), (6, 35), (35, 35), (18, 25), (31, 29), (7, 29), (22, 26), (10, 25), (23, 26), (14, 26), (2, 25), (24, 25), (4, 29), (42, 35), (1, 1), (8, 26), (15, 1), (37, 29), (43, 1), (38, 25), (13, 1), (0, 26), (41, 1), (25, 25), (29, 29), (20, 1), (11, 1), (3, 26), (9, 1), (33, 35), (19, 26), (27, 35), (30, 1)] current theta: 0.29135490913 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:54 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1636 rows and 1636 columns Presolve time: 0.00s Presolved: 435 rows, 479 columns, 1257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 479 integer (479 binary) Root relaxation: cutoff, 462 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 (462 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.291679357804 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:54 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1636 rows and 1636 columns Presolve time: 0.00s Presolved: 435 rows, 479 columns, 1257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 479 integer (479 binary) Root relaxation: cutoff, 462 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 (462 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.291841582141 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:54 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1636 rows and 1636 columns Presolve time: 0.00s Presolved: 435 rows, 479 columns, 1257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 479 integer (479 binary) Root relaxation: cutoff, 462 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 (462 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.29192269431 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:54 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1634 rows and 1634 columns Presolve time: 0.00s Presolved: 437 rows, 481 columns, 1263 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 481 integer (481 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 [1, 25, 26, 29, 35] edges [(40, 29), (16, 29), (17, 1), (26, 26), (44, 26), (28, 25), (5, 26), (36, 26), (12, 26), (21, 35), (34, 1), (32, 1), (39, 1), (6, 35), (35, 35), (18, 25), (31, 29), (7, 29), (22, 26), (10, 25), (23, 26), (14, 26), (2, 25), (24, 25), (4, 29), (42, 35), (1, 1), (8, 26), (15, 1), (37, 29), (43, 1), (38, 25), (13, 1), (0, 26), (41, 1), (25, 25), (29, 29), (20, 1), (11, 1), (3, 26), (9, 1), (33, 35), (19, 26), (27, 35), (30, 1)]