大学の課題。スケジューリング:巡回トーナメント問題のプログラミング。

予算
3万
5万
納品希望日
2020年5月17日
募集期限
募集終了 締切日 2020年5月17日 /
掲載日 2020年5月13日
応募状況
応募人数 1
契約人数 0
閲覧数 233
用途・種類
対応範囲
用意してあるもの
開発言語
Python、C/C++、Java

募集内容

依頼の概要・目的・背景
大学ゼミの課題です。巡回トーナメント問題のプログラミングです。二重総当たりリーグ戦の形式をとるスポーツに対して,各チームの移動距離の総和を最小化することを目的とした組合せ最適化問題です。 初期解となるスケジュールを構築したいです。 まず、入力はチーム数N(Nは偶数)で、circle methodを使って、できるだけツアーの長さが3になるスケジュールを生成する。 次は各チームの本拠地間の距離行列D=(di,j)を入力し、全てのチームの移動距離の総和を計算して、移動距離の総和を最小化するスケジュールを生成する。 移動距離の総和の計算は、巡回セールスマン問題TSPや動的計画法DPを使う。 プログラミング言語はPython、C/C++、Javaのどちらです。 締切は今週の日曜日までです。 資料を添付しました。
参考URL
求めるスキル
特記事項

応募者一覧

応募者
応募日時
DScientistokyo
2020/05/13 11:33

募集内容についての質問

募集者情報

arthurmio
5.0 (4)
発注実績
0
発注件数
0%
発注率
0%
取引完了率
認証状況
本人確認
機密保持契約(NDA)