current theta: 0.596723044304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:28 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 728 rows and 728 columns Presolve time: 0.01s Presolved: 1079 rows, 1120 columns, 3192 nonzeros Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: objective 0.000000e+00, 270 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 (523 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 [7, 10, 23, 27, 41] edges [(36, 41), (22, 7), (35, 23), (5, 27), (18, 41), (11, 10), (14, 23), (3, 23), (33, 23), (16, 41), (21, 27), (7, 7), (37, 41), (19, 23), (32, 7), (1, 23), (15, 41), (8, 23), (6, 23), (41, 27), (29, 7), (23, 41), (34, 7), (38, 27), (40, 7), (28, 27), (26, 23), (30, 27), (20, 41), (25, 7), (2, 41), (9, 41), (24, 41), (31, 41), (27, 27), (10, 7), (39, 23), (17, 10), (4, 41), (0, 27), (12, 23), (13, 27)] current theta: 0.298361522152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:28 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1396 rows and 1421 columns Presolve time: 0.00s Presolved: 411 rows, 427 columns, 1163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: objective 0.000000e+00, 356 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 (356 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 [5, 19, 20, 24, 25] edges [(7, 25), (0, 5), (4, 24), (26, 19), (13, 5), (36, 20), (14, 20), (9, 20), (40, 24), (15, 24), (16, 24), (38, 20), (11, 25), (41, 5), (29, 25), (20, 20), (21, 5), (2, 24), (37, 24), (28, 5), (24, 24), (34, 25), (10, 25), (35, 19), (32, 25), (8, 25), (12, 20), (3, 19), (31, 5), (33, 20), (19, 19), (17, 25), (30, 24), (6, 19), (25, 25), (1, 25), (23, 20), (18, 20), (27, 5), (22, 25), (39, 25), (5, 5)] current theta: 0.149180761076 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:28 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1614 rows and 1655 columns Presolve time: 0.00s Presolved: 193 rows, 193 columns, 499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 193 integer (192 binary) Root relaxation: cutoff, 116 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 (116 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.223771141614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:28 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1526 rows and 1567 columns Presolve time: 0.00s Presolved: 281 rows, 281 columns, 757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 281 integer (281 binary) Root relaxation: cutoff, 282 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 (282 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.261066331883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:28 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1464 rows and 1501 columns Presolve time: 0.00s Presolved: 343 rows, 347 columns, 947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 347 integer (347 binary) Root relaxation: cutoff, 353 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 (353 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.279713927017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:28 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1432 rows and 1466 columns Presolve time: 0.00s Presolved: 375 rows, 382 columns, 1046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 382 integer (382 binary) Root relaxation: cutoff, 332 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 (332 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.289037724585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:28 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1416 rows and 1446 columns Presolve time: 0.00s Presolved: 391 rows, 402 columns, 1098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 402 integer (402 binary) Root relaxation: cutoff, 313 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 (313 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.293699623368 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:28 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1410 rows and 1438 columns Presolve time: 0.00s Presolved: 397 rows, 410 columns, 1118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 410 integer (410 binary) Root relaxation: cutoff, 399 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 (399 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.29603057276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:28 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1402 rows and 1427 columns Presolve time: 0.00s Presolved: 405 rows, 421 columns, 1145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 421 integer (421 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-01, gap - current theta: 0.297196047456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:28 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1400 rows and 1425 columns Presolve time: 0.00s Presolved: 407 rows, 423 columns, 1151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: cutoff, 364 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 (364 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.297778784804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:28 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1398 rows and 1423 columns Presolve time: 0.00s Presolved: 409 rows, 425 columns, 1157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 425 integer (425 binary) Root relaxation: cutoff, 404 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 (404 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.298070153478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:28 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1398 rows and 1423 columns Presolve time: 0.00s Presolved: 409 rows, 425 columns, 1157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 425 integer (425 binary) Root relaxation: cutoff, 404 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 (404 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.298215837815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:28 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1396 rows and 1421 columns Presolve time: 0.00s Presolved: 411 rows, 427 columns, 1163 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: cutoff, 26 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 (26 simplex iterations) in 0.00 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 [5, 19, 20, 24, 25] edges [(7, 25), (0, 5), (4, 24), (26, 19), (13, 5), (36, 20), (14, 20), (9, 20), (40, 24), (15, 24), (16, 24), (38, 20), (11, 25), (41, 5), (29, 25), (20, 20), (21, 5), (2, 24), (37, 24), (28, 5), (24, 24), (34, 25), (10, 25), (35, 19), (32, 25), (8, 25), (12, 20), (3, 19), (31, 5), (33, 20), (19, 19), (17, 25), (30, 24), (6, 19), (25, 25), (1, 25), (23, 20), (18, 20), (27, 5), (22, 25), (39, 25), (5, 5)] current theta: 0.298142995646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:28 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1396 rows and 1421 columns Presolve time: 0.00s Presolved: 411 rows, 427 columns, 1163 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: cutoff, 26 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 (26 simplex iterations) in 0.00 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 [5, 19, 20, 24, 25] edges [(7, 25), (0, 5), (4, 24), (26, 19), (13, 5), (36, 20), (14, 20), (9, 20), (40, 24), (15, 24), (16, 24), (38, 20), (11, 25), (41, 5), (29, 25), (20, 20), (21, 5), (2, 24), (37, 24), (28, 5), (24, 24), (34, 25), (10, 25), (35, 19), (32, 25), (8, 25), (12, 20), (3, 19), (31, 5), (33, 20), (19, 19), (17, 25), (30, 24), (6, 19), (25, 25), (1, 25), (23, 20), (18, 20), (27, 5), (22, 25), (39, 25), (5, 5)]