current theta: 0.629105964576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 652 rows and 652 columns Presolve time: 0.02s Presolved: 1511 rows, 1556 columns, 4484 nonzeros Variable types: 0 continuous, 1556 integer (1556 binary) Root relaxation: objective 0.000000e+00, 287 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.00% - 0s Explored 0 nodes (524 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 [19, 24, 27, 32, 45] edges [(26, 45), (5, 32), (42, 27), (7, 45), (44, 45), (31, 24), (21, 45), (34, 45), (37, 32), (30, 32), (23, 24), (35, 32), (39, 45), (15, 24), (33, 32), (4, 19), (45, 24), (8, 24), (9, 27), (38, 27), (12, 45), (1, 27), (29, 24), (13, 32), (18, 45), (43, 27), (3, 24), (22, 27), (14, 45), (19, 19), (11, 27), (2, 32), (6, 24), (28, 45), (27, 27), (40, 45), (16, 27), (17, 24), (10, 45), (32, 32), (25, 32), (24, 27), (41, 45), (0, 27), (36, 24), (20, 45)] current theta: 0.314552982288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1590 rows and 1607 columns Presolve time: 0.01s Presolved: 573 rows, 601 columns, 1653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 601 integer (601 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.00% - 0s Explored 0 nodes (742 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 [9, 34, 35, 41, 45] edges [(33, 41), (36, 34), (44, 34), (9, 9), (8, 45), (14, 41), (5, 41), (27, 45), (19, 34), (6, 45), (31, 45), (21, 9), (7, 35), (37, 41), (13, 34), (26, 9), (24, 45), (35, 41), (39, 45), (32, 35), (41, 41), (45, 45), (12, 9), (16, 34), (1, 9), (34, 34), (30, 41), (28, 34), (43, 9), (22, 9), (2, 41), (38, 41), (11, 9), (0, 41), (42, 9), (20, 35), (3, 45), (18, 9), (40, 9), (23, 45), (10, 45), (15, 9), (25, 41), (29, 45), (4, 34), (17, 45)] current theta: 0.157276491144 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1950 rows and 1995 columns Presolve time: 0.00s Presolved: 213 rows, 213 columns, 551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 213 integer (212 binary) Root relaxation: cutoff, 224 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 (224 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.235914736716 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1778 rows and 1813 columns Presolve time: 0.00s Presolved: 385 rows, 395 columns, 1071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 395 integer (395 binary) Root relaxation: cutoff, 386 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 (386 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.275233859502 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1692 rows and 1714 columns Presolve time: 0.00s Presolved: 471 rows, 494 columns, 1342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: objective 0.000000e+00, 395 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.00% - 0s Explored 0 nodes (395 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, 25, 26, 31, 40] edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (12, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)] current theta: 0.255574298109 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1726 rows and 1749 columns Presolve time: 0.00s Presolved: 437 rows, 459 columns, 1239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 459 integer (459 binary) Root relaxation: objective 0.000000e+00, 373 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.00% - 0s Explored 0 nodes (373 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, 25, 26, 31, 40] edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (12, 26), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)] current theta: 0.245744517413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1748 rows and 1779 columns Presolve time: 0.00s Presolved: 415 rows, 429 columns, 1165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 429 integer (429 binary) Root relaxation: cutoff, 415 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 (415 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.250659407761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1732 rows and 1757 columns Presolve time: 0.00s Presolved: 431 rows, 451 columns, 1219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: cutoff, 432 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 (432 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.253116852935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1728 rows and 1751 columns Presolve time: 0.00s Presolved: 435 rows, 457 columns, 1233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: cutoff, 335 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 (335 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.254345575522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1726 rows and 1749 columns Presolve time: 0.00s Presolved: 437 rows, 459 columns, 1239 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 459 integer (459 binary) Root relaxation: cutoff, 24 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 (24 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, 25, 26, 31, 40] edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (12, 26), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)] current theta: 0.253731214228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1728 rows and 1751 columns Presolve time: 0.00s Presolved: 435 rows, 457 columns, 1233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: cutoff, 335 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 (335 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.254038394875 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1726 rows and 1749 columns Presolve time: 0.00s Presolved: 437 rows, 459 columns, 1239 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 459 integer (459 binary) Root relaxation: cutoff, 24 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 (24 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, 25, 26, 31, 40] edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (12, 26), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)] current theta: 0.253884804552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1726 rows and 1749 columns Presolve time: 0.00s Presolved: 437 rows, 459 columns, 1239 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 459 integer (459 binary) Root relaxation: cutoff, 24 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 (24 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, 25, 26, 31, 40] edges [(1, 40), (44, 16), (22, 40), (26, 26), (6, 31), (28, 16), (5, 40), (12, 26), (37, 25), (3, 31), (45, 31), (35, 25), (8, 31), (20, 40), (16, 16), (41, 40), (24, 31), (34, 16), (19, 16), (2, 40), (17, 26), (29, 31), (32, 25), (0, 40), (9, 26), (15, 26), (13, 16), (10, 31), (27, 40), (43, 26), (33, 25), (31, 31), (38, 25), (25, 25), (11, 26), (23, 31), (36, 31), (30, 25), (7, 40), (21, 40), (4, 16), (14, 40), (42, 40), (18, 40), (39, 40), (40, 40)] current theta: 0.25380800939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1728 rows and 1751 columns Presolve time: 0.00s Presolved: 435 rows, 457 columns, 1233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: cutoff, 335 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 (335 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 -