current theta: 0.623398085575
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 1594 rows and 1594 columns
Presolve time: 0.06s
Presolved: 3099 rows, 3166 columns, 9226 nonzeros
Variable types: 0 continuous, 3166 integer (3166 binary)
Root relaxation: objective 0.000000e+00, 550 iterations, 0.01 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 (1337 simplex iterations) in 0.09 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 [2, 6, 20, 42, 51, 64, 67]
edges [(13, 20), (64, 20), (4, 42), (16, 20), (1, 51), (30, 42), (6, 51), (14, 2), (32, 20), (67, 67), (41, 64), (36, 42), (0, 6), (10, 2), (12, 64), (59, 20), (22, 67), (43, 67), (57, 20), (48, 67), (19, 67), (53, 42), (29, 42), (34, 6), (54, 64), (27, 67), (8, 64), (40, 6), (49, 42), (63, 20), (55, 67), (31, 64), (20, 20), (11, 51), (33, 2), (50, 67), (26, 51), (65, 20), (61, 64), (9, 42), (35, 6), (17, 20), (47, 64), (60, 42), (58, 20), (3, 6), (39, 67), (21, 51), (42, 42), (18, 42), (15, 42), (56, 64), (37, 20), (25, 51), (7, 20), (45, 42), (46, 42), (23, 42), (38, 64), (44, 51), (52, 2), (24, 6), (66, 64), (5, 42), (51, 6), (2, 20), (62, 20), (28, 51)]
current theta: 0.311699042788
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3552 rows and 3564 columns
Presolve time: 0.01s
Presolved: 1141 rows, 1196 columns, 3340 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1196 integer (1196 binary)
Root relaxation: objective -1.776357e-15, 880 iterations, 0.02 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 (1461 simplex iterations) in 0.04 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 [24, 26, 33, 39, 42, 65, 66]
edges [(66, 66), (54, 33), (55, 65), (30, 42), (13, 66), (4, 65), (53, 65), (40, 65), (33, 33), (45, 39), (62, 66), (23, 24), (37, 65), (10, 33), (9, 65), (28, 65), (60, 39), (35, 65), (16, 66), (8, 33), (29, 42), (15, 24), (38, 26), (57, 66), (46, 39), (58, 66), (12, 65), (65, 65), (67, 42), (18, 39), (43, 42), (59, 65), (11, 33), (48, 42), (24, 24), (31, 65), (5, 24), (27, 39), (63, 66), (51, 24), (3, 24), (36, 39), (21, 33), (19, 24), (22, 39), (42, 42), (64, 66), (56, 33), (6, 24), (49, 24), (7, 65), (39, 39), (20, 66), (61, 33), (17, 66), (2, 66), (0, 26), (41, 24), (26, 65), (50, 42), (47, 66), (32, 65), (52, 65), (14, 33), (44, 65), (34, 33), (25, 24), (1, 24)]
current theta: 0.155849521394
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 4288 rows and 4355 columns
Presolve time: 0.00s
Presolved: 405 rows, 405 columns, 1077 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 405 integer (405 binary)
Root relaxation: cutoff, 462 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 (462 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.233774282091
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3968 rows and 4004 columns
Presolve time: 0.01s
Presolved: 725 rows, 756 columns, 2068 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 756 integer (756 binary)
Root relaxation: objective 7.105427e-15, 700 iterations, 0.01 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 (1214 simplex iterations) in 0.02 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, 35, 36, 37, 42, 49, 54]
edges [(4, 36), (25, 49), (13, 13), (30, 42), (31, 54), (63, 37), (0, 35), (36, 36), (44, 35), (9, 49), (26, 35), (47, 13), (60, 13), (34, 54), (64, 37), (7, 37), (29, 42), (21, 35), (49, 49), (61, 54), (1, 49), (16, 13), (14, 54), (59, 37), (6, 49), (27, 36), (20, 13), (67, 42), (15, 49), (35, 35), (65, 37), (48, 42), (46, 36), (37, 37), (54, 54), (66, 13), (52, 37), (17, 13), (32, 37), (40, 37), (39, 36), (58, 13), (8, 35), (5, 49), (12, 37), (62, 13), (45, 36), (51, 49), (42, 42), (38, 54), (3, 49), (18, 37), (2, 13), (56, 54), (28, 35), (11, 35), (22, 36), (55, 36), (50, 42), (43, 36), (24, 49), (23, 49), (53, 36), (41, 49), (33, 54), (10, 54), (19, 49), (57, 13)]
current theta: 0.194811901742
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 4138 rows and 4195 columns
Presolve time: 0.01s
Presolved: 555 rows, 565 columns, 1537 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 565 integer (565 binary)
Root relaxation: cutoff, 687 iterations, 0.01 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 (687 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.214293091916
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 4052 rows and 4098 columns
Presolve time: 0.01s
Presolved: 641 rows, 662 columns, 1806 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 662 integer (662 binary)
Root relaxation: cutoff, 731 iterations, 0.01 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 (731 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.224033687004
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 4018 rows and 4059 columns
Presolve time: 0.01s
Presolved: 675 rows, 701 columns, 1913 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 701 integer (701 binary)
Root relaxation: cutoff, 708 iterations, 0.01 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 (708 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.228903984547
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3998 rows and 4039 columns
Presolve time: 0.01s
Presolved: 695 rows, 721 columns, 1973 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 721 integer (721 binary)
Root relaxation: cutoff, 724 iterations, 0.01 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 (724 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.231339133319
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3986 rows and 4025 columns
Presolve time: 0.01s
Presolved: 707 rows, 735 columns, 2011 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 735 integer (735 binary)
Root relaxation: cutoff, 685 iterations, 0.01 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 (685 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.232556707705
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3982 rows and 4020 columns
Presolve time: 0.01s
Presolved: 711 rows, 740 columns, 2024 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 740 integer (740 binary)
Root relaxation: cutoff, 723 iterations, 0.01 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 (723 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.233165494898
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3976 rows and 4013 columns
Presolve time: 0.01s
Presolved: 717 rows, 747 columns, 2043 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 747 integer (747 binary)
Root relaxation: cutoff, 717 iterations, 0.01 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 (717 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.233469888494
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3974 rows and 4010 columns
Presolve time: 0.01s
Presolved: 719 rows, 750 columns, 2050 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 750 integer (750 binary)
Root relaxation: cutoff, 754 iterations, 0.01 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 (754 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.233622085292
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3972 rows and 4008 columns
Presolve time: 0.01s
Presolved: 721 rows, 752 columns, 2056 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 752 integer (752 binary)
Root relaxation: cutoff, 721 iterations, 0.01 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 (721 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.233698183692
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014
Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros
Presolve removed 3972 rows and 4008 columns
Presolve time: 0.01s
Presolved: 721 rows, 752 columns, 2056 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 752 integer (752 binary)
Root relaxation: cutoff, 721 iterations, 0.01 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 (721 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -