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

予算
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

募集内容についての質問

質問と回答の履歴

質問はまだありません。不明なことがあれば質問してみましょう。
募集終了
ブックマーク
予算
3万円
〜
5万円
募集終了

募集者情報

arthurmio
5.0 (4)
認証状況
本人確認
機密保持契約(NDA)

この募集内容に似ている仕事

予算
3万円
〜
5万円
応募者数 120
募集期限 あと 3 日 (9月28日まで)
user
mitsujiro
投稿日時:4日前
予算
見積り希望
応募者数 59
募集期限 あと 9 日 (10月4日まで)
user
Mauna0227
投稿日時:4日前