qapとは？わかりやすく解説

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

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

Weblio 辞書ヘルプ

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

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

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

OR事典

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

2次割当問題

読み方：にじわりあてもんだい
【英】：quadratic assignment problem (QAP)

目的関数が2次式となる割当問題のこと. 設置予定の工場 $P_1, \ldots, P_n\,$ とその場所候補 $L_1, \ldots, L_n\,$ が与えられており, 工場 $P_i\,$ , $P_k\,$ 間の輸送量が $q_{ik}\,$ , 場所 $L_j\,$ , $L_{\ell}\,$ 間の距離が $d_{j \ell}\,$ とするとき, 輸送の量と距離の積の総和を最小化する問題は, $P_i\,$ を $L_j\,$ に設置する際に1となる0-1 変数 $x_{ij}\,$ を導入すると, 割当問題の制約に対して目的関数は2次式 $\textstyle \sum_{i,j,k,\ell = 1}^n q_{ik} d_{j \ell} x_{ij} x_{k \ell}\,$ となる. 巡回セールスマン問題や施設配置問題などの多くのNP困難な問題が, 2次割当問題に帰着できる.

「OR事典」の他の用語

組合せ最適化：

0-1整数計画 2次割当問題 AVL木 NP困難 TDI性アルゴリズムオンラインアルゴリズム

ウィキペディア小見出し辞書

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

qap

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/16 23:49 UTC 版)

「BookLive」の記事における「qap」の解説

BookLiveのオリジナルマンガの出版者名 qap comics - 青年マンガ・アダルトマンガのレーベル。刊行終了。キミ恋☆Berry - 女性マンガのレーベル。刊行終了。

※この「qap」の解説は、「BookLive」の解説の一部です。
「qap」を含む「BookLive」の記事については、「BookLive」の概要を参照ください。

ウィキペディア小見出し辞書の「qap」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。お問い合わせ。

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

辞書ショートカット

1 OR事典
2 ウィキペディア小見出し辞書

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「qap」の関連用語

1

2次割当問題

36% |||||

2

Wiktionary日本語版（日本語カテゴリ）

12% |||||

3

阿史那默啜

百科事典

10% |||||

4

一級鉄道の変遷

ウィキペディア小見出し辞書

10% |||||

5

ミロ・ヴァルヴォディッチ

百科事典

8% |||||

6

カリフォルニア・ガールズ (ザ・ビーチ・ボーイズの曲)

百科事典

6% |||||

7

Wiktionary日本語版（日本語カテゴリ）

6% |||||

8

分枝限定法

百科事典

6% |||||

9

ラテン文字のアルファベット三文字組み合わせの一覧 (QAAからTZZまで)

百科事典

4% |||||

10

百科事典

4% |||||

qapのお隣キーワード

U字型生産ライン

qap

Ε-近似アルゴリズム

かんばん方式

検索ランキング

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


	Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.
	Text is available under GNU Free Documentation License (GFDL). Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、WikipediaのBookLive (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

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

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・おすすめのプログラミングスクール情報「Livifun」

©2025 GRAS Group, Inc.RSS