current theta: 0.618084409898

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:39:53 2014

Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros
Presolve removed 1710 rows and 1710 columns
Presolve time: 0.05s
Presolved: 2713 rows, 2778 columns, 8070 nonzeros
Variable types: 0 continuous, 2778 integer (2778 binary)

Root relaxation: objective 0.000000e+00, 373 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 (705 simplex iterations) in 0.06 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 [16, 27, 36, 37, 39, 43, 47]
edges [(50, 27), (21, 37), (29, 37), (17, 37), (47, 47), (56, 43), (63, 43), (11, 47), (53, 43), (4, 43), (2, 37), (30, 43), (27, 37), (43, 43), (23, 39), (6, 37), (61, 43), (7, 27), (46, 39), (54, 39), (9, 43), (42, 37), (13, 47), (55, 43), (62, 43), (38, 43), (36, 27), (24, 39), (18, 16), (65, 43), (39, 37), (0, 37), (40, 43), (45, 37), (34, 43), (59, 47), (15, 37), (52, 37), (28, 43), (35, 43), (48, 43), (25, 43), (1, 37), (12, 37), (22, 39), (10, 37), (19, 47), (57, 43), (8, 43), (33, 37), (58, 39), (41, 37), (14, 43), (51, 43), (5, 43), (64, 43), (32, 27), (49, 16), (20, 43), (16, 37), (26, 37), (37, 43), (60, 37), (31, 43), (3, 47), (44, 43)]


current theta: 0.309042204949

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:39:53 2014

Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros
Presolve removed 3358 rows and 3364 columns
Presolve time: 0.01s
Presolved: 1065 rows, 1124 columns, 3120 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 1124 integer (1124 binary)

Root relaxation: objective 0.000000e+00, 460 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 (802 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 [17, 19, 44, 45, 63, 64, 65]
edges [(46, 64), (37, 63), (2, 45), (55, 65), (26, 63), (4, 65), (0, 44), (13, 19), (50, 19), (47, 19), (9, 45), (34, 63), (42, 17), (63, 63), (31, 44), (35, 65), (14, 65), (21, 17), (41, 63), (54, 64), (52, 19), (8, 64), (45, 45), (10, 17), (64, 64), (15, 64), (22, 64), (65, 44), (49, 63), (12, 45), (57, 65), (33, 64), (29, 65), (61, 64), (30, 63), (43, 63), (60, 19), (48, 65), (27, 17), (25, 44), (16, 17), (58, 64), (19, 19), (38, 64), (62, 65), (51, 63), (32, 17), (28, 45), (40, 63), (3, 45), (23, 64), (39, 64), (59, 19), (17, 17), (11, 19), (7, 64), (53, 45), (1, 65), (5, 63), (44, 65), (6, 64), (18, 64), (24, 64), (36, 17), (56, 63), (20, 45)]


current theta: 0.154521102475

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:39:53 2014

Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros
Presolve removed 4002 rows and 4068 columns
Presolve time: 0.00s
Presolved: 421 rows, 420 columns, 1128 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 420 integer (420 binary)

Root relaxation: cutoff, 464 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 (464 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.231781653712

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:39:53 2014

Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros
Presolve removed 3700 rows and 3729 columns
Presolve time: 0.01s
Presolved: 723 rows, 759 columns, 2071 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 759 integer (759 binary)

Root relaxation: cutoff, 777 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 (777 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.27041192933

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:39:53 2014

Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros
Presolve removed 3550 rows and 3562 columns
Presolve time: 0.01s
Presolved: 873 rows, 926 columns, 2538 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 926 integer (926 binary)

Root relaxation: objective 0.000000e+00, 588 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 (588 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 [16, 37, 41, 45, 59, 64, 65]
edges [(12, 59), (46, 64), (9, 59), (14, 41), (55, 65), (51, 45), (4, 65), (40, 41), (61, 37), (49, 37), (59, 59), (11, 59), (35, 41), (7, 37), (54, 64), (8, 64), (41, 41), (45, 45), (42, 37), (64, 64), (65, 65), (15, 64), (22, 64), (19, 59), (25, 65), (21, 16), (16, 16), (33, 64), (37, 37), (29, 65), (5, 45), (30, 41), (31, 65), (32, 16), (48, 65), (57, 45), (13, 59), (50, 59), (38, 64), (62, 41), (2, 59), (28, 45), (0, 41), (3, 45), (53, 37), (27, 16), (23, 64), (39, 64), (58, 41), (34, 41), (10, 59), (36, 16), (56, 41), (63, 41), (52, 59), (1, 65), (26, 37), (44, 65), (6, 64), (17, 16), (18, 64), (24, 64), (43, 41), (47, 59), (20, 45), (60, 59)]


current theta: 0.251096791521

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:39:53 2014

Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros
Presolve removed 3634 rows and 3652 columns
Presolve time: 0.01s
Presolved: 789 rows, 836 columns, 2280 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 836 integer (836 binary)

Root relaxation: objective 0.000000e+00, 756 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 (1326 simplex iterations) in 0.03 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, 11, 16, 40, 42, 46, 53]
edges [(53, 53), (54, 46), (5, 53), (47, 11), (60, 11), (18, 46), (15, 46), (43, 40), (20, 53), (28, 53), (52, 11), (37, 53), (45, 53), (8, 46), (4, 0), (51, 53), (64, 46), (3, 53), (23, 46), (31, 0), (59, 11), (13, 11), (0, 0), (49, 42), (50, 11), (46, 46), (44, 0), (22, 46), (29, 0), (14, 0), (24, 46), (35, 40), (21, 16), (61, 42), (33, 46), (16, 16), (41, 40), (25, 0), (19, 11), (32, 16), (7, 46), (65, 0), (26, 46), (58, 40), (34, 40), (42, 42), (6, 46), (56, 40), (48, 0), (39, 46), (12, 11), (27, 16), (57, 53), (62, 0), (9, 53), (1, 0), (38, 46), (36, 16), (30, 0), (17, 16), (11, 11), (55, 53), (2, 11), (10, 42), (63, 40), (40, 40)]


current theta: 0.241439222616

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:39:53 2014

Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros
Presolve removed 3658 rows and 3679 columns
Presolve time: 0.01s
Presolved: 765 rows, 809 columns, 2205 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 809 integer (809 binary)

Root relaxation: cutoff, 788 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 (788 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.246268007069

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:39:53 2014

Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros
Presolve removed 3642 rows and 3661 columns
Presolve time: 0.01s
Presolved: 781 rows, 827 columns, 2255 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 827 integer (827 binary)

Root relaxation: objective 0.000000e+00, 806 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 (806 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 [0, 11, 16, 20, 42, 58, 64]
edges [(47, 11), (46, 58), (52, 11), (4, 0), (2, 42), (51, 58), (57, 20), (9, 20), (31, 0), (54, 64), (59, 11), (13, 11), (0, 0), (8, 64), (49, 42), (50, 11), (44, 0), (29, 0), (64, 64), (15, 64), (14, 0), (22, 64), (20, 20), (61, 42), (16, 16), (25, 0), (33, 64), (19, 11), (26, 58), (60, 20), (32, 16), (12, 20), (21, 42), (65, 0), (5, 58), (58, 58), (38, 64), (35, 0), (34, 58), (42, 42), (48, 0), (55, 20), (28, 58), (27, 16), (23, 64), (62, 0), (39, 64), (37, 58), (53, 20), (1, 0), (36, 16), (30, 0), (7, 64), (43, 0), (56, 0), (6, 64), (41, 0), (45, 20), (17, 16), (18, 64), (24, 64), (11, 11), (63, 58), (10, 42), (40, 58), (3, 20)]


current theta: 0.243853614843

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:39:53 2014

Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros
Presolve removed 3650 rows and 3670 columns
Presolve time: 0.01s
Presolved: 773 rows, 818 columns, 2230 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 818 integer (818 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.245060810956

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:39:53 2014

Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros
Presolve removed 3646 rows and 3665 columns
Presolve time: 0.01s
Presolved: 777 rows, 823 columns, 2243 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 823 integer (823 binary)

Root relaxation: objective 0.000000e+00, 804 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 (804 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 [0, 11, 16, 20, 42, 63, 64]
edges [(46, 64), (37, 63), (47, 11), (26, 63), (52, 11), (4, 0), (58, 63), (34, 63), (63, 63), (57, 20), (28, 63), (9, 20), (31, 0), (41, 63), (54, 64), (59, 11), (13, 11), (0, 0), (8, 64), (49, 42), (50, 11), (44, 0), (29, 0), (64, 64), (15, 64), (14, 0), (22, 64), (20, 20), (61, 42), (16, 16), (25, 0), (33, 64), (19, 11), (30, 63), (43, 63), (60, 20), (32, 16), (21, 42), (65, 0), (38, 64), (35, 0), (42, 42), (51, 63), (48, 0), (40, 63), (12, 11), (55, 20), (27, 16), (23, 64), (62, 0), (39, 64), (53, 20), (1, 0), (36, 16), (7, 64), (5, 63), (56, 0), (6, 64), (45, 20), (17, 16), (18, 64), (24, 64), (11, 11), (10, 42), (2, 20), (3, 20)]


current theta: 0.244457212899

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:39:53 2014

Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros
Presolve removed 3648 rows and 3667 columns
Presolve time: 0.01s
Presolved: 775 rows, 821 columns, 2237 nonzeros

Loaded MIP start with objective 0

Variable types: 0 continuous, 821 integer (821 binary)

Root relaxation: cutoff, 20 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 (20 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, 11, 16, 20, 42, 63, 64]
edges [(46, 64), (37, 63), (47, 11), (26, 63), (52, 11), (4, 0), (58, 63), (34, 63), (63, 63), (57, 20), (28, 63), (9, 20), (31, 0), (41, 63), (54, 64), (59, 11), (13, 11), (0, 0), (8, 64), (49, 42), (50, 11), (44, 0), (29, 0), (64, 64), (15, 64), (14, 0), (22, 64), (20, 20), (61, 42), (16, 16), (25, 0), (33, 64), (19, 11), (30, 63), (43, 63), (60, 20), (32, 16), (21, 42), (65, 0), (38, 64), (35, 0), (42, 42), (51, 63), (48, 0), (40, 63), (12, 11), (55, 20), (27, 16), (23, 64), (62, 0), (39, 64), (53, 20), (1, 0), (36, 16), (7, 64), (5, 63), (56, 0), (6, 64), (45, 20), (17, 16), (18, 64), (24, 64), (11, 11), (10, 42), (2, 20), (3, 20)]


current theta: 0.244155413871

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:39:53 2014

Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros
Presolve removed 3650 rows and 3670 columns
Presolve time: 0.01s
Presolved: 773 rows, 818 columns, 2230 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 818 integer (818 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.244306313385

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:39:53 2014

Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros
Presolve removed 3648 rows and 3667 columns
Presolve time: 0.01s
Presolved: 775 rows, 821 columns, 2237 nonzeros

Loaded MIP start with objective 0

Variable types: 0 continuous, 821 integer (821 binary)

Root relaxation: cutoff, 20 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 (20 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, 11, 16, 20, 42, 63, 64]
edges [(46, 64), (37, 63), (47, 11), (26, 63), (52, 11), (4, 0), (58, 63), (34, 63), (63, 63), (57, 20), (28, 63), (9, 20), (31, 0), (41, 63), (54, 64), (59, 11), (13, 11), (0, 0), (8, 64), (49, 42), (50, 11), (44, 0), (29, 0), (64, 64), (15, 64), (14, 0), (22, 64), (20, 20), (61, 42), (16, 16), (25, 0), (33, 64), (19, 11), (30, 63), (43, 63), (60, 20), (32, 16), (21, 42), (65, 0), (38, 64), (35, 0), (42, 42), (51, 63), (48, 0), (40, 63), (12, 11), (55, 20), (27, 16), (23, 64), (62, 0), (39, 64), (53, 20), (1, 0), (36, 16), (7, 64), (5, 63), (56, 0), (6, 64), (45, 20), (17, 16), (18, 64), (24, 64), (11, 11), (10, 42), (2, 20), (3, 20)]


current theta: 0.244230863628

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:39:53 2014

Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros
Presolve removed 3650 rows and 3670 columns
Presolve time: 0.01s
Presolved: 773 rows, 818 columns, 2230 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 818 integer (818 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 -