current theta: 0.620262654187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:30 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 662 rows and 662 columns Presolve time: 0.01s Presolved: 745 rows, 781 columns, 2195 nonzeros Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: objective 0.000000e+00, 298 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 (298 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 [20, 24, 29, 36] edges [(13, 20), (16, 29), (2, 36), (30, 20), (23, 36), (34, 36), (17, 29), (18, 24), (0, 36), (9, 20), (27, 20), (4, 20), (25, 29), (32, 24), (20, 20), (26, 24), (6, 29), (31, 20), (12, 36), (22, 20), (14, 29), (3, 24), (33, 20), (21, 24), (10, 20), (19, 24), (15, 36), (28, 36), (7, 20), (1, 36), (29, 29), (5, 20), (8, 20), (35, 36), (11, 29), (36, 24), (24, 36)] current theta: 0.310131327094 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:30 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1106 rows and 1140 columns Presolve time: 0.00s Presolved: 301 rows, 303 columns, 829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 303 integer (303 binary) Root relaxation: cutoff, 324 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 (324 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.465196990641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:30 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 890 rows and 895 columns Presolve time: 0.01s Presolved: 517 rows, 548 columns, 1506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 548 integer (548 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 (642 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 [15, 17, 20, 36] edges [(19, 15), (30, 20), (23, 36), (36, 36), (7, 17), (0, 15), (14, 20), (12, 17), (21, 15), (34, 15), (27, 20), (4, 20), (2, 15), (20, 20), (32, 36), (31, 20), (13, 17), (22, 20), (11, 17), (35, 15), (29, 17), (18, 17), (9, 17), (33, 20), (3, 15), (16, 17), (25, 17), (15, 36), (28, 36), (26, 36), (1, 15), (5, 20), (17, 17), (8, 20), (10, 15), (24, 36), (6, 17)] current theta: 0.387664158867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:30 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 986 rows and 998 columns Presolve time: 0.00s Presolved: 421 rows, 445 columns, 1211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 445 integer (445 binary) Root relaxation: objective 0.000000e+00, 381 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 (614 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 [17, 19, 20, 23] edges [(10, 19), (0, 19), (30, 20), (7, 17), (9, 20), (15, 19), (27, 20), (4, 20), (34, 19), (28, 17), (20, 20), (31, 20), (2, 19), (21, 23), (13, 17), (16, 23), (35, 19), (22, 20), (11, 17), (29, 17), (26, 23), (32, 23), (18, 17), (3, 19), (33, 20), (25, 17), (19, 19), (36, 23), (1, 19), (24, 19), (5, 20), (17, 17), (8, 20), (14, 17), (23, 23), (12, 23), (6, 17)] current theta: 0.34889774298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:30 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1040 rows and 1062 columns Presolve time: 0.00s Presolved: 367 rows, 381 columns, 1039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 381 integer (381 binary) Root relaxation: objective 0.000000e+00, 333 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 (333 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 [3, 17, 20, 32] edges [(12, 32), (30, 20), (2, 3), (7, 17), (15, 32), (14, 20), (9, 20), (27, 20), (4, 20), (26, 32), (19, 3), (28, 17), (10, 3), (1, 3), (24, 32), (20, 20), (31, 20), (13, 17), (22, 20), (11, 17), (29, 17), (18, 17), (33, 20), (16, 17), (25, 17), (23, 32), (36, 32), (21, 32), (0, 3), (34, 32), (35, 3), (5, 20), (17, 17), (8, 20), (32, 32), (3, 3), (6, 17)] current theta: 0.329514535037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:30 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1074 rows and 1105 columns Presolve time: 0.00s Presolved: 333 rows, 338 columns, 928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: objective 0.000000e+00, 312 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 (312 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, 17, 21, 31] edges [(19, 1), (30, 31), (24, 1), (7, 17), (22, 31), (32, 21), (27, 31), (34, 1), (28, 17), (36, 21), (8, 31), (2, 1), (13, 17), (0, 1), (35, 1), (11, 17), (5, 31), (29, 17), (18, 17), (12, 1), (3, 1), (16, 17), (10, 1), (25, 17), (1, 1), (23, 21), (15, 1), (31, 31), (21, 21), (17, 17), (26, 21), (14, 17), (4, 31), (20, 31), (6, 17), (33, 31), (9, 31)] current theta: 0.319822931065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:30 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1090 rows and 1124 columns Presolve time: 0.00s Presolved: 317 rows, 319 columns, 877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 319 integer (319 binary) Root relaxation: cutoff, 321 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 (321 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.324668733051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:30 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1086 rows and 1120 columns Presolve time: 0.00s Presolved: 321 rows, 323 columns, 889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 323 integer (323 binary) Root relaxation: cutoff, 330 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 (330 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.327091634044 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:30 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1080 rows and 1112 columns Presolve time: 0.00s Presolved: 327 rows, 331 columns, 909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 331 integer (331 binary) Root relaxation: cutoff, 312 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 (312 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.328303084541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:30 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1078 rows and 1109 columns Presolve time: 0.00s Presolved: 329 rows, 334 columns, 916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 334 integer (334 binary) Root relaxation: cutoff, 339 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 (339 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.328908809789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:30 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1076 rows and 1107 columns Presolve time: 0.00s Presolved: 331 rows, 336 columns, 922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: cutoff, 335 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 (335 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.329211672413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:30 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1074 rows and 1105 columns Presolve time: 0.00s Presolved: 333 rows, 338 columns, 928 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: cutoff, 30 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 (30 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 [1, 17, 21, 31] edges [(19, 1), (30, 31), (24, 1), (7, 17), (22, 31), (32, 21), (27, 31), (34, 1), (28, 17), (36, 21), (8, 31), (2, 1), (13, 17), (0, 1), (35, 1), (11, 17), (5, 31), (29, 17), (18, 17), (12, 1), (3, 1), (16, 17), (10, 1), (25, 17), (1, 1), (23, 21), (15, 1), (31, 31), (21, 21), (17, 17), (26, 21), (14, 17), (4, 31), (20, 31), (6, 17), (33, 31), (9, 31)] current theta: 0.329060241101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:30 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1076 rows and 1107 columns Presolve time: 0.00s Presolved: 331 rows, 336 columns, 922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: cutoff, 335 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 (335 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.329135956757 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:30 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1074 rows and 1105 columns Presolve time: 0.00s Presolved: 333 rows, 338 columns, 928 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: cutoff, 30 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 (30 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 [1, 17, 21, 31] edges [(19, 1), (30, 31), (24, 1), (7, 17), (22, 31), (32, 21), (27, 31), (34, 1), (28, 17), (36, 21), (8, 31), (2, 1), (13, 17), (0, 1), (35, 1), (11, 17), (5, 31), (29, 17), (18, 17), (12, 1), (3, 1), (16, 17), (10, 1), (25, 17), (1, 1), (23, 21), (15, 1), (31, 31), (21, 21), (17, 17), (26, 21), (14, 17), (4, 31), (20, 31), (6, 17), (33, 31), (9, 31)]