current theta: 0.61333323381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 582 rows and 582 columns Presolve time: 0.01s Presolved: 901 rows, 938 columns, 2662 nonzeros Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: objective 0.000000e+00, 250 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 (446 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 [6, 12, 36, 37] edges [(4, 36), (21, 37), (9, 37), (10, 12), (2, 36), (31, 36), (33, 12), (36, 36), (29, 36), (27, 37), (6, 37), (25, 37), (14, 36), (5, 37), (34, 37), (19, 36), (0, 37), (7, 36), (12, 36), (37, 37), (18, 36), (15, 6), (30, 12), (32, 37), (1, 37), (17, 12), (20, 36), (3, 36), (28, 36), (16, 36), (26, 36), (22, 36), (11, 6), (35, 36), (8, 37), (13, 36), (24, 36), (23, 37)] current theta: 0.306666616905 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1112 rows and 1136 columns Presolve time: 0.00s Presolved: 371 rows, 384 columns, 1048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 384 integer (384 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 (302 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, 22, 23, 24] edges [(0, 5), (17, 23), (3, 23), (33, 23), (22, 22), (35, 22), (1, 23), (18, 24), (8, 5), (15, 24), (10, 22), (16, 22), (19, 22), (21, 5), (2, 24), (27, 23), (13, 24), (24, 24), (11, 24), (36, 22), (26, 23), (32, 23), (4, 22), (20, 22), (31, 22), (34, 23), (29, 22), (12, 22), (9, 24), (37, 5), (6, 5), (7, 23), (25, 5), (28, 22), (23, 23), (5, 5), (30, 23), (14, 22)] current theta: 0.153333308452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1350 rows and 1387 columns Presolve time: 0.00s Presolved: 133 rows, 133 columns, 337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 133 integer (132 binary) Root relaxation: cutoff, 33 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 (33 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.229999962679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1222 rows and 1257 columns Presolve time: 0.00s Presolved: 261 rows, 263 columns, 707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (263 binary) Root relaxation: cutoff, 299 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 (299 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.268333289792 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1160 rows and 1190 columns Presolve time: 0.00s Presolved: 323 rows, 330 columns, 898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 330 integer (330 binary) Root relaxation: cutoff, 396 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 (396 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.287499953348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1132 rows and 1158 columns Presolve time: 0.00s Presolved: 351 rows, 362 columns, 986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 362 integer (362 binary) Root relaxation: cutoff, 372 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 (372 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.297083285126 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1124 rows and 1150 columns Presolve time: 0.00s Presolved: 359 rows, 370 columns, 1010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 370 integer (370 binary) Root relaxation: cutoff, 381 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 (381 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.301874951016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1118 rows and 1143 columns Presolve time: 0.00s Presolved: 365 rows, 377 columns, 1029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 377 integer (377 binary) Root relaxation: cutoff, 302 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 (302 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.30427078396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1112 rows and 1136 columns Presolve time: 0.00s Presolved: 371 rows, 384 columns, 1048 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 384 integer (384 binary) Root relaxation: cutoff, 25 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 (25 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, 22, 23, 24] edges [(0, 5), (17, 23), (3, 23), (33, 23), (22, 22), (35, 22), (1, 23), (18, 24), (8, 5), (15, 24), (10, 22), (16, 22), (19, 22), (21, 5), (2, 24), (27, 23), (13, 24), (24, 24), (11, 24), (36, 22), (26, 23), (32, 23), (4, 22), (20, 22), (31, 22), (34, 23), (29, 22), (12, 22), (9, 24), (37, 5), (6, 5), (7, 23), (25, 5), (28, 22), (23, 23), (5, 5), (30, 23), (14, 22)] current theta: 0.303072867488 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1112 rows and 1136 columns Presolve time: 0.00s Presolved: 371 rows, 384 columns, 1048 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 384 integer (384 binary) Root relaxation: cutoff, 25 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 (25 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, 22, 23, 24] edges [(0, 5), (17, 23), (3, 23), (33, 23), (22, 22), (35, 22), (1, 23), (18, 24), (8, 5), (15, 24), (10, 22), (16, 22), (19, 22), (21, 5), (2, 24), (27, 23), (13, 24), (24, 24), (11, 24), (36, 22), (26, 23), (32, 23), (4, 22), (20, 22), (31, 22), (34, 23), (29, 22), (12, 22), (9, 24), (37, 5), (6, 5), (7, 23), (25, 5), (28, 22), (23, 23), (5, 5), (30, 23), (14, 22)] current theta: 0.302473909252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1114 rows and 1139 columns Presolve time: 0.00s Presolved: 369 rows, 381 columns, 1041 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 381 integer (381 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, 22, 23, 24] edges [(0, 5), (17, 23), (3, 23), (33, 23), (22, 22), (35, 22), (1, 23), (18, 24), (8, 5), (15, 24), (10, 22), (16, 22), (19, 22), (21, 5), (2, 24), (27, 23), (13, 24), (24, 24), (11, 24), (36, 22), (26, 23), (32, 23), (4, 22), (20, 22), (31, 22), (34, 23), (29, 22), (12, 22), (9, 24), (37, 5), (6, 5), (7, 23), (25, 5), (28, 22), (23, 23), (5, 5), (30, 23), (14, 22)] current theta: 0.302174430134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1114 rows and 1139 columns Presolve time: 0.00s Presolved: 369 rows, 381 columns, 1041 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 381 integer (381 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, 22, 23, 24] edges [(0, 5), (17, 23), (3, 23), (33, 23), (22, 22), (35, 22), (1, 23), (18, 24), (8, 5), (15, 24), (10, 22), (16, 22), (19, 22), (21, 5), (2, 24), (27, 23), (13, 24), (24, 24), (11, 24), (36, 22), (26, 23), (32, 23), (4, 22), (20, 22), (31, 22), (34, 23), (29, 22), (12, 22), (9, 24), (37, 5), (6, 5), (7, 23), (25, 5), (28, 22), (23, 23), (5, 5), (30, 23), (14, 22)] current theta: 0.302024690575 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1118 rows and 1143 columns Presolve time: 0.00s Presolved: 365 rows, 377 columns, 1029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 377 integer (377 binary) Root relaxation: cutoff, 302 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 (302 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.302099560354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1116 rows and 1141 columns Presolve time: 0.00s Presolved: 367 rows, 379 columns, 1035 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 379 integer (379 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, 22, 23, 24] edges [(0, 5), (17, 23), (3, 23), (33, 23), (22, 22), (35, 22), (1, 23), (18, 24), (8, 5), (15, 24), (10, 22), (16, 22), (19, 22), (21, 5), (2, 24), (27, 23), (13, 24), (24, 24), (11, 24), (36, 22), (26, 23), (32, 23), (4, 22), (20, 22), (31, 22), (34, 23), (29, 22), (12, 22), (9, 24), (37, 5), (6, 5), (7, 23), (25, 5), (28, 22), (23, 23), (5, 5), (30, 23), (14, 22)]