assignment problemとは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- フランス語辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 学問 > OR事典 > assignment problemの意味・解説

OR事典

索引トップ用語の索引ランキングカテゴリー

割当問題

読み方：わりあてもんだい
【英】：assignment problem

$|V^+| = |V^-|\,$ なる2部グラフ $G = (V^+, V^-; A)\,$ および各枝 $a \in A\,$ の重み $w(a) \in {\mathbf R}\,$ が与えられたときに, 枝の重みの和 $\textstyle \sum_{a \in M}w(a)\,$ を最大にする完全マッチング $M \subseteq A\,$ を求める問題を割り当て問題と呼ぶ. 最大重み完全マッチング問題とも呼ばれるこの問題は, 最小費用フロー問題（最小費用流問題）の特殊ケースと見ることもできる. この問題に対し, 効率的な多項式時間解法が数多く提案されている.

「OR事典」の他の用語

グラフ･ネットワーク：

付値マトロイド共通マトロイド問題分枝カット法割当問題劣モジュラシステム劣モジュラフロー問題劣モジュラ最適化

Weblio日本語例文用例辞書

索引トップ用語の索引ランキング

「assignment problem」の例文・使い方・用例・文例

‘problem' と ‘question' はどちらを用いてもよいことがある《同じ意味のことがある》.

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

>> 「assignment problem」を含む用語の索引
assignment problemのページへのリンク

辞書ショートカット

1 OR事典
2 Weblio日本語例文用例辞書

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「assignment problem」の関連用語

1

38% |||||

2

2次割当問題

34% |||||

3

一般化割当問題

34% |||||

4

運搬経路問題

16% |||||

5

日本語表現辞典

12% |||||

6

日本語表現辞典

12% |||||

7

ハロルド・クーン

百科事典

10% |||||

8

日本語表現辞典

10% |||||

9

レイ・マイケルズ

百科事典

10% |||||

10

組合せ最適化問題

8% |||||

assignment problemのお隣キーワード

assembly line balancing

assembly line for small batch production

assessment of road traffic

assignment game

assignment problem

assisted engine brake

associate degree

検索ランキング

assignment problemのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。


	Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.
TANAKA Corpus	Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います： Creative Commons Attribution (CC-BY) 2.0 France.
京大-NICT 日英中基本文データ	この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
	Copyright © 1995-2025 Hamajima Shoten, Publishers. All rights reserved.
	Copyright © Benesse Holdings, Inc. All rights reserved.
	Copyright (c) 1995-2025 Kenkyusha Co., Ltd. All rights reserved.
	日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved. WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
	Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. 「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
	This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

©2025 GRAS Group, Inc.RSS