current theta: 0.623786870364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 904 rows and 904 columns Presolve time: 0.02s Presolved: 1449 rows, 1496 columns, 4296 nonzeros Variable types: 0 continuous, 1496 integer (1496 binary) Root relaxation: objective 0.000000e+00, 333 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 (593 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 [26, 28, 29, 46, 47] edges [(40, 29), (0, 28), (45, 26), (35, 28), (20, 46), (25, 47), (41, 29), (5, 47), (23, 46), (12, 26), (11, 46), (33, 47), (44, 28), (46, 46), (24, 46), (14, 28), (31, 29), (9, 28), (4, 46), (22, 29), (37, 46), (13, 46), (47, 26), (27, 46), (1, 28), (36, 29), (10, 47), (7, 46), (28, 29), (6, 46), (19, 47), (8, 26), (32, 47), (39, 46), (34, 28), (17, 46), (2, 47), (29, 29), (30, 47), (42, 29), (26, 28), (43, 29), (3, 26), (16, 46), (21, 47), (38, 47), (15, 47), (18, 26)] current theta: 0.311893435182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1796 rows and 1813 columns Presolve time: 0.01s Presolved: 557 rows, 587 columns, 1603 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: objective 0.000000e+00, 529 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 (529 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, 19, 36, 42, 43] edges [(4, 42), (41, 43), (10, 19), (32, 8), (30, 42), (26, 19), (31, 36), (39, 43), (36, 36), (0, 8), (29, 36), (9, 8), (12, 42), (2, 42), (47, 19), (17, 36), (43, 43), (21, 8), (34, 42), (28, 42), (40, 36), (7, 36), (35, 19), (3, 19), (33, 19), (25, 8), (14, 42), (19, 19), (42, 42), (45, 8), (18, 42), (1, 19), (23, 43), (20, 36), (8, 8), (11, 42), (16, 36), (22, 42), (27, 43), (5, 8), (38, 8), (46, 43), (37, 43), (13, 43), (24, 43), (6, 8), (15, 8), (44, 43)] current theta: 0.155946717591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 2134 rows and 2181 columns Presolve time: 0.00s Presolved: 219 rows, 219 columns, 563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 219 integer (218 binary) Root relaxation: cutoff, 249 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 (249 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.233920076386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1980 rows and 2022 columns Presolve time: 0.00s Presolved: 373 rows, 378 columns, 1026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 378 integer (378 binary) Root relaxation: cutoff, 420 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 (420 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.272906755784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1900 rows and 1932 columns Presolve time: 0.00s Presolved: 453 rows, 468 columns, 1276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 468 integer (468 binary) Root relaxation: cutoff, 491 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 (491 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.292400095483 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1848 rows and 1872 columns Presolve time: 0.01s Presolved: 505 rows, 528 columns, 1440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 528 integer (528 binary) Root relaxation: cutoff, 513 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 (513 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.302146765332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1824 rows and 1845 columns Presolve time: 0.01s Presolved: 529 rows, 555 columns, 1515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: objective 0.000000e+00, 518 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 (518 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 [2, 7, 21, 26, 43] edges [(41, 43), (22, 7), (10, 26), (42, 2), (26, 26), (39, 43), (9, 21), (7, 7), (25, 21), (43, 43), (11, 2), (12, 26), (28, 26), (4, 26), (0, 21), (29, 7), (30, 26), (17, 7), (18, 2), (15, 21), (40, 7), (38, 21), (1, 2), (47, 26), (20, 7), (32, 2), (45, 2), (14, 26), (6, 21), (33, 26), (5, 21), (23, 43), (21, 21), (35, 26), (16, 7), (27, 43), (8, 2), (3, 26), (31, 7), (34, 2), (46, 43), (37, 43), (13, 43), (19, 26), (36, 7), (2, 2), (24, 43), (44, 43)] current theta: 0.297273430408 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1832 rows and 1853 columns Presolve time: 0.01s Presolved: 521 rows, 547 columns, 1491 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: cutoff, 22 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 (22 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 [2, 7, 21, 26, 43] edges [(41, 43), (22, 7), (10, 26), (42, 2), (26, 26), (39, 43), (9, 21), (7, 7), (25, 21), (43, 43), (11, 2), (12, 26), (28, 26), (4, 26), (0, 21), (29, 7), (30, 26), (17, 7), (18, 2), (15, 21), (40, 7), (38, 21), (1, 2), (47, 26), (20, 7), (32, 2), (45, 2), (14, 26), (6, 21), (33, 26), (5, 21), (23, 43), (21, 21), (35, 26), (16, 7), (27, 43), (8, 2), (3, 26), (31, 7), (34, 2), (46, 43), (37, 43), (13, 43), (19, 26), (36, 7), (2, 2), (24, 43), (44, 43)] current theta: 0.294836762945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1844 rows and 1867 columns Presolve time: 0.01s Presolved: 509 rows, 533 columns, 1453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 536 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 (536 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.296055096676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1838 rows and 1860 columns Presolve time: 0.01s Presolved: 515 rows, 540 columns, 1472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: cutoff, 460 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 (460 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.296664263542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1838 rows and 1860 columns Presolve time: 0.01s Presolved: 515 rows, 540 columns, 1472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: cutoff, 460 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 (460 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.296968846975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1838 rows and 1860 columns Presolve time: 0.01s Presolved: 515 rows, 540 columns, 1472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: cutoff, 460 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 (460 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.297121138691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1836 rows and 1857 columns Presolve time: 0.01s Presolved: 517 rows, 543 columns, 1479 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 543 integer (543 binary) Root relaxation: cutoff, 22 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 (22 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 [2, 7, 21, 26, 43] edges [(41, 43), (22, 7), (10, 26), (42, 2), (26, 26), (39, 43), (9, 21), (7, 7), (25, 21), (43, 43), (11, 2), (12, 26), (28, 26), (4, 26), (0, 21), (29, 7), (30, 26), (17, 7), (18, 2), (15, 21), (40, 7), (38, 21), (1, 2), (47, 26), (20, 7), (32, 2), (45, 2), (14, 26), (6, 21), (33, 26), (5, 21), (23, 43), (21, 21), (35, 26), (16, 7), (27, 43), (8, 2), (3, 26), (31, 7), (34, 2), (46, 43), (37, 43), (13, 43), (19, 26), (36, 7), (2, 2), (24, 43), (44, 43)] current theta: 0.297044992833 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1836 rows and 1857 columns Presolve time: 0.01s Presolved: 517 rows, 543 columns, 1479 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 543 integer (543 binary) Root relaxation: cutoff, 22 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 (22 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 [2, 7, 21, 26, 43] edges [(41, 43), (22, 7), (10, 26), (42, 2), (26, 26), (39, 43), (9, 21), (7, 7), (25, 21), (43, 43), (11, 2), (12, 26), (28, 26), (4, 26), (0, 21), (29, 7), (30, 26), (17, 7), (18, 2), (15, 21), (40, 7), (38, 21), (1, 2), (47, 26), (20, 7), (32, 2), (45, 2), (14, 26), (6, 21), (33, 26), (5, 21), (23, 43), (21, 21), (35, 26), (16, 7), (27, 43), (8, 2), (3, 26), (31, 7), (34, 2), (46, 43), (37, 43), (13, 43), (19, 26), (36, 7), (2, 2), (24, 43), (44, 43)]