current theta: 0.605313161568 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:33 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 496 rows and 497 columns Presolve time: 0.01s Presolved: 987 rows, 1023 columns, 2919 nonzeros Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: objective 0.000000e+00, 269 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 (269 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 [18, 22, 27, 37] edges [(7, 22), (29, 37), (17, 37), (24, 37), (34, 27), (2, 37), (27, 37), (6, 37), (25, 37), (36, 37), (5, 37), (33, 27), (0, 37), (9, 27), (37, 37), (14, 37), (4, 27), (15, 37), (18, 22), (20, 27), (3, 37), (32, 37), (21, 22), (1, 37), (12, 37), (22, 18), (35, 27), (10, 37), (19, 27), (8, 27), (28, 37), (16, 37), (26, 37), (30, 37), (23, 37), (31, 37), (11, 37), (13, 27)] current theta: 0.302656580784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:33 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1076 rows and 1094 columns Presolve time: 0.00s Presolved: 407 rows, 426 columns, 1162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 383 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 (383 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.453984871176 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:33 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 772 rows and 777 columns Presolve time: 0.01s Presolved: 711 rows, 743 columns, 2087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: objective 0.000000e+00, 404 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 (710 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 [14, 18, 27, 37] edges [(29, 37), (17, 37), (5, 27), (18, 18), (21, 27), (34, 27), (2, 14), (26, 27), (30, 14), (6, 14), (7, 37), (25, 37), (23, 27), (0, 37), (9, 27), (4, 27), (20, 14), (3, 37), (32, 37), (8, 14), (12, 37), (22, 18), (35, 27), (10, 37), (15, 14), (27, 27), (33, 18), (16, 27), (19, 27), (1, 18), (14, 14), (28, 37), (24, 27), (31, 37), (36, 14), (37, 27), (11, 37), (13, 27)] current theta: 0.37832072598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:33 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 942 rows and 954 columns Presolve time: 0.01s Presolved: 541 rows, 566 columns, 1570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 566 integer (566 binary) Root relaxation: objective 0.000000e+00, 429 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 (429 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 [12, 15, 24, 34] edges [(33, 34), (22, 12), (7, 15), (28, 24), (19, 34), (20, 24), (36, 15), (29, 15), (1, 12), (23, 24), (17, 15), (16, 24), (32, 24), (2, 15), (8, 24), (26, 24), (6, 15), (37, 24), (13, 24), (24, 24), (0, 24), (35, 24), (34, 34), (11, 24), (15, 15), (27, 24), (3, 24), (30, 24), (12, 12), (21, 12), (5, 34), (4, 12), (9, 24), (10, 15), (25, 24), (14, 15), (31, 34), (18, 12)] current theta: 0.340488653382 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:33 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1006 rows and 1021 columns Presolve time: 0.00s Presolved: 477 rows, 499 columns, 1375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: objective 0.000000e+00, 359 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 (359 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, 12, 15, 34] edges [(9, 0), (33, 34), (22, 12), (7, 15), (23, 0), (19, 34), (36, 15), (29, 15), (1, 12), (32, 0), (31, 0), (0, 0), (2, 15), (27, 0), (6, 15), (25, 0), (34, 34), (8, 0), (15, 15), (35, 0), (20, 0), (17, 12), (12, 12), (21, 12), (37, 15), (3, 0), (16, 0), (5, 34), (4, 12), (30, 0), (28, 0), (13, 0), (10, 15), (26, 0), (11, 0), (14, 15), (18, 12), (24, 0)] current theta: 0.321572617083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:33 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1052 rows and 1069 columns Presolve time: 0.00s Presolved: 431 rows, 451 columns, 1235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: cutoff, 361 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 (361 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.331030635232 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:33 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1034 rows and 1051 columns Presolve time: 0.00s Presolved: 449 rows, 469 columns, 1289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: objective 0.000000e+00, 399 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 (399 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, 6, 18, 34] edges [(9, 0), (33, 34), (19, 34), (18, 18), (32, 0), (21, 6), (31, 0), (0, 0), (7, 6), (2, 6), (12, 18), (27, 0), (6, 6), (29, 6), (34, 34), (17, 6), (8, 0), (15, 6), (28, 6), (22, 18), (10, 6), (35, 0), (20, 0), (14, 6), (37, 6), (3, 0), (25, 6), (16, 0), (5, 34), (23, 6), (1, 18), (11, 6), (36, 6), (30, 0), (4, 34), (13, 0), (26, 0), (24, 0)] current theta: 0.326301626158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:33 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1044 rows and 1061 columns Presolve time: 0.00s Presolved: 439 rows, 459 columns, 1259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 459 integer (459 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.328666130695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:33 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1040 rows and 1057 columns Presolve time: 0.00s Presolved: 443 rows, 463 columns, 1271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: objective 0.000000e+00, 402 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 (402 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, 6, 12, 34] edges [(9, 0), (33, 34), (22, 12), (19, 34), (1, 12), (32, 0), (5, 12), (31, 0), (0, 0), (7, 6), (2, 6), (27, 0), (6, 6), (25, 0), (29, 6), (34, 34), (17, 6), (8, 0), (15, 6), (28, 6), (10, 6), (35, 0), (20, 0), (14, 6), (12, 12), (21, 12), (37, 6), (3, 0), (16, 0), (4, 12), (23, 6), (36, 6), (30, 0), (13, 0), (26, 0), (11, 0), (18, 12), (24, 0)] current theta: 0.327483878426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:33 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1040 rows and 1057 columns Presolve time: 0.00s Presolved: 443 rows, 463 columns, 1271 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: cutoff, 17 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 (17 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, 6, 12, 34] edges [(9, 0), (33, 34), (22, 12), (19, 34), (1, 12), (32, 0), (5, 12), (31, 0), (0, 0), (7, 6), (2, 6), (27, 0), (6, 6), (25, 0), (29, 6), (34, 34), (17, 6), (8, 0), (15, 6), (28, 6), (10, 6), (35, 0), (20, 0), (14, 6), (12, 12), (21, 12), (37, 6), (3, 0), (16, 0), (4, 12), (23, 6), (36, 6), (30, 0), (13, 0), (26, 0), (11, 0), (18, 12), (24, 0)] current theta: 0.326892752292 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:33 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1042 rows and 1059 columns Presolve time: 0.00s Presolved: 441 rows, 461 columns, 1265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (461 binary) Root relaxation: cutoff, 370 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 (370 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.327188315359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:33 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1040 rows and 1057 columns Presolve time: 0.00s Presolved: 443 rows, 463 columns, 1271 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: cutoff, 17 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 (17 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, 6, 12, 34] edges [(9, 0), (33, 34), (22, 12), (19, 34), (1, 12), (32, 0), (5, 12), (31, 0), (0, 0), (7, 6), (2, 6), (27, 0), (6, 6), (25, 0), (29, 6), (34, 34), (17, 6), (8, 0), (15, 6), (28, 6), (10, 6), (35, 0), (20, 0), (14, 6), (12, 12), (21, 12), (37, 6), (3, 0), (16, 0), (4, 12), (23, 6), (36, 6), (30, 0), (13, 0), (26, 0), (11, 0), (18, 12), (24, 0)] current theta: 0.327040533826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:33 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1040 rows and 1057 columns Presolve time: 0.00s Presolved: 443 rows, 463 columns, 1271 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: cutoff, 17 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 (17 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, 6, 12, 34] edges [(9, 0), (33, 34), (22, 12), (19, 34), (1, 12), (32, 0), (5, 12), (31, 0), (0, 0), (7, 6), (2, 6), (27, 0), (6, 6), (25, 0), (29, 6), (34, 34), (17, 6), (8, 0), (15, 6), (28, 6), (10, 6), (35, 0), (20, 0), (14, 6), (12, 12), (21, 12), (37, 6), (3, 0), (16, 0), (4, 12), (23, 6), (36, 6), (30, 0), (13, 0), (26, 0), (11, 0), (18, 12), (24, 0)] current theta: 0.326966643059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:33 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1040 rows and 1057 columns Presolve time: 0.00s Presolved: 443 rows, 463 columns, 1271 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: cutoff, 17 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 (17 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, 6, 12, 34] edges [(9, 0), (33, 34), (22, 12), (19, 34), (1, 12), (32, 0), (5, 12), (31, 0), (0, 0), (7, 6), (2, 6), (27, 0), (6, 6), (25, 0), (29, 6), (34, 34), (17, 6), (8, 0), (15, 6), (28, 6), (10, 6), (35, 0), (20, 0), (14, 6), (12, 12), (21, 12), (37, 6), (3, 0), (16, 0), (4, 12), (23, 6), (36, 6), (30, 0), (13, 0), (26, 0), (11, 0), (18, 12), (24, 0)]