current theta: 0.589426252851 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:16 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 532 rows and 532 columns Presolve time: 0.01s Presolved: 801 rows, 836 columns, 2364 nonzeros Variable types: 0 continuous, 836 integer (836 binary) Root relaxation: objective 0.000000e+00, 265 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 (265 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 [13, 25, 34, 35] edges [(7, 25), (30, 35), (15, 34), (4, 35), (19, 13), (5, 34), (32, 25), (8, 25), (1, 25), (13, 25), (28, 35), (21, 35), (24, 35), (25, 34), (22, 35), (11, 25), (14, 35), (29, 25), (16, 34), (17, 35), (35, 35), (18, 25), (3, 34), (27, 25), (20, 35), (26, 35), (23, 13), (10, 35), (33, 25), (6, 13), (12, 35), (31, 13), (9, 34), (0, 34), (34, 34), (2, 35)] current theta: 0.294713126425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:16 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1022 rows and 1050 columns Presolve time: 0.00s Presolved: 311 rows, 318 columns, 866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 318 integer (318 binary) Root relaxation: objective 0.000000e+00, 275 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 (275 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, 12, 13, 27] edges [(26, 12), (4, 5), (22, 12), (13, 13), (2, 12), (30, 27), (0, 5), (19, 27), (31, 27), (25, 13), (32, 27), (3, 13), (1, 13), (8, 27), (29, 27), (14, 5), (35, 12), (15, 5), (7, 12), (11, 5), (28, 12), (21, 5), (17, 5), (10, 27), (9, 5), (23, 13), (12, 12), (5, 5), (27, 27), (6, 13), (24, 5), (20, 5), (33, 13), (18, 12), (34, 5), (16, 5)] current theta: 0.147356563213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:16 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1204 rows and 1239 columns Presolve time: 0.00s Presolved: 129 rows, 129 columns, 321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 129 integer (128 binary) Root relaxation: cutoff, 56 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 (56 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.221034844819 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:16 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1130 rows and 1165 columns Presolve time: 0.00s Presolved: 203 rows, 203 columns, 537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 203 integer (203 binary) Root relaxation: cutoff, 114 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 (114 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.257873985622 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:16 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1082 rows and 1117 columns Presolve time: 0.00s Presolved: 251 rows, 251 columns, 679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 251 integer (251 binary) Root relaxation: cutoff, 267 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 (267 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.276293556024 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:16 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1058 rows and 1092 columns Presolve time: 0.00s Presolved: 275 rows, 276 columns, 752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: cutoff, 257 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 (257 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.285503341225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:16 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1042 rows and 1073 columns Presolve time: 0.00s Presolved: 291 rows, 295 columns, 803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 295 integer (295 binary) Root relaxation: cutoff, 263 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 (263 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.290108233825 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:16 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1026 rows and 1055 columns Presolve time: 0.00s Presolved: 307 rows, 313 columns, 853 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 313 integer (313 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 [5, 12, 13, 27] edges [(26, 12), (4, 5), (22, 12), (13, 13), (2, 12), (30, 27), (0, 5), (19, 27), (31, 27), (25, 13), (32, 27), (3, 13), (1, 13), (8, 27), (29, 27), (14, 5), (35, 12), (15, 5), (7, 12), (11, 5), (28, 12), (21, 5), (17, 5), (10, 27), (9, 5), (23, 13), (12, 12), (5, 5), (27, 27), (6, 13), (24, 5), (20, 5), (33, 13), (18, 12), (34, 5), (16, 5)] current theta: 0.287805787525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:16 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1032 rows and 1062 columns Presolve time: 0.00s Presolved: 301 rows, 306 columns, 834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: cutoff, 260 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 (260 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.288957010675 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:16 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1028 rows and 1057 columns Presolve time: 0.00s Presolved: 305 rows, 311 columns, 847 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 311 integer (311 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 [5, 12, 13, 27] edges [(26, 12), (4, 5), (22, 12), (13, 13), (2, 12), (30, 27), (0, 5), (19, 27), (31, 27), (25, 13), (32, 27), (3, 13), (1, 13), (8, 27), (29, 27), (14, 5), (35, 12), (15, 5), (7, 12), (11, 5), (28, 12), (21, 5), (17, 5), (10, 27), (9, 5), (23, 13), (12, 12), (5, 5), (27, 27), (6, 13), (24, 5), (20, 5), (33, 13), (18, 12), (34, 5), (16, 5)] current theta: 0.2883813991 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:16 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1030 rows and 1060 columns Presolve time: 0.00s Presolved: 303 rows, 308 columns, 840 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 308 integer (308 binary) Root relaxation: cutoff, 31 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 (31 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, 12, 13, 27] edges [(26, 12), (4, 5), (22, 12), (13, 13), (2, 12), (30, 27), (0, 5), (19, 27), (31, 27), (25, 13), (32, 27), (3, 13), (1, 13), (8, 27), (29, 27), (14, 5), (35, 12), (15, 5), (7, 12), (11, 5), (28, 12), (21, 5), (17, 5), (10, 27), (9, 5), (23, 13), (12, 12), (5, 5), (27, 27), (6, 13), (24, 5), (20, 5), (33, 13), (18, 12), (34, 5), (16, 5)] current theta: 0.288093593312 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:16 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1032 rows and 1062 columns Presolve time: 0.00s Presolved: 301 rows, 306 columns, 834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: cutoff, 260 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 (260 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.288237496206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:16 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1030 rows and 1060 columns Presolve time: 0.00s Presolved: 303 rows, 308 columns, 840 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 308 integer (308 binary) Root relaxation: cutoff, 31 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 (31 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, 12, 13, 27] edges [(26, 12), (4, 5), (22, 12), (13, 13), (2, 12), (30, 27), (0, 5), (19, 27), (31, 27), (25, 13), (32, 27), (3, 13), (1, 13), (8, 27), (29, 27), (14, 5), (35, 12), (15, 5), (7, 12), (11, 5), (28, 12), (21, 5), (17, 5), (10, 27), (9, 5), (23, 13), (12, 12), (5, 5), (27, 27), (6, 13), (24, 5), (20, 5), (33, 13), (18, 12), (34, 5), (16, 5)] current theta: 0.288165544759 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:16 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1032 rows and 1062 columns Presolve time: 0.00s Presolved: 301 rows, 306 columns, 834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: cutoff, 260 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 (260 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 -