current theta: 0.659742513516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:57 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 774 rows and 774 columns Presolve time: 0.02s Presolved: 1579 rows, 1626 columns, 4686 nonzeros Variable types: 0 continuous, 1626 integer (1626 binary) Root relaxation: objective 0.000000e+00, 375 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 (902 simplex iterations) in 0.04 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, 19, 21, 32, 47] edges [(24, 21), (10, 19), (47, 47), (18, 32), (30, 6), (11, 47), (27, 21), (25, 47), (13, 19), (1, 47), (5, 47), (22, 32), (15, 32), (21, 6), (31, 21), (34, 6), (46, 21), (33, 32), (14, 47), (20, 6), (8, 6), (44, 47), (6, 6), (39, 21), (35, 6), (0, 47), (28, 6), (4, 47), (41, 47), (17, 32), (16, 6), (2, 32), (42, 21), (38, 32), (19, 47), (23, 32), (37, 6), (36, 32), (12, 47), (26, 47), (43, 47), (32, 32), (9, 47), (29, 21), (45, 6), (3, 47), (40, 47), (7, 32)] current theta: 0.329871256758 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:57 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1744 rows and 1752 columns Presolve time: 0.01s Presolved: 609 rows, 648 columns, 1768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 648 integer (648 binary) Root relaxation: objective 0.000000e+00, 453 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 (453 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 [6, 13, 19, 22, 27] edges [(40, 22), (7, 22), (13, 13), (0, 19), (25, 13), (1, 13), (23, 22), (21, 27), (24, 22), (34, 27), (10, 27), (22, 22), (47, 19), (39, 27), (17, 22), (42, 22), (35, 13), (9, 19), (33, 22), (20, 13), (26, 22), (32, 22), (2, 19), (6, 6), (15, 27), (38, 27), (44, 19), (28, 27), (29, 13), (36, 22), (30, 27), (14, 19), (18, 22), (12, 19), (3, 19), (19, 19), (43, 19), (27, 27), (31, 13), (16, 27), (11, 19), (8, 27), (46, 22), (41, 22), (4, 13), (5, 19), (45, 13), (37, 27)] current theta: 0.164935628379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:57 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 2100 rows and 2147 columns Presolve time: 0.00s Presolved: 253 rows, 253 columns, 667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 253 integer (252 binary) Root relaxation: cutoff, 111 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 (111 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.247403442569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:57 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1926 rows and 1957 columns Presolve time: 0.00s Presolved: 427 rows, 443 columns, 1199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 443 integer (443 binary) Root relaxation: cutoff, 474 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 (474 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.288637349663 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:57 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1838 rows and 1857 columns Presolve time: 0.01s Presolved: 515 rows, 543 columns, 1475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 543 integer (543 binary) Root relaxation: objective 0.000000e+00, 495 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 (495 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 [8, 16, 17, 19, 35] edges [(22, 17), (0, 19), (30, 35), (13, 35), (24, 8), (7, 17), (41, 19), (47, 19), (39, 16), (3, 35), (36, 8), (9, 19), (37, 16), (21, 8), (29, 35), (4, 19), (25, 19), (26, 17), (35, 35), (2, 19), (16, 16), (44, 19), (34, 16), (14, 19), (42, 8), (18, 17), (12, 19), (40, 8), (19, 19), (32, 17), (8, 8), (20, 35), (28, 35), (43, 19), (27, 16), (46, 17), (1, 35), (45, 35), (17, 17), (11, 19), (31, 35), (6, 16), (33, 17), (38, 8), (23, 8), (5, 19), (10, 35), (15, 8)] current theta: 0.268020396116 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:57 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1884 rows and 1911 columns Presolve time: 0.00s Presolved: 469 rows, 489 columns, 1329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: cutoff, 479 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 (479 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.27832887289 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:57 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1866 rows and 1891 columns Presolve time: 0.00s Presolved: 487 rows, 509 columns, 1385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 509 integer (509 binary) Root relaxation: cutoff, 472 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 (472 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.283483111276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1850 rows and 1871 columns Presolve time: 0.01s Presolved: 503 rows, 529 columns, 1437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 440 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 (440 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.28606023047 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1844 rows and 1865 columns Presolve time: 0.01s Presolved: 509 rows, 535 columns, 1455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 535 integer (535 binary) Root relaxation: cutoff, 440 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 (440 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.287348790067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1842 rows and 1862 columns Presolve time: 0.01s Presolved: 511 rows, 538 columns, 1462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 538 integer (538 binary) Root relaxation: cutoff, 437 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 (437 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.287993069865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1840 rows and 1860 columns Presolve time: 0.01s Presolved: 513 rows, 540 columns, 1468 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 540 integer (540 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 [8, 16, 17, 19, 35] edges [(22, 17), (0, 19), (30, 35), (13, 35), (24, 8), (7, 17), (41, 19), (47, 19), (39, 16), (3, 35), (36, 8), (9, 19), (37, 16), (21, 8), (29, 35), (4, 19), (25, 19), (26, 17), (35, 35), (2, 19), (16, 16), (44, 19), (34, 16), (14, 19), (42, 8), (18, 17), (12, 19), (40, 8), (19, 19), (32, 17), (8, 8), (20, 35), (28, 35), (43, 19), (27, 16), (46, 17), (1, 35), (45, 35), (17, 17), (11, 19), (31, 35), (6, 16), (33, 17), (38, 8), (23, 8), (5, 19), (10, 35), (15, 8)] current theta: 0.287670929966 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1842 rows and 1862 columns Presolve time: 0.01s Presolved: 511 rows, 538 columns, 1462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 538 integer (538 binary) Root relaxation: cutoff, 437 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 (437 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.287831999915 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1842 rows and 1862 columns Presolve time: 0.01s Presolved: 511 rows, 538 columns, 1462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 538 integer (538 binary) Root relaxation: cutoff, 437 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 (437 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.28791253489 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1842 rows and 1862 columns Presolve time: 0.01s Presolved: 511 rows, 538 columns, 1462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 538 integer (538 binary) Root relaxation: cutoff, 437 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 (437 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 -