円上の最大隣接整数和の最小化

円上に$ {1,2、 cdots、n } $を配置します。隣接する全ての$ k
$整数の最大和を最小にする取り決めは何ですか?特定の、低い$ n $については、この問題は math.stackexchange.com
で指摘されていますバイナリ線形計画法を用いて解く。任意の$(n、k)$に対して一般的な解があるかどうかを知りたい。確率的な境界を与えるランダムなアルゴリズムも素晴らしいでしょう。

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です