current theta: 0.618663874633
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014
Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros
Presolve removed 382 rows and 382 columns
Presolve time: 0.01s
Presolved: 809 rows, 842 columns, 2390 nonzeros
Variable types: 0 continuous, 842 integer (842 binary)
Root relaxation: objective 0.000000e+00, 188 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 (358 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 [22, 23, 32, 33]
edges [(13, 32), (7, 22), (3, 22), (18, 22), (33, 22), (12, 32), (29, 22), (30, 22), (10, 22), (20, 23), (26, 32), (27, 22), (23, 22), (22, 33), (4, 22), (9, 33), (14, 23), (15, 22), (24, 32), (2, 32), (32, 22), (21, 32), (28, 22), (5, 33), (1, 32), (6, 33), (11, 33), (25, 33), (19, 23), (16, 23), (17, 22), (0, 22), (8, 23), (31, 32)]
current theta: 0.309331937317
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014
Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros
Presolve removed 900 rows and 925 columns
Presolve time: 0.00s
Presolved: 291 rows, 299 columns, 811 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 299 integer (299 binary)
Root relaxation: cutoff, 250 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 (250 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.463997905975
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014
Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros
Presolve removed 658 rows and 663 columns
Presolve time: 0.01s
Presolved: 533 rows, 561 columns, 1557 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 561 integer (561 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 (390 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, 15, 32, 33]
edges [(25, 15), (13, 13), (20, 32), (21, 13), (15, 15), (1, 13), (28, 32), (4, 32), (18, 15), (12, 13), (0, 33), (10, 32), (29, 32), (17, 32), (9, 33), (24, 13), (19, 33), (16, 15), (2, 32), (14, 33), (27, 33), (30, 15), (5, 33), (33, 33), (8, 13), (6, 33), (11, 33), (23, 33), (32, 32), (7, 32), (26, 33), (3, 33), (22, 32), (31, 32)]
current theta: 0.386664921646
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014
Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros
Presolve removed 790 rows and 804 columns
Presolve time: 0.00s
Presolved: 401 rows, 420 columns, 1152 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 420 integer (420 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.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, 14, 15, 17]
edges [(25, 15), (20, 14), (13, 13), (0, 14), (6, 14), (4, 17), (17, 17), (22, 17), (21, 13), (14, 14), (15, 15), (1, 13), (10, 17), (33, 14), (28, 17), (18, 15), (31, 17), (27, 14), (16, 15), (23, 14), (30, 15), (7, 17), (8, 13), (11, 14), (2, 13), (32, 17), (24, 17), (19, 14), (9, 14), (5, 14), (26, 14), (29, 13), (12, 14), (3, 14)]
current theta: 0.347998429481
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014
Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros
Presolve removed 862 rows and 882 columns
Presolve time: 0.00s
Presolved: 329 rows, 342 columns, 930 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 342 integer (342 binary)
Root relaxation: cutoff, 270 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 (270 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.367331675563
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014
Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros
Presolve removed 822 rows and 840 columns
Presolve time: 0.00s
Presolved: 369 rows, 384 columns, 1052 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 384 integer (384 binary)
Root relaxation: objective 0.000000e+00, 344 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 (344 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 [8, 14, 15, 24]
edges [(25, 15), (20, 14), (11, 15), (12, 8), (6, 14), (21, 8), (17, 24), (4, 24), (14, 14), (15, 15), (33, 14), (10, 24), (18, 15), (26, 8), (27, 14), (16, 15), (32, 24), (23, 14), (1, 8), (31, 24), (7, 24), (2, 24), (30, 15), (0, 15), (8, 8), (19, 14), (9, 14), (24, 24), (5, 14), (28, 8), (13, 8), (3, 14), (22, 24), (29, 24)]
current theta: 0.357665052522
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014
Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros
Presolve removed 840 rows and 858 columns
Presolve time: 0.00s
Presolved: 351 rows, 366 columns, 998 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 366 integer (366 binary)
Root relaxation: cutoff, 338 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 (338 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.362498364043
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014
Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros
Presolve removed 832 rows and 850 columns
Presolve time: 0.00s
Presolved: 359 rows, 374 columns, 1022 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 374 integer (374 binary)
Root relaxation: objective 0.000000e+00, 356 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 (356 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, 8, 14, 24]
edges [(9, 0), (16, 0), (20, 14), (12, 8), (6, 14), (21, 8), (17, 24), (28, 24), (4, 24), (14, 14), (0, 0), (23, 0), (30, 0), (33, 14), (10, 24), (15, 0), (26, 8), (27, 14), (32, 24), (1, 8), (31, 24), (7, 24), (2, 24), (5, 0), (18, 14), (8, 8), (19, 14), (11, 0), (24, 24), (25, 0), (13, 8), (3, 14), (22, 24), (29, 24)]
current theta: 0.360081708283
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014
Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros
Presolve removed 838 rows and 856 columns
Presolve time: 0.00s
Presolved: 353 rows, 368 columns, 1004 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 368 integer (368 binary)
Root relaxation: cutoff, 371 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 (371 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.361290036163
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014
Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros
Presolve removed 834 rows and 852 columns
Presolve time: 0.00s
Presolved: 357 rows, 372 columns, 1016 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 372 integer (372 binary)
Root relaxation: cutoff, 19 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 (19 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, 8, 14, 24]
edges [(9, 0), (16, 0), (20, 14), (12, 8), (6, 14), (21, 8), (17, 24), (28, 24), (4, 24), (14, 14), (0, 0), (23, 0), (30, 0), (33, 14), (10, 24), (15, 0), (26, 8), (27, 14), (32, 24), (1, 8), (31, 24), (7, 24), (2, 24), (5, 0), (18, 14), (8, 8), (19, 14), (11, 0), (24, 24), (25, 0), (13, 8), (3, 14), (22, 24), (29, 24)]
current theta: 0.360685872223
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014
Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros
Presolve removed 836 rows and 854 columns
Presolve time: 0.00s
Presolved: 355 rows, 370 columns, 1010 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 370 integer (370 binary)
Root relaxation: cutoff, 355 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 (355 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.360987954193
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014
Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros
Presolve removed 834 rows and 852 columns
Presolve time: 0.00s
Presolved: 357 rows, 372 columns, 1016 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 372 integer (372 binary)
Root relaxation: cutoff, 19 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 (19 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, 8, 14, 24]
edges [(9, 0), (16, 0), (20, 14), (12, 8), (6, 14), (21, 8), (17, 24), (28, 24), (4, 24), (14, 14), (0, 0), (23, 0), (30, 0), (33, 14), (10, 24), (15, 0), (26, 8), (27, 14), (32, 24), (1, 8), (31, 24), (7, 24), (2, 24), (5, 0), (18, 14), (8, 8), (19, 14), (11, 0), (24, 24), (25, 0), (13, 8), (3, 14), (22, 24), (29, 24)]
current theta: 0.360836913208
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014
Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros
Presolve removed 834 rows and 852 columns
Presolve time: 0.00s
Presolved: 357 rows, 372 columns, 1016 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 372 integer (372 binary)
Root relaxation: cutoff, 19 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 (19 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, 8, 14, 24]
edges [(9, 0), (16, 0), (20, 14), (12, 8), (6, 14), (21, 8), (17, 24), (28, 24), (4, 24), (14, 14), (0, 0), (23, 0), (30, 0), (33, 14), (10, 24), (15, 0), (26, 8), (27, 14), (32, 24), (1, 8), (31, 24), (7, 24), (2, 24), (5, 0), (18, 14), (8, 8), (19, 14), (11, 0), (24, 24), (25, 0), (13, 8), (3, 14), (22, 24), (29, 24)]
current theta: 0.360761392715
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014
Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros
Presolve removed 834 rows and 852 columns
Presolve time: 0.00s
Presolved: 357 rows, 372 columns, 1016 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 372 integer (372 binary)
Root relaxation: cutoff, 19 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 (19 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, 8, 14, 24]
edges [(9, 0), (16, 0), (20, 14), (12, 8), (6, 14), (21, 8), (17, 24), (28, 24), (4, 24), (14, 14), (0, 0), (23, 0), (30, 0), (33, 14), (10, 24), (15, 0), (26, 8), (27, 14), (32, 24), (1, 8), (31, 24), (7, 24), (2, 24), (5, 0), (18, 14), (8, 8), (19, 14), (11, 0), (24, 24), (25, 0), (13, 8), (3, 14), (22, 24), (29, 24)]