第1回 ORコンペティション課題

解の形式

解の形式

参加者は、以下の2116要素(=46*46)の1次元配列をJSON形式で入力してください。

$[a_{11},a_{12},\mathrm{.}\mathrm{.}\mathrm{.},a_{146},a_{21},\mathrm{.}\mathrm{.}\mathrm{.},a_{246},a_{461},\mathrm{.}\mathrm{.}\mathrm{.},a_{4646}][\backslash \; a\_\{1\backslash \; 1\},\; a\_\{1\backslash \; 2\},\; ...,\; a\_\{1\backslash \; 46\},\; a\_\{2\backslash \; 1\},...,\; a\_\{2\backslash \; 46\},\; a\_\{46\backslash \; 1\},...\; ,a\_\{46\backslash \; 46\}\backslash \; ]$

ここで $a_{ij}a\_\{i\backslash \; j\}$ は $ii$ 番目の都道府県から $jj$ 番目の都道府県に送る際に次に送る都道府県のprefecture_code(int)です。

例）1:北海道から13:東京へ送る際に、次に2:青森へ送付する場合

$a_{113}=2a\_\{1\backslash \; 13\}\; =\; 2$

また同じ都道府県に送る場合は入力によらずどの都道府県をコストは0となります。

（評価システムの都合上、整数値を入力する必要があるため、 $a_{ii}=ia\_\{i\backslash \; i\}=i$ としてください。(自身のprefecture_codeにする。）)

評価器のローカル実行

検証のためローカルで評価器を実行することができます。

> uv sync
> uv run python linehaul-problem\main.py -c problem -t problem < .\case\test\input.json
INFO:__main__:{'case_name': 'problem', 'case_type': 'problem'}
INFO:__main__:result: {'objective': 211351547.4309249, 'feasible': True, 'constraint': None}
{"objective": 211351547.4309249, "feasible": true, "constraint": null}