Решение задачи впс и рп без дополнительных ограничений
Time limit = 4, Requests scale = 0,2
Topology :
TotalPrice : 115406;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
ChannelsCapacities :
Type : 0; Cp : 7.03125; Pr : 1800;
Type : 1; Cp : 10.5469; Pr : 2700;
Type : 2; Cp : 3.51562; Pr : 900;
Type : 3; Cp : 0.292969; Pr : 200;
Type : 4; Cp : 1.17188; Pr : 500;
Type : 5; Cp : 4.6875; Pr : 1400;
Type : 6; Cp : 5.27344; Pr : 1600;
Type : 7; Cp : 3.80859; Pr : 1100;
Type : 8; Cp : 1.46485; Pr : 700;
Type : 9; Cp : 0.585938; Pr : 400;
Nodes :
Node : 0; Type : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; Rv : 0;
Channels :
( 0 , 1 ) Type : 4; Rv : 0;
( 0 , 10 ) Type : 7; Rv : 0;
( 0 , 12 ) Type : 8; Rv : 0;
( 0 , 14 ) Type : 4; Rv : 0;
( 1 , 2 ) Type : 8; Rv : 0;
( 1 , 3 ) Type : 4; Rv : 0;
( 1 , 5 ) Type : 7; Rv : 0;
( 2 , 12 ) Type : 3; Rv : 0;
( 2 , 14 ) Type : 8; Rv : 0;
( 3 , 5 ) Type : 9; Rv : 0;
( 4 , 9 ) Type : 4; Rv : 0;
( 4 , 13 ) Type : 8; Rv : 0;
( 5 , 13 ) Type : 4; Rv : 0;
( 6 , 7 ) Type : 8; Rv : 0;
( 6 , 11 ) Type : 3; Rv : 0;
( 7 , 8 ) Type : 8; Rv : 0;
( 8 , 10 ) Type : 2; Rv : 0;
( 9 , 11 ) Type : 8; Rv : 0;
( 10 , 11 ) Type : 2; Rv : 0;
Traffic :
TotalTime : 3.90718;
TotalRequests : 4.26664;
Channels :
( 0 , 1 ) Vl : 0.784113;
( 0 , 10 ) Vl : 1.71935;
( 0 , 12 ) Vl : 0.386124;
( 0 , 14 ) Vl : 0.668505;
( 1 , 2 ) Vl : 0.606781;
( 1 , 3 ) Vl : 0.498563;
( 1 , 5 ) Vl : 0.827535;
( 2 , 12 ) Vl : 0.0994601;
( 2 , 14 ) Vl : 0.621098;
( 3 , 5 ) Vl : 0.146175;
( 4 , 9 ) Vl : 0.685541;
( 4 , 13 ) Vl : 0.647622;
( 5 , 13 ) Vl : 0.594453;
( 6 , 7 ) Vl : 0.538624;
( 6 , 11 ) Vl : 0.106114;
( 7 , 8 ) Vl : 0.946325;
( 8 , 10 ) Vl : 1.29714;
( 9 , 11 ) Vl : 0.808799;
( 10 , 11 ) Vl : 0.996609;
Time : 0:0:0:86
Time limit = 4, Requests scale = 0,5
TotalPrice : 154948;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
ChannelsCapacities :
Type : 0; Cp : 7.03125; Pr : 1800;
Type : 1; Cp : 10.5469; Pr : 2700;
Type : 2; Cp : 3.51562; Pr : 900;
Type : 3; Cp : 0.292969; Pr : 200;
Type : 4; Cp : 1.17188; Pr : 500;
Type : 5; Cp : 4.6875; Pr : 1400;
Type : 6; Cp : 5.27344; Pr : 1600;
Nodes :
Node : 0; Type : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; Rv : 0;
Channels :
( 0 , 1 ) Type : 2; Rv : 0;
( 0 , 10 ) Type : 6; Rv : 0;
( 0 , 12 ) Type : 4; Rv : 0;
( 0 , 14 ) Type : 2; Rv : 0;
( 1 , 2 ) Type : 2; Rv : 0;
( 1 , 3 ) Type : 4; Rv : 0;
( 1 , 5 ) Type : 2; Rv : 0;
( 2 , 12 ) Type : 4; Rv : 0;
( 2 , 14 ) Type : 2; Rv : 0;
( 3 , 5 ) Type : 4; Rv : 0;
( 4 , 9 ) Type : 4; Rv : 0;
( 4 , 13 ) Type : 2; Rv : 0;
( 5 , 13 ) Type : 2; Rv : 0;
( 6 , 7 ) Type : 4; Rv : 0;
( 6 , 11 ) Type : 4; Rv : 0;
( 7 , 8 ) Type : 2; Rv : 0;
( 8 , 10 ) Type : 2; Rv : 0;
( 9 , 11 ) Type : 2; Rv : 0;
( 10 , 11 ) Type : 2; Rv : 0;
Traffic :
TotalTime : 3.74628;
TotalRequests : 10.6666;
Channels :
( 0 , 1 ) Vl : 2.44478;
( 0 , 10 ) Vl : 4.39563;
( 0 , 12 ) Vl : 0.601769;
( 0 , 14 ) Vl : 1.65188;
( 1 , 2 ) Vl : 1.85603;
( 1 , 3 ) Vl : 0.869973;
( 1 , 5 ) Vl : 2.86205;
( 2 , 12 ) Vl : 0.607115;
( 2 , 14 ) Vl : 1.65728;
( 3 , 5 ) Vl : 0.741872;
( 4 , 9 ) Vl : 0.890275;
( 4 , 13 ) Vl : 1.80603;
( 5 , 13 ) Vl : 2.08893;
( 6 , 7 ) Vl : 0.776292;
( 6 , 11 ) Vl : 0.835552;
( 7 , 8 ) Vl : 1.79555;
( 8 , 10 ) Vl : 2.67258;
( 9 , 11 ) Vl : 1.56821;
( 10 , 11 ) Vl : 2.34293;
Time : 0:0:0:78
Time limit = 4, Requests scale = 1
TotalPrice : 223435;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
ChannelsCapacities :
Type : 0; Cp : 7.03125; Pr : 1800;
Type : 1; Cp : 10.5469; Pr : 2700;
Type : 2; Cp : 3.51562; Pr : 900;
Type : 3; Cp : 0.292969; Pr : 200;
Type : 4; Cp : 1.17188; Pr : 500;
Type : 5; Cp : 4.6875; Pr : 1400;
Type : 6; Cp : 5.27344; Pr : 1600;
Type : 7; Cp : 3.80859; Pr : 1100;
Nodes :
Node : 0; Type : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; Rv : 0;
Channels :
( 0 , 1 ) Type : 6; Rv : 0;
( 0 , 10 ) Type : 1; Rv : 0;
( 0 , 12 ) Type : 2; Rv : 0;
( 0 , 14 ) Type : 2; Rv : 0;
( 1 , 2 ) Type : 2; Rv : 0;
( 1 , 3 ) Type : 2; Rv : 0;
( 1 , 5 ) Type : 0; Rv : 0;
( 2 , 12 ) Type : 4; Rv : 0;
( 2 , 14 ) Type : 2; Rv : 0;
( 3 , 5 ) Type : 4; Rv : 0;
( 4 , 9 ) Type : 2; Rv : 0;
( 4 , 13 ) Type : 2; Rv : 0;
( 5 , 13 ) Type : 5; Rv : 0;
( 6 , 7 ) Type : 2; Rv : 0;
( 6 , 11 ) Type : 2; Rv : 0;
( 7 , 8 ) Type : 2; Rv : 0;
( 8 , 10 ) Type : 5; Rv : 0;
( 9 , 11 ) Type : 7; Rv : 0;
( 10 , 11 ) Type : 0; Rv : 0;
Traffic :
TotalTime : 3.67265;
TotalRequests : 21.3333;
Channels :
( 0 , 1 ) Vl : 4.75324;
( 0 , 10 ) Vl : 8.42759;
( 0 , 12 ) Vl : 1.9472;
( 0 , 14 ) Vl : 2.8531;
( 1 , 2 ) Vl : 2.95111;
( 1 , 3 ) Vl : 2.53343;
( 1 , 5 ) Vl : 4.92817;
( 2 , 12 ) Vl : 0.846106;
( 2 , 14 ) Vl : 2.61606;
( 3 , 5 ) Vl : 0.690264;
( 4 , 9 ) Vl : 2.73566;
( 4 , 13 ) Vl : 2.90273;
( 5 , 13 ) Vl : 3.72214;
( 6 , 7 ) Vl : 2.07931;
( 6 , 11 ) Vl : 2.98042;
( 7 , 8 ) Vl : 2.41809;
( 8 , 10 ) Vl : 4.03584;
( 9 , 11 ) Vl : 3.29412;
( 10 , 11 ) Vl : 5.37405;
Time : 0:0:0:91
Time limit = 4, Requests scale = 2
TotalPrice : 399673;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
ChannelsCapacities :
Type : 0; Cp : 7.03125; Pr : 1800;
Type : 1; Cp : 10.5469; Pr : 2700;
Type : 2; Cp : 3.51562; Pr : 900;
Type : 3; Cp : 0.292969; Pr : 200;
Type : 4; Cp : 1.17188; Pr : 500;
Type : 5; Cp : 4.6875; Pr : 1400;
Type : 6; Cp : 5.27344; Pr : 1600;
Type : 7; Cp : 8.20313; Pr : 2300;
Type : 8; Cp : 15.8203; Pr : 4300;
Type : 9; Cp : 7.32422; Pr : 2000;
Type : 10; Cp : 10.8399; Pr : 2900;
Type : 11; Cp : 8.78906; Pr : 2500;
Nodes :
Node : 0; Type : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; Rv : 0;
Channels :
( 0 , 1 ) Type : 7; Rv : 0;
( 0 , 10 ) Type : 8; Rv : 0;
( 0 , 12 ) Type : 6; Rv : 0;
( 0 , 14 ) Type : 6; Rv : 0;
( 1 , 2 ) Type : 9; Rv : 0;
( 1 , 3 ) Type : 5; Rv : 0;
( 1 , 5 ) Type : 10; Rv : 0;
( 2 , 12 ) Type : 2; Rv : 0;
( 2 , 14 ) Type : 6; Rv : 0;
( 3 , 5 ) Type : 2; Rv : 0;
( 4 , 9 ) Type : 0; Rv : 0;
( 4 , 13 ) Type : 11; Rv : 0;
( 5 , 13 ) Type : 1; Rv : 0;
( 6 , 7 ) Type : 2; Rv : 0;
( 6 , 11 ) Type : 0; Rv : 0;
( 7 , 8 ) Type : 0; Rv : 0;
( 8 , 10 ) Type : 1; Rv : 0;
( 9 , 11 ) Type : 7; Rv : 0;
( 10 , 11 ) Type : 1; Rv : 0;
Traffic :
TotalTime : 3.88342;
TotalRequests : 42.6665;
Channels :
( 0 , 1 ) Vl : 7.75401;
( 0 , 10 ) Vl : 14.72;
( 0 , 12 ) Vl : 3.76463;
( 0 , 14 ) Vl : 4.86615;
( 1 , 2 ) Vl : 6.68619;
( 1 , 3 ) Vl : 3.89459;
( 1 , 5 ) Vl : 9.20595;
( 2 , 12 ) Vl : 3.20606;
( 2 , 14 ) Vl : 4.39229;
( 3 , 5 ) Vl : 2.55279;
( 4 , 9 ) Vl : 6.54996;
( 4 , 13 ) Vl : 8.02261;
( 5 , 13 ) Vl : 8.51248;
( 6 , 7 ) Vl : 2.61245;
( 6 , 11 ) Vl : 5.6245;
( 7 , 8 ) Vl : 4.89989;
( 8 , 10 ) Vl : 8.40803;
( 9 , 11 ) Vl : 7.55673;
( 10 , 11 ) Vl : 8.96321;
Time : 0:0:1:3
Time limit = 4 Requests scale = 3
TotalPrice : 577245;
NodesCapacities :
Type : 0; Pd : 10; Pr : 100;
Type : 1; Pd : 11; Pr : 110;
Type : 2; Pd : 12; Pr : 120;
ChannelsCapacities :
Type : 0; Cp : 7.03125; Pr : 1800;
Type : 1; Cp : 10.5469; Pr : 2700;
Type : 2; Cp : 3.51562; Pr : 900;
Type : 3; Cp : 0.292969; Pr : 200;
Type : 4; Cp : 1.17188; Pr : 500;
Type : 5; Cp : 4.6875; Pr : 1400;
Type : 6; Cp : 5.27344; Pr : 1600;
Type : 7; Cp : 21.0938; Pr : 5400;
Type : 8; Cp : 11.7188; Pr : 3200;
Type : 9; Cp : 15.2344; Pr : 4100;
Type : 10; Cp : 8.20313; Pr : 2300;
Type : 11; Cp : 14.0625; Pr : 3600;
Type : 12; Cp : 8.78906; Pr : 2500;
Nodes :
Node : 0; Type : 1; Rv : 0;
Node : 1; Type : 1; Rv : 0;
Node : 2; Type : 1; Rv : 0;
Node : 3; Type : 1; Rv : 0;
Node : 4; Type : 1; Rv : 0;
Node : 5; Type : 1; Rv : 0;
Node : 6; Type : 1; Rv : 0;
Node : 7; Type : 1; Rv : 0;
Node : 8; Type : 1; Rv : 0;
Node : 9; Type : 1; Rv : 0;
Node : 10; Type : 1; Rv : 0;
Node : 11; Type : 1; Rv : 0;
Node : 12; Type : 1; Rv : 0;
Node : 13; Type : 1; Rv : 0;
Node : 14; Type : 1; Rv : 0;
Channels :
( 0 , 1 ) Type : 1; Rv : 0;
( 0 , 10 ) Type : 7; Rv : 0;
( 0 , 12 ) Type : 0; Rv : 0;
( 0 , 14 ) Type : 0; Rv : 0;
( 1 , 2 ) Type : 8; Rv : 0;
( 1 , 3 ) Type : 0; Rv : 0;
( 1 , 5 ) Type : 9; Rv : 0;
( 2 , 12 ) Type : 6; Rv : 0;
( 2 , 14 ) Type : 10; Rv : 0;
( 3 , 5 ) Type : 5; Rv : 0;
( 4 , 9 ) Type : 11; Rv : 0;
( 4 , 13 ) Type : 9; Rv : 0;
( 5 , 13 ) Type : 9; Rv : 0;
( 6 , 7 ) Type : 0; Rv : 0;
( 6 , 11 ) Type : 10; Rv : 0;
( 7 , 8 ) Type : 12; Rv : 0;
( 8 , 10 ) Type : 11; Rv : 0;
( 9 , 11 ) Type : 11; Rv : 0;
( 10 , 11 ) Type : 11; Rv : 0;
Traffic :
TotalTime : 3.75442;
TotalRequests : 63.9997;
Channels :
( 0 , 1 ) Vl : 9.86146;
( 0 , 10 ) Vl : 20.3253;
( 0 , 12 ) Vl : 6.06406;
( 0 , 14 ) Vl : 6.4034;
( 1 , 2 ) Vl : 10.4786;
( 1 , 3 ) Vl : 5.90466;
( 1 , 5 ) Vl : 13.7406;
( 2 , 12 ) Vl : 4.66326;
( 2 , 14 ) Vl : 7.06946;
( 3 , 5 ) Vl : 3.76665;
( 4 , 9 ) Vl : 12.6361;
( 4 , 13 ) Vl : 13.8792;
( 5 , 13 ) Vl : 14.3767;
( 6 , 7 ) Vl : 5.69404;
( 6 , 11 ) Vl : 7.701;
( 7 , 8 ) Vl : 8.08559;
( 8 , 10 ) Vl : 13.3478;
( 9 , 11 ) Vl : 12.9309;
( 10 , 11 ) Vl : 12.2878;
Time : 0:0:1:35
Без учета задержек в узлах |
|||||
K |
0,2 |
0,5 |
1 |
2 |
3 |
TotalPrice |
115406 |
154948 |
223435 |
399673 |
577245 |