current theta: 0.574673174445
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 386 rows and 390 columns
Presolve time: 0.01s
Presolved: 671 rows, 698 columns, 1974 nonzeros
Variable types: 0 continuous, 698 integer (698 binary)
Root relaxation: objective -8.881784e-16, 238 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 (428 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 [6, 7, 25, 31]
edges [(14, 31), (18, 31), (8, 25), (25, 25), (27, 31), (23, 31), (9, 6), (5, 6), (16, 31), (12, 31), (1, 31), (24, 25), (30, 31), (10, 31), (19, 31), (13, 7), (28, 31), (4, 31), (15, 25), (17, 31), (26, 31), (0, 6), (3, 25), (6, 6), (22, 31), (2, 31), (21, 25), (31, 31), (11, 31), (20, 31), (7, 31), (29, 31)]
current theta: 0.287336587223
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 774 rows and 794 columns
Presolve time: 0.00s
Presolved: 283 rows, 294 columns, 794 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 294 integer (294 binary)
Root relaxation: cutoff, 245 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 (245 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.431004880834
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 580 rows and 586 columns
Presolve time: 0.00s
Presolved: 477 rows, 502 columns, 1390 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 502 integer (502 binary)
Root relaxation: objective -8.881784e-16, 346 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 (556 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 [6, 15, 20, 29]
edges [(17, 20), (25, 15), (21, 15), (11, 15), (29, 29), (16, 20), (12, 20), (27, 20), (9, 6), (14, 29), (5, 6), (15, 15), (4, 20), (19, 20), (18, 20), (30, 20), (10, 20), (28, 20), (24, 20), (2, 15), (20, 20), (31, 20), (1, 20), (26, 20), (0, 15), (6, 6), (7, 29), (8, 15), (22, 20), (13, 15), (3, 20), (23, 29)]
current theta: 0.359170734028
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 696 rows and 710 columns
Presolve time: 0.00s
Presolved: 361 rows, 378 columns, 1034 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 378 integer (378 binary)
Root relaxation: objective 0.000000e+00, 221 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 (221 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, 14, 21, 30]
edges [(9, 0), (24, 21), (26, 30), (22, 30), (14, 14), (0, 0), (17, 30), (20, 30), (29, 14), (15, 0), (31, 30), (23, 14), (13, 14), (18, 30), (6, 0), (11, 14), (5, 0), (7, 14), (16, 30), (12, 30), (27, 30), (3, 30), (8, 21), (25, 21), (30, 30), (21, 21), (10, 30), (1, 30), (2, 14), (28, 30), (4, 30), (19, 30)]
current theta: 0.323253660626
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 742 rows and 758 columns
Presolve time: 0.00s
Presolved: 315 rows, 330 columns, 894 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 330 integer (330 binary)
Root relaxation: cutoff, 279 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 (279 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.341212197327
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 722 rows and 737 columns
Presolve time: 0.00s
Presolved: 335 rows, 351 columns, 955 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 351 integer (351 binary)
Root relaxation: cutoff, 295 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 (295 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.350191465678
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 706 rows and 720 columns
Presolve time: 0.00s
Presolved: 351 rows, 368 columns, 1004 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 368 integer (368 binary)
Root relaxation: objective 0.000000e+00, 240 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 (240 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, 14, 21, 30]
edges [(9, 0), (24, 21), (26, 30), (22, 30), (14, 14), (0, 0), (17, 30), (20, 30), (29, 14), (15, 0), (31, 30), (27, 14), (23, 14), (13, 14), (18, 30), (6, 0), (11, 14), (5, 0), (7, 14), (16, 30), (12, 30), (3, 30), (8, 21), (25, 21), (30, 30), (21, 21), (10, 30), (1, 30), (2, 14), (28, 30), (4, 30), (19, 30)]
current theta: 0.345701831502
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 714 rows and 729 columns
Presolve time: 0.00s
Presolved: 343 rows, 359 columns, 979 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 359 integer (359 binary)
Root relaxation: objective 0.000000e+00, 246 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 (246 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, 14, 21, 28]
edges [(9, 0), (1, 28), (24, 21), (20, 28), (14, 14), (0, 0), (31, 28), (26, 28), (22, 28), (29, 14), (15, 0), (17, 28), (23, 14), (13, 14), (16, 28), (27, 28), (6, 0), (3, 28), (5, 0), (7, 14), (18, 28), (8, 21), (11, 0), (25, 21), (28, 28), (21, 21), (4, 28), (19, 28), (12, 14), (2, 14), (30, 28), (10, 28)]
current theta: 0.343457014415
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 718 rows and 733 columns
Presolve time: 0.00s
Presolved: 339 rows, 355 columns, 967 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 355 integer (355 binary)
Root relaxation: cutoff, 314 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 (314 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.344579422959
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 716 rows and 731 columns
Presolve time: 0.00s
Presolved: 341 rows, 357 columns, 973 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 357 integer (357 binary)
Root relaxation: cutoff, 15 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 (15 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 [0, 14, 21, 28]
edges [(9, 0), (1, 28), (24, 21), (20, 28), (14, 14), (0, 0), (31, 28), (26, 28), (22, 28), (29, 14), (15, 0), (17, 28), (23, 14), (13, 14), (16, 28), (27, 28), (6, 0), (3, 28), (5, 0), (7, 14), (18, 28), (8, 21), (11, 0), (25, 21), (28, 28), (21, 21), (4, 28), (19, 28), (12, 14), (2, 14), (30, 28), (10, 28)]
current theta: 0.344018218687
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 716 rows and 731 columns
Presolve time: 0.00s
Presolved: 341 rows, 357 columns, 973 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 357 integer (357 binary)
Root relaxation: cutoff, 15 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 (15 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 [0, 14, 21, 28]
edges [(9, 0), (1, 28), (24, 21), (20, 28), (14, 14), (0, 0), (31, 28), (26, 28), (22, 28), (29, 14), (15, 0), (17, 28), (23, 14), (13, 14), (16, 28), (27, 28), (6, 0), (3, 28), (5, 0), (7, 14), (18, 28), (8, 21), (11, 0), (25, 21), (28, 28), (21, 21), (4, 28), (19, 28), (12, 14), (2, 14), (30, 28), (10, 28)]
current theta: 0.343737616551
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 718 rows and 733 columns
Presolve time: 0.00s
Presolved: 339 rows, 355 columns, 967 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 355 integer (355 binary)
Root relaxation: cutoff, 314 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 (314 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.343877917619
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 716 rows and 731 columns
Presolve time: 0.00s
Presolved: 341 rows, 357 columns, 973 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 357 integer (357 binary)
Root relaxation: cutoff, 15 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 (15 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 [0, 14, 21, 28]
edges [(9, 0), (1, 28), (24, 21), (20, 28), (14, 14), (0, 0), (31, 28), (26, 28), (22, 28), (29, 14), (15, 0), (17, 28), (23, 14), (13, 14), (16, 28), (27, 28), (6, 0), (3, 28), (5, 0), (7, 14), (18, 28), (8, 21), (11, 0), (25, 21), (28, 28), (21, 21), (4, 28), (19, 28), (12, 14), (2, 14), (30, 28), (10, 28)]
current theta: 0.343807767085
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 718 rows and 733 columns
Presolve time: 0.00s
Presolved: 339 rows, 355 columns, 967 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 355 integer (355 binary)
Root relaxation: cutoff, 314 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 (314 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 -