current theta: 0.641680863157 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 414 rows and 414 columns Presolve time: 0.01s Presolved: 919 rows, 954 columns, 2718 nonzeros Variable types: 0 continuous, 954 integer (954 binary) Root relaxation: objective 0.000000e+00, 243 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 (401 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 [20, 24, 34, 35] edges [(3, 35), (17, 20), (13, 20), (15, 34), (9, 20), (16, 20), (28, 35), (4, 24), (21, 35), (10, 34), (19, 20), (34, 24), (32, 35), (33, 20), (27, 34), (2, 34), (14, 35), (5, 35), (8, 24), (35, 35), (6, 20), (31, 20), (23, 35), (25, 35), (30, 24), (20, 35), (26, 35), (18, 35), (24, 24), (0, 24), (12, 35), (7, 20), (22, 20), (1, 35), (11, 24), (29, 24)] current theta: 0.320840431579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1000 rows and 1020 columns Presolve time: 0.00s Presolved: 333 rows, 348 columns, 940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: cutoff, 275 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 (275 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.481260647368 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 718 rows and 723 columns Presolve time: 0.01s Presolved: 615 rows, 645 columns, 1801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 645 integer (645 binary) Root relaxation: objective 0.000000e+00, 302 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 (644 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, 19, 24, 25] edges [(20, 25), (16, 9), (5, 24), (1, 25), (13, 25), (3, 19), (33, 19), (34, 24), (23, 25), (8, 9), (26, 19), (12, 25), (27, 19), (28, 9), (32, 24), (19, 19), (21, 9), (17, 25), (31, 24), (35, 9), (7, 24), (15, 25), (2, 24), (30, 24), (25, 24), (4, 25), (6, 19), (24, 24), (9, 25), (0, 24), (14, 25), (10, 25), (11, 24), (22, 24), (18, 24), (29, 24)] current theta: 0.401050539473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 886 rows and 898 columns Presolve time: 0.00s Presolved: 447 rows, 470 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 470 integer (470 binary) Root relaxation: objective 0.000000e+00, 291 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 (291 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 [11, 19, 21, 32] edges [(13, 32), (35, 21), (20, 32), (18, 32), (33, 19), (28, 32), (4, 32), (0, 11), (10, 32), (22, 32), (26, 19), (3, 21), (17, 32), (25, 32), (16, 32), (30, 32), (34, 11), (8, 11), (24, 32), (19, 19), (2, 32), (5, 21), (14, 21), (27, 11), (23, 21), (29, 32), (1, 32), (12, 21), (6, 19), (11, 11), (32, 32), (21, 21), (9, 32), (7, 32), (15, 32), (31, 32)] current theta: 0.360945485526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 952 rows and 968 columns Presolve time: 0.00s Presolved: 381 rows, 400 columns, 1088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 400 integer (400 binary) Root relaxation: cutoff, 297 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 (297 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.3809980125 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 918 rows and 931 columns Presolve time: 0.00s Presolved: 415 rows, 437 columns, 1193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: objective 0.000000e+00, 387 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 (387 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, 2, 12, 19] edges [(32, 2), (24, 2), (8, 0), (16, 2), (0, 0), (29, 2), (30, 0), (31, 2), (23, 12), (22, 0), (14, 12), (35, 12), (15, 2), (5, 2), (19, 19), (28, 12), (7, 2), (27, 0), (34, 0), (13, 12), (25, 2), (26, 0), (6, 19), (33, 0), (10, 2), (12, 12), (17, 2), (21, 12), (11, 0), (3, 12), (1, 12), (2, 2), (20, 12), (18, 12), (4, 2), (9, 12)] current theta: 0.370971749013 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 930 rows and 944 columns Presolve time: 0.00s Presolved: 403 rows, 424 columns, 1156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 424 integer (424 binary) Root relaxation: cutoff, 323 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 (323 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.375984880756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 922 rows and 935 columns Presolve time: 0.00s Presolved: 411 rows, 433 columns, 1181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: cutoff, 311 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 (311 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.378491446628 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 922 rows and 935 columns Presolve time: 0.00s Presolved: 411 rows, 433 columns, 1181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: cutoff, 311 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 (311 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.379744729564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 918 rows and 931 columns Presolve time: 0.00s Presolved: 415 rows, 437 columns, 1193 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 13 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 (13 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 [0, 2, 12, 19] edges [(32, 2), (24, 2), (8, 0), (16, 2), (0, 0), (29, 2), (30, 0), (31, 2), (23, 12), (22, 0), (14, 12), (35, 12), (15, 2), (5, 2), (19, 19), (28, 12), (7, 2), (27, 0), (34, 0), (13, 12), (25, 2), (26, 0), (6, 19), (33, 0), (10, 2), (12, 12), (17, 2), (21, 12), (11, 0), (3, 12), (1, 12), (2, 2), (20, 12), (18, 12), (4, 2), (9, 12)] current theta: 0.379118088096 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 920 rows and 933 columns Presolve time: 0.00s Presolved: 413 rows, 435 columns, 1187 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 435 integer (435 binary) Root relaxation: cutoff, 13 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 (13 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 [0, 2, 12, 19] edges [(32, 2), (24, 2), (8, 0), (16, 2), (0, 0), (29, 2), (30, 0), (31, 2), (23, 12), (22, 0), (14, 12), (35, 12), (15, 2), (5, 2), (19, 19), (28, 12), (7, 2), (27, 0), (34, 0), (13, 12), (25, 2), (26, 0), (6, 19), (33, 0), (10, 2), (12, 12), (17, 2), (21, 12), (11, 0), (3, 12), (1, 12), (2, 2), (20, 12), (18, 12), (4, 2), (9, 12)] current theta: 0.378804767362 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 922 rows and 935 columns Presolve time: 0.00s Presolved: 411 rows, 433 columns, 1181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: cutoff, 311 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 (311 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.378961427729 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 922 rows and 935 columns Presolve time: 0.00s Presolved: 411 rows, 433 columns, 1181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: cutoff, 311 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 (311 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.379039757912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 922 rows and 935 columns Presolve time: 0.00s Presolved: 411 rows, 433 columns, 1181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: cutoff, 311 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 (311 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 -