current theta: 0.634821536651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:14 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 664 rows and 664 columns Presolve time: 0.02s Presolved: 1407 rows, 1451 columns, 4173 nonzeros Variable types: 0 continuous, 1451 integer (1451 binary) Root relaxation: objective 0.000000e+00, 358 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.00% - 0s Explored 0 nodes (625 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, 15, 32, 39, 44] edges [(41, 44), (34, 44), (17, 44), (38, 44), (24, 44), (30, 6), (0, 44), (4, 44), (27, 44), (31, 44), (7, 44), (12, 44), (21, 44), (9, 44), (42, 44), (18, 44), (2, 15), (39, 44), (6, 6), (29, 6), (35, 15), (19, 44), (28, 44), (40, 44), (1, 44), (16, 15), (22, 44), (5, 44), (10, 44), (43, 44), (23, 32), (33, 44), (25, 15), (37, 44), (13, 44), (15, 44), (36, 6), (3, 39), (32, 32), (20, 44), (8, 44), (26, 44), (14, 15), (11, 44), (44, 44)] current theta: 0.317410768325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:14 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1490 rows and 1503 columns Presolve time: 0.01s Presolved: 581 rows, 612 columns, 1682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 612 integer (612 binary) Root relaxation: objective -1.776357e-15, 604 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.00% - 0s Explored 0 nodes (953 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, 17, 19, 32, 41] edges [(33, 41), (36, 41), (22, 17), (42, 41), (20, 17), (37, 17), (40, 41), (13, 19), (44, 17), (4, 0), (2, 0), (12, 17), (11, 41), (21, 17), (0, 0), (41, 41), (10, 17), (28, 17), (14, 0), (23, 41), (26, 17), (8, 41), (27, 41), (6, 32), (18, 17), (9, 17), (3, 19), (7, 0), (34, 17), (19, 19), (35, 0), (1, 19), (5, 0), (31, 41), (29, 32), (16, 0), (17, 17), (30, 0), (32, 32), (39, 41), (25, 32), (43, 0), (38, 17), (24, 0), (15, 17)] current theta: 0.158705384163 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:14 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1830 rows and 1874 columns Presolve time: 0.00s Presolved: 241 rows, 241 columns, 641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (240 binary) Root relaxation: cutoff, 236 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 (236 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.238058076244 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:14 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1676 rows and 1708 columns Presolve time: 0.00s Presolved: 395 rows, 407 columns, 1107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 407 integer (407 binary) Root relaxation: cutoff, 385 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 (385 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.277734422285 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:14 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1582 rows and 1601 columns Presolve time: 0.00s Presolved: 489 rows, 514 columns, 1400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 514 integer (514 binary) Root relaxation: cutoff, 467 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 (467 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.297572595305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:14 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1540 rows and 1556 columns Presolve time: 0.01s Presolved: 531 rows, 559 columns, 1529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: cutoff, 558 iterations, 0.01 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 (558 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.307491681815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:14 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1514 rows and 1529 columns Presolve time: 0.01s Presolved: 557 rows, 586 columns, 1608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (586 binary) Root relaxation: cutoff, 571 iterations, 0.01 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 (571 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.31245122507 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:14 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1502 rows and 1515 columns Presolve time: 0.01s Presolved: 569 rows, 600 columns, 1646 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: cutoff, 20 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.00000 -1.00000 - - 0s Explored 0 nodes (20 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 [0, 17, 19, 32, 41] edges [(33, 41), (36, 41), (22, 17), (42, 41), (20, 17), (37, 17), (40, 41), (13, 19), (44, 17), (4, 0), (2, 0), (12, 17), (11, 41), (21, 17), (0, 0), (41, 41), (10, 17), (28, 17), (14, 0), (23, 41), (26, 17), (8, 41), (27, 41), (6, 32), (18, 17), (9, 17), (3, 19), (7, 0), (34, 17), (19, 19), (35, 0), (1, 19), (5, 0), (31, 41), (29, 32), (16, 0), (17, 17), (30, 0), (32, 32), (39, 41), (25, 32), (43, 0), (38, 17), (24, 0), (15, 17)] current theta: 0.309971453443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:14 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1504 rows and 1518 columns Presolve time: 0.01s Presolved: 567 rows, 597 columns, 1639 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 597 integer (597 binary) Root relaxation: cutoff, 21 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.00000 -1.00000 - - 0s Explored 0 nodes (21 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 [0, 17, 19, 32, 41] edges [(33, 41), (36, 41), (22, 17), (42, 41), (20, 17), (37, 17), (40, 41), (13, 19), (44, 17), (4, 0), (2, 0), (12, 17), (11, 41), (21, 17), (0, 0), (41, 41), (10, 17), (28, 17), (14, 0), (23, 41), (26, 17), (8, 41), (27, 41), (6, 32), (18, 17), (9, 17), (3, 19), (7, 0), (34, 17), (19, 19), (35, 0), (1, 19), (5, 0), (31, 41), (29, 32), (16, 0), (17, 17), (30, 0), (32, 32), (39, 41), (25, 32), (43, 0), (38, 17), (24, 0), (15, 17)] current theta: 0.308731567629 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:14 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1506 rows and 1520 columns Presolve time: 0.01s Presolved: 565 rows, 595 columns, 1633 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 21 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.00000 -1.00000 - - 0s Explored 0 nodes (21 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 [0, 17, 19, 32, 41] edges [(33, 41), (36, 41), (22, 17), (42, 41), (20, 17), (37, 17), (40, 41), (13, 19), (44, 17), (4, 0), (2, 0), (12, 17), (11, 41), (21, 17), (0, 0), (41, 41), (10, 17), (28, 17), (14, 0), (23, 41), (26, 17), (8, 41), (27, 41), (6, 32), (18, 17), (9, 17), (3, 19), (7, 0), (34, 17), (19, 19), (35, 0), (1, 19), (5, 0), (31, 41), (29, 32), (16, 0), (17, 17), (30, 0), (32, 32), (39, 41), (25, 32), (43, 0), (38, 17), (24, 0), (15, 17)] current theta: 0.308111624722 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:14 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1506 rows and 1520 columns Presolve time: 0.01s Presolved: 565 rows, 595 columns, 1633 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 21 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.00000 -1.00000 - - 0s Explored 0 nodes (21 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 [0, 17, 19, 32, 41] edges [(33, 41), (36, 41), (22, 17), (42, 41), (20, 17), (37, 17), (40, 41), (13, 19), (44, 17), (4, 0), (2, 0), (12, 17), (11, 41), (21, 17), (0, 0), (41, 41), (10, 17), (28, 17), (14, 0), (23, 41), (26, 17), (8, 41), (27, 41), (6, 32), (18, 17), (9, 17), (3, 19), (7, 0), (34, 17), (19, 19), (35, 0), (1, 19), (5, 0), (31, 41), (29, 32), (16, 0), (17, 17), (30, 0), (32, 32), (39, 41), (25, 32), (43, 0), (38, 17), (24, 0), (15, 17)] current theta: 0.307801653269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:14 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1512 rows and 1527 columns Presolve time: 0.01s Presolved: 559 rows, 588 columns, 1614 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: cutoff, 18 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.00000 -1.00000 - - 0s Explored 0 nodes (18 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 [0, 17, 19, 32, 41] edges [(33, 41), (36, 41), (22, 17), (42, 41), (20, 17), (37, 17), (40, 41), (13, 19), (44, 17), (4, 0), (2, 0), (12, 17), (11, 41), (21, 17), (0, 0), (41, 41), (10, 17), (28, 17), (14, 0), (23, 41), (26, 17), (8, 41), (27, 41), (6, 32), (18, 17), (9, 17), (3, 19), (7, 0), (34, 17), (19, 19), (35, 0), (1, 19), (5, 0), (31, 41), (29, 32), (16, 0), (17, 17), (30, 0), (32, 32), (39, 41), (25, 32), (43, 0), (38, 17), (24, 0), (15, 17)] current theta: 0.307646667542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:14 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1514 rows and 1529 columns Presolve time: 0.01s Presolved: 557 rows, 586 columns, 1608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (586 binary) Root relaxation: cutoff, 571 iterations, 0.01 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 (571 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.307724160405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:14 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1514 rows and 1529 columns Presolve time: 0.01s Presolved: 557 rows, 586 columns, 1608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (586 binary) Root relaxation: cutoff, 571 iterations, 0.01 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 (571 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -