current theta: 0.600695454566 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 748 rows and 748 columns Presolve time: 0.02s Presolved: 1323 rows, 1367 columns, 3921 nonzeros Variable types: 0 continuous, 1367 integer (1367 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 (624 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 [27, 30, 31, 43, 44] edges [(41, 30), (17, 30), (24, 44), (14, 30), (9, 30), (40, 30), (39, 27), (11, 31), (27, 44), (26, 27), (31, 27), (7, 27), (44, 27), (12, 43), (35, 30), (42, 30), (36, 27), (38, 27), (10, 30), (4, 27), (34, 43), (1, 27), (30, 27), (18, 31), (6, 27), (2, 30), (43, 27), (25, 43), (16, 44), (22, 27), (29, 30), (5, 30), (3, 27), (21, 30), (33, 44), (8, 43), (37, 44), (19, 27), (15, 44), (32, 27), (20, 30), (28, 31), (23, 30), (0, 43), (13, 27)] current theta: 0.300347727283 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1560 rows and 1560 columns Presolve time: 0.00s Presolved: 511 rows, 555 columns, 1485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: objective 0.000000e+00, 439 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 (439 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, 23, 24, 41, 44] edges [(28, 24), (14, 41), (5, 41), (20, 3), (2, 3), (0, 44), (31, 24), (7, 24), (4, 44), (37, 41), (19, 23), (15, 41), (42, 24), (8, 23), (18, 24), (36, 44), (41, 41), (11, 23), (32, 24), (21, 23), (13, 24), (24, 24), (10, 23), (6, 41), (27, 24), (40, 44), (16, 44), (26, 41), (38, 41), (30, 24), (33, 44), (22, 24), (34, 41), (17, 24), (35, 3), (39, 41), (9, 24), (25, 41), (3, 3), (1, 41), (29, 3), (23, 23), (43, 41), (12, 24), (44, 44)] current theta: 0.150173863641 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1892 rows and 1897 columns Presolve time: 0.00s Presolved: 179 rows, 218 columns, 496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 218 integer (217 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.225260795462 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1718 rows and 1718 columns Presolve time: 0.00s Presolved: 353 rows, 397 columns, 1011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 397 integer (397 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.262804261373 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1638 rows and 1638 columns Presolve time: 0.00s Presolved: 433 rows, 477 columns, 1251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 477 integer (477 binary) Root relaxation: cutoff, 410 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 (410 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.281575994328 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1602 rows and 1602 columns Presolve time: 0.00s Presolved: 469 rows, 513 columns, 1359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: cutoff, 395 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 (395 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.290961860805 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:51 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1584 rows and 1584 columns Presolve time: 0.00s Presolved: 487 rows, 531 columns, 1413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531 integer (531 binary) Root relaxation: objective 0.000000e+00, 403 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 (403 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 [11, 24, 31, 41, 44] edges [(28, 24), (14, 41), (23, 11), (5, 41), (0, 44), (31, 24), (7, 24), (4, 44), (37, 41), (15, 41), (42, 24), (18, 24), (3, 31), (36, 44), (41, 41), (32, 24), (10, 41), (13, 24), (8, 41), (24, 24), (19, 11), (6, 41), (27, 24), (40, 44), (16, 44), (26, 41), (38, 41), (30, 24), (33, 44), (22, 24), (29, 11), (34, 41), (17, 24), (39, 41), (21, 11), (9, 24), (25, 41), (1, 41), (35, 11), (11, 11), (43, 41), (2, 11), (12, 24), (20, 31), (44, 44)] current theta: 0.286268927566 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1592 rows and 1592 columns Presolve time: 0.00s Presolved: 479 rows, 523 columns, 1389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: objective 0.000000e+00, 454 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 (454 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 [11, 24, 31, 41, 44] edges [(28, 24), (14, 41), (23, 11), (5, 41), (0, 44), (31, 24), (7, 24), (37, 41), (15, 41), (42, 24), (18, 24), (3, 31), (36, 44), (41, 41), (32, 24), (10, 41), (13, 24), (8, 41), (24, 24), (19, 11), (6, 41), (27, 24), (40, 44), (16, 44), (26, 41), (38, 41), (30, 24), (33, 44), (22, 24), (29, 11), (34, 41), (17, 24), (39, 41), (21, 11), (9, 24), (25, 41), (1, 41), (4, 41), (35, 11), (11, 11), (43, 41), (2, 11), (12, 24), (20, 31), (44, 44)] current theta: 0.283922460947 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 521 integer (521 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 [11, 24, 31, 41, 44] edges [(28, 24), (14, 41), (23, 11), (5, 41), (0, 44), (31, 24), (7, 24), (37, 41), (15, 41), (42, 24), (18, 24), (3, 31), (36, 44), (41, 41), (32, 24), (10, 41), (13, 24), (8, 41), (24, 24), (19, 11), (6, 41), (27, 24), (40, 44), (16, 44), (26, 41), (38, 41), (30, 24), (33, 44), (22, 24), (29, 11), (34, 41), (17, 24), (39, 41), (21, 11), (9, 24), (25, 41), (1, 41), (4, 41), (35, 11), (11, 11), (43, 41), (2, 11), (12, 24), (20, 31), (44, 44)] current theta: 0.282749227637 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1598 rows and 1598 columns Presolve time: 0.00s Presolved: 473 rows, 517 columns, 1371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 517 integer (517 binary) Root relaxation: cutoff, 410 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 (410 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.283335844292 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1596 rows and 1596 columns Presolve time: 0.00s Presolved: 475 rows, 519 columns, 1377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: cutoff, 469 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 (469 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.28362915262 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1596 rows and 1596 columns Presolve time: 0.00s Presolved: 475 rows, 519 columns, 1377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: cutoff, 469 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 (469 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.283775806783 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 521 integer (521 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 [11, 24, 31, 41, 44] edges [(28, 24), (14, 41), (23, 11), (5, 41), (0, 44), (31, 24), (7, 24), (37, 41), (15, 41), (42, 24), (18, 24), (3, 31), (36, 44), (41, 41), (32, 24), (10, 41), (13, 24), (8, 41), (24, 24), (19, 11), (6, 41), (27, 24), (40, 44), (16, 44), (26, 41), (38, 41), (30, 24), (33, 44), (22, 24), (29, 11), (34, 41), (17, 24), (39, 41), (21, 11), (9, 24), (25, 41), (1, 41), (4, 41), (35, 11), (11, 11), (43, 41), (2, 11), (12, 24), (20, 31), (44, 44)] current theta: 0.283702479702 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:52 2012 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1596 rows and 1596 columns Presolve time: 0.00s Presolved: 475 rows, 519 columns, 1377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: cutoff, 469 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 (469 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 -