current theta: 0.580503816609 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 588 rows and 588 columns Presolve time: 0.01s Presolved: 819 rows, 855 columns, 2417 nonzeros Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: objective 0.000000e+00, 322 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 (594 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 [23, 30, 35, 36] edges [(4, 35), (22, 35), (6, 36), (31, 36), (0, 35), (3, 23), (7, 35), (11, 36), (33, 23), (36, 36), (29, 36), (26, 35), (17, 35), (9, 36), (1, 23), (8, 23), (21, 35), (15, 35), (19, 36), (27, 36), (35, 35), (10, 30), (12, 35), (2, 35), (18, 36), (32, 23), (16, 35), (14, 35), (5, 35), (34, 35), (20, 35), (28, 30), (24, 35), (25, 23), (13, 36), (23, 23), (30, 23)] current theta: 0.290251908304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1088 rows and 1115 columns Presolve time: 0.00s Presolved: 319 rows, 328 columns, 890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 328 integer (328 binary) Root relaxation: cutoff, 268 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 (268 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.435377862456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 848 rows and 854 columns Presolve time: 0.01s Presolved: 559 rows, 589 columns, 1631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: objective 0.000000e+00, 352 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 (581 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, 13, 25, 35] edges [(7, 25), (4, 35), (22, 12), (13, 13), (10, 12), (14, 12), (36, 25), (0, 35), (28, 25), (26, 35), (17, 35), (23, 13), (5, 12), (21, 35), (11, 25), (29, 25), (35, 35), (8, 13), (15, 12), (27, 25), (3, 25), (12, 35), (19, 25), (2, 12), (16, 35), (34, 35), (20, 35), (9, 25), (25, 25), (32, 13), (1, 25), (24, 35), (30, 25), (6, 25), (18, 35), (33, 13), (31, 25)] current theta: 0.36281488538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 954 rows and 967 columns Presolve time: 0.00s Presolved: 453 rows, 476 columns, 1306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 476 integer (476 binary) Root relaxation: objective 0.000000e+00, 449 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 (449 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 [1, 12, 26, 32] edges [(22, 12), (34, 26), (19, 1), (10, 12), (14, 12), (26, 26), (3, 32), (8, 32), (16, 12), (29, 26), (20, 12), (5, 12), (36, 1), (27, 1), (6, 1), (21, 26), (33, 32), (25, 1), (28, 26), (30, 26), (15, 12), (31, 26), (17, 26), (13, 32), (2, 12), (9, 26), (1, 1), (12, 12), (24, 12), (0, 26), (35, 26), (4, 12), (11, 26), (32, 32), (7, 12), (23, 1), (18, 26)] current theta: 0.326533396842 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1020 rows and 1039 columns Presolve time: 0.00s Presolved: 387 rows, 404 columns, 1102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: objective 0.000000e+00, 328 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 (328 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, 13, 26, 36] edges [(22, 12), (13, 13), (34, 26), (10, 12), (14, 12), (6, 36), (26, 26), (36, 36), (16, 12), (23, 13), (29, 26), (20, 12), (5, 12), (21, 26), (3, 13), (28, 26), (35, 12), (27, 36), (30, 26), (8, 13), (15, 12), (31, 26), (7, 26), (17, 26), (2, 12), (9, 26), (25, 26), (12, 12), (24, 12), (0, 12), (1, 36), (19, 13), (4, 12), (11, 26), (32, 13), (18, 26), (33, 13)] current theta: 0.308392652573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1056 rows and 1080 columns Presolve time: 0.00s Presolved: 351 rows, 363 columns, 989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 363 integer (363 binary) Root relaxation: cutoff, 326 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 (326 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.317463024708 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1040 rows and 1063 columns Presolve time: 0.00s Presolved: 367 rows, 380 columns, 1038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 380 integer (380 binary) Root relaxation: objective 0.000000e+00, 317 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 (317 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, 13, 17, 29] edges [(22, 12), (13, 13), (10, 12), (14, 12), (7, 17), (35, 17), (16, 12), (23, 13), (20, 12), (5, 12), (21, 17), (9, 29), (3, 13), (28, 17), (25, 29), (1, 29), (26, 17), (30, 29), (6, 29), (8, 13), (15, 12), (31, 29), (11, 17), (36, 29), (2, 12), (34, 17), (12, 12), (24, 12), (0, 17), (19, 13), (4, 12), (29, 29), (17, 17), (32, 13), (18, 29), (33, 13), (27, 29)] current theta: 0.312927838641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1048 rows and 1072 columns Presolve time: 0.00s Presolved: 359 rows, 371 columns, 1013 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 371 integer (371 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 [12, 13, 17, 29] edges [(22, 12), (13, 13), (10, 12), (14, 12), (7, 17), (35, 17), (16, 12), (23, 13), (20, 12), (5, 12), (21, 17), (9, 29), (3, 13), (28, 17), (25, 29), (1, 29), (26, 17), (30, 29), (6, 29), (8, 13), (15, 12), (31, 29), (11, 17), (36, 29), (2, 12), (34, 17), (12, 12), (24, 12), (0, 17), (19, 13), (4, 12), (29, 29), (17, 17), (32, 13), (18, 29), (33, 13), (27, 29)] current theta: 0.310660245607 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1054 rows and 1078 columns Presolve time: 0.00s Presolved: 353 rows, 365 columns, 995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: cutoff, 366 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 (366 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.311794042124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1054 rows and 1078 columns Presolve time: 0.00s Presolved: 353 rows, 365 columns, 995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: cutoff, 366 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 (366 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.312360940382 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1054 rows and 1078 columns Presolve time: 0.00s Presolved: 353 rows, 365 columns, 995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: cutoff, 366 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 (366 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.312644389511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1050 rows and 1074 columns Presolve time: 0.00s Presolved: 357 rows, 369 columns, 1007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 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.312786114076 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1050 rows and 1074 columns Presolve time: 0.00s Presolved: 357 rows, 369 columns, 1007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 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.312856976358 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1048 rows and 1072 columns Presolve time: 0.00s Presolved: 359 rows, 371 columns, 1013 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 371 integer (371 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 [12, 13, 17, 29] edges [(22, 12), (13, 13), (10, 12), (14, 12), (7, 17), (35, 17), (16, 12), (23, 13), (20, 12), (5, 12), (21, 17), (9, 29), (3, 13), (28, 17), (25, 29), (1, 29), (26, 17), (30, 29), (6, 29), (8, 13), (15, 12), (31, 29), (11, 17), (36, 29), (2, 12), (34, 17), (12, 12), (24, 12), (0, 17), (19, 13), (4, 12), (29, 29), (17, 17), (32, 13), (18, 29), (33, 13), (27, 29)]