current theta: 0.538346354546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:20 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 614 rows and 614 columns Presolve time: 0.01s Presolved: 719 rows, 754 columns, 2118 nonzeros Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: objective 0.000000e+00, 267 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 (457 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 [19, 33, 34, 35] edges [(30, 35), (33, 34), (22, 33), (28, 34), (29, 35), (10, 34), (3, 19), (4, 19), (7, 35), (27, 34), (0, 33), (9, 33), (14, 35), (16, 34), (15, 35), (17, 35), (31, 19), (6, 35), (32, 33), (35, 35), (8, 34), (18, 33), (5, 33), (21, 34), (23, 35), (20, 35), (11, 33), (26, 35), (25, 33), (19, 34), (12, 35), (13, 34), (24, 19), (1, 35), (34, 34), (2, 35)] current theta: 0.269173177273 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:21 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1040 rows and 1069 columns Presolve time: 0.00s Presolved: 293 rows, 299 columns, 811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 299 integer (299 binary) Root relaxation: cutoff, 316 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 (316 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.403759765909 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:21 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 824 rows and 830 columns Presolve time: 0.01s Presolved: 509 rows, 538 columns, 1482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 538 integer (538 binary) Root relaxation: objective 0.000000e+00, 349 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 (609 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, 13, 29, 33] edges [(31, 33), (14, 1), (5, 1), (21, 33), (29, 29), (6, 1), (22, 33), (28, 13), (25, 13), (12, 1), (34, 13), (26, 1), (15, 33), (16, 13), (0, 33), (17, 1), (9, 33), (4, 29), (13, 33), (19, 33), (32, 33), (1, 1), (2, 1), (27, 33), (18, 33), (33, 33), (8, 13), (20, 33), (11, 33), (24, 29), (30, 1), (7, 1), (10, 33), (35, 1), (23, 29), (3, 29)] current theta: 0.336466471591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:21 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 938 rows and 955 columns Presolve time: 0.00s Presolved: 395 rows, 413 columns, 1129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: objective 0.000000e+00, 263 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 (263 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 [14, 18, 19, 24] edges [(30, 14), (6, 14), (4, 24), (14, 14), (3, 19), (32, 18), (34, 19), (10, 24), (27, 19), (22, 18), (18, 18), (28, 19), (17, 14), (23, 14), (19, 19), (31, 19), (16, 19), (21, 18), (35, 14), (0, 18), (12, 18), (13, 19), (8, 19), (9, 18), (1, 14), (7, 14), (15, 18), (11, 18), (24, 24), (5, 14), (33, 18), (26, 14), (25, 18), (2, 14), (20, 18), (29, 24)] current theta: 0.302819824432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:21 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 974 rows and 995 columns Presolve time: 0.00s Presolved: 359 rows, 373 columns, 1017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 373 integer (373 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 [14, 18, 19, 24] edges [(30, 14), (6, 14), (4, 24), (14, 14), (32, 18), (3, 24), (34, 19), (10, 24), (27, 19), (22, 18), (18, 18), (28, 19), (17, 14), (23, 14), (19, 19), (31, 19), (16, 19), (21, 18), (35, 14), (0, 18), (12, 18), (13, 19), (8, 19), (9, 18), (1, 14), (7, 14), (15, 18), (11, 18), (24, 24), (5, 14), (33, 18), (26, 14), (25, 18), (2, 14), (20, 18), (29, 24)] current theta: 0.285996500852 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:21 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1008 rows and 1030 columns Presolve time: 0.00s Presolved: 325 rows, 338 columns, 914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (338 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.294408162642 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:21 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 986 rows and 1007 columns Presolve time: 0.00s Presolved: 347 rows, 361 columns, 981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 361 integer (361 binary) Root relaxation: objective 0.000000e+00, 280 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 (280 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, 14, 19, 24] edges [(30, 14), (6, 14), (4, 24), (22, 11), (14, 14), (3, 24), (34, 19), (10, 24), (0, 11), (21, 11), (33, 11), (27, 19), (28, 19), (17, 14), (23, 14), (19, 19), (31, 19), (15, 11), (16, 19), (35, 14), (13, 19), (18, 11), (8, 19), (1, 14), (7, 14), (25, 11), (11, 11), (24, 24), (12, 11), (5, 14), (26, 14), (9, 11), (2, 14), (20, 11), (32, 11), (29, 24)] current theta: 0.290202331747 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:21 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 998 rows and 1020 columns Presolve time: 0.00s Presolved: 335 rows, 348 columns, 944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: cutoff, 269 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 (269 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.292305247195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:21 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 990 rows and 1011 columns Presolve time: 0.00s Presolved: 343 rows, 357 columns, 969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 309 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 (309 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.293356704918 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:21 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 990 rows and 1011 columns Presolve time: 0.00s Presolved: 343 rows, 357 columns, 969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 309 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 (309 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.29388243378 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:21 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 988 rows and 1009 columns Presolve time: 0.00s Presolved: 345 rows, 359 columns, 975 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 359 integer (359 binary) Root relaxation: cutoff, 22 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 (22 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 [11, 14, 19, 24] edges [(30, 14), (6, 14), (4, 24), (22, 11), (14, 14), (3, 24), (34, 19), (10, 24), (0, 11), (21, 11), (33, 11), (27, 19), (28, 19), (17, 14), (23, 14), (19, 19), (31, 19), (15, 11), (16, 19), (35, 14), (13, 19), (18, 11), (8, 19), (1, 14), (7, 14), (25, 11), (11, 11), (24, 24), (12, 11), (5, 14), (26, 14), (9, 11), (2, 14), (20, 11), (32, 11), (29, 24)] current theta: 0.293619569349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:21 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 990 rows and 1011 columns Presolve time: 0.00s Presolved: 343 rows, 357 columns, 969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 309 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 (309 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.293751001565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:21 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 990 rows and 1011 columns Presolve time: 0.00s Presolved: 343 rows, 357 columns, 969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 309 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 (309 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.293816717673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:21 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 988 rows and 1009 columns Presolve time: 0.00s Presolved: 345 rows, 359 columns, 975 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 359 integer (359 binary) Root relaxation: cutoff, 22 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 (22 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 [11, 14, 19, 24] edges [(30, 14), (6, 14), (4, 24), (22, 11), (14, 14), (3, 24), (34, 19), (10, 24), (0, 11), (21, 11), (33, 11), (27, 19), (28, 19), (17, 14), (23, 14), (19, 19), (31, 19), (15, 11), (16, 19), (35, 14), (13, 19), (18, 11), (8, 19), (1, 14), (7, 14), (25, 11), (11, 11), (24, 24), (12, 11), (5, 14), (26, 14), (9, 11), (2, 14), (20, 11), (32, 11), (29, 24)]