3 This is part of the YARRG website. YARRG is a tool and website
4 for assisting players of Yohoho Puzzle Pirates.
6 Copyright (C) 2009 Ian Jackson <ijackson@chiark.greenend.org.uk>
7 Copyright (C) 2009 Clare Boothby
9 YARRG's client code etc. is covered by the ordinary GNU GPL (v3 or later).
10 The YARRG website is covered by the GNU Affero GPL v3 or later, which
11 basically means that every installation of the website will let you
14 This program is free software: you can redistribute it and/or modify
15 it under the terms of the GNU Affero General Public License as
16 published by the Free Software Foundation, either version 3 of the
17 License, or (at your option) any later version.
19 This program is distributed in the hope that it will be useful,
20 but WITHOUT ANY WARRANTY; without even the implied warranty of
21 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
22 GNU Affero General Public License for more details.
24 You should have received a copy of the GNU Affero General Public License
25 along with this program. If not, see <http://www.gnu.org/licenses/>.
27 Yohoho and Puzzle Pirates are probably trademarks of Three Rings and
28 are used without permission. This program is not endorsed or
29 sponsored by Three Rings.
32 This Mason component is the core trade planner for a specific route.
47 my $sd_condition= sub {
49 my $islandid= $islandids[$ix];
50 if (defined $islandid) {
51 return "${bs}.islandid = $islandid";
53 push @query_params, $archipelagoes[$ix];
54 return "${bs}_islands.archipelago = ?";
59 # $islandpair{$a,$b}= [ $start_island_ix, $end_island_ix ]
61 my $specific= !grep { !defined $_ } @islandids;
64 foreach my $src_i (0..$#islandids) {
65 my $src_isle= $islandids[$src_i];
66 my $src_cond= $sd_condition->('sell',$src_i);
68 foreach my $dst_i ($src_i..$#islandids) {
69 my $dst_isle= $islandids[$dst_i];
70 my $dst_cond= $sd_condition->('buy',$dst_i);
71 if ($dst_i==$src_i and !defined $src_isle) {
72 # we always want arbitrage, but mentioning an arch
73 # once shouldn't produce intra-arch trades
75 "($dst_cond AND sell.islandid = buy.islandid)";
77 push @dst_conds, $dst_cond;
79 if ($specific && !$confusing &&
80 # With a circular route, do not carry goods round the loop
81 !($src_i==0 && $dst_i==$#islandids &&
82 $src_isle == $islandids[$dst_i])) {
83 if ($islandpair{$src_isle,$dst_isle}) {
86 $islandpair{$src_isle,$dst_isle}=
91 push @flow_conds, "$src_cond AND (
98 SELECT sell_islands.islandname org_name,
99 sell_islands.islandid org_id,
100 sell.price org_price,
101 sum(sell.qty) org_qty,
102 buy_islands.islandname dst_name,
103 buy_islands.islandid dst_id,
105 sum(buy.qty) dst_qty,
106 commods.commodname commodname,
107 commods.commodid commodid,
108 commods.unitmass unitmass,
109 commods.unitvolume unitvolume,
110 buy.price - sell.price unitprofit,
111 min(sell.qty,buy.qty) max_qty,
112 min(sell.qty,buy.qty) * (buy.price-sell.price) max_profit
114 JOIN buy on commods.commodid = buy.commodid
115 JOIN sell on commods.commodid = sell.commodid
116 JOIN islands as sell_islands on sell.islandid = sell_islands.islandid
117 JOIN islands as buy_islands on buy.islandid = buy_islands.islandid
122 AND buy.price > sell.price
123 GROUP BY commods.commodid, org_id, org_price, dst_id, dst_price
124 ORDER BY org_name, dst_name, max_profit DESC, commodname,
125 org_price, dst_price DESC
128 my $sth= $dbh->prepare($stmt);
129 $sth->execute(@query_params);
132 my @columns= qw(org_name dst_name commodname
133 org_price org_qty dst_price dst_qty
138 % if ($qa->{'debug'}) {
141 <% join(' | ',@query_params) |h %>
146 <& dumpqueryresults:start, sth => $sth &>
148 % while ($flow= $sth->fetchrow_hashref()) {
149 % $flow->{Ix}= @flows;
150 % $flow->{Var}= "f$flow->{Ix}";
151 % push @flows, $flow;
152 <& dumpqueryresults:row, sth => $sth, row => $flow &>
154 <& dumpqueryresults:end &>
157 % if (!$specific || $confusing || @islandids<=1) {
160 % if (@islandids<=1) {
164 Route contains archipelago(es), not just specific islands.
167 Route is complex - it visits the same island several times
168 and isn't a simple loop.
170 Therefore, optimal trade pattern not calculated.
172 % } else { # ========== OPTMISATION ==========
180 ", map { "$_->{unit_profit} $_->{Var}" } @flows)."
186 foreach my $flow (@flows) {
187 foreach my $od (qw(org dst)) {
188 my $cstname= join '_',
193 $flow->{"${od}_price"};
194 push @{ $avail_csts{$cstname}{Flows} }, $flow->{Var};
195 $avail_csts{$cstname}{Qty}= $flow->{"${od}_qty"};
198 foreach my $cstname (sort keys %avail_csts) {
199 my $c= $avail_csts{$cstname};
201 ". sprintf("%-30s","$cstname:")." ".
202 join("+", @{ $c->{Flows} }).
203 " <= ".$c->{Qty}."\n";
209 ", map { "$_->{Var} >= 0" } @flows)."
214 if ($qa->{'debug'}) {
223 my $input= pipethrough_prep();
224 print $input $cplex or die $!;
225 my $output= pipethrough_run_along($input, undef, 'glpsol',
226 qw(glpsol --cpxlp /dev/stdin -o /dev/stdout));
227 print "<pre>\n" if $qa->{'debug'};
228 my $found_section= 0;
230 print encode_entities($_) if $qa->{'debug'};
231 if (m/^\s*No\.\s+Column name\s+St\s+Activity\s/) {
232 die if $found_section>0;
236 next unless $found_section==1;
243 m/^\s*\d+\s+f(\d+)\s+\S+\s+(\d+)\s/ or die "$_ ?";
244 my $flow= $flows[$ix] or die;
245 $flow->{Opt_qty}= $qty;
246 $flow->{Opt_profit}= $flow->{'unitprofit'} * $qty;
248 print "</pre>\n" if $qa->{'debug'};
249 pipethrough_run_finish($output, 'glpsol');
250 die unless $found_section;
253 print join ' ', map { $_->{Optimal} } @flows;
255 push @columns, qw(Opt_qty Opt_profit);
258 <% join ' ', @columns %>
260 % } # ========== OPTIMISATION ==========