.treeBSk{ font-family:"MS Gothic","平成角ゴシック",monospace; line-height:1.4em; text-align:left; width:100%; } .sideBxStGyH{ background-color:#ccc; background-image:url(https://cdn.weblio.jp/e7/img/icons/bgSideBxStGy.png); background-position:0 0; background-repeat:repeat-x; border:#666 solid 1px; color:#fff; height:24px; } .cntBrGrH{ background-color:#fff; background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconCntBrBGGr.png); background-repeat:repeat-x; height:29px; } .cntBrGr{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconCntBrGr.png); background-position:10px 0; background-repeat:no-repeat; height:4px; text-decoration:none; } .cntBrGrB li{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconPntGr.png); background-repeat:no-repeat; list-style:none; margin:8px; padding:0 0 0 12px; } .cntBrYlH{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconCntBrBGYl.png); background-repeat:repeat-x; border-bottom:#e8ac17 dotted 1px; } .cntBrYl{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconCntBrYl.png); background-repeat:no-repeat; font-size:14px; padding:6px 10px; height:29px; } .contFtB li{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconPntBk.png); background-repeat:no-repeat; list-style:none; padding:0 0 0 8px; } .treeH{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconTRHBG.png); background-repeat:repeat-x; padding:5px; } .treeH p{ background-repeat:no-repeat; color:#fff; font-size:12px; font-weight:bold; height:14px; margin:0; padding:0 0 0 18px; } .treeHPk{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconBxArPk.png); } .treeHGr{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconBxArGr.png); } .treeHBl{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconBxArBl.png); } .sideBcTL{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxBgBcL.png); background-repeat:no-repeat; width:5px; } .sideBcTC{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxBgBcC.png); background-repeat:repeat-x; } .sideBcTC b{ color:#fff; font-size:12px; padding:0 5px; } .sideBcTR{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxBgBcR.png); background-repeat:no-repeat; width:5px; } .sideGrH{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxBgGr.png); background-position:left bottom; background-repeat:no-repeat; padding:0 0 1px 5px; } .sideGrH h3{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxGr.png); background-position:left bottom; background-repeat:no-repeat; font-size:1.0em; padding:0 0 0 18px; } .bulb0{ background-image:url(https://cdn.weblio.jp/e7/img/icons/iconBLB.png); background-position:0 0; background-repeat:no-repeat; height:0; margin:0 0 0 0; padding:0 49px 1px 0; position:relative; top:-2px; } .bulb1{ background-image:url(https://cdn.weblio.jp/e7/img/icons/iconBLB.png); background-position:0 -12px; background-repeat:no-repeat; height:0; margin:0 0 0 0; padding:0 49px 1px 0; position:relative; top:-2px; } .bulb2{ background-image:url(https://cdn.weblio.jp/e7/img/icons/iconBLB.png); background-position:0 -24px; background-repeat:no-repeat; height:0; margin:0 0 0 0; padding:0 49px 1px 0; position:relative; top:-2px; } .bulb3{ background-image:url(https://cdn.weblio.jp/e7/img/icons/iconBLB.png); background-position:0 -36px; background-repeat:no-repeat; height:0; margin:0 0 0 0; padding:0 49px 1px 0; position:relative; top:-2px; } .bulb4{ background-image:url(https://cdn.weblio.jp/e7/img/icons/iconBLB.png); background-position:0 -48px; background-repeat:no-repeat; height:0; margin:0 0 0 0; padding:0 49px 1px 0; position:relative; top:-2px; } .bulb5{ background-image:url(https://cdn.weblio.jp/e7/img/icons/iconBLB.png); background-position:0 -60px; background-repeat:no-repeat; height:0; margin:0 0 0 0; padding:0 49px 1px 0; position:relative; top:-2px; } .bulb0, x:-moz-any-link{padding:0 49px 0 0;} .bulb1, x:-moz-any-link{padding:0 49px 0 0;} .bulb2, x:-moz-any-link{padding:0 49px 0 0;} .bulb3, x:-moz-any-link{padding:0 49px 0 0;} .bulb4, x:-moz-any-link{padding:0 49px 0 0;} .bulb5, x:-moz-any-link{padding:0 49px 0 0;} .sideRNBWords{padding:8px;} .sideRNBWords p{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconPntYl.png); background-position:left center; background-repeat:no-repeat; margin:0; padding:2px 0 2px 12px; } .sideBrH{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxBgBr.png); background-repeat:repeat-x; height:28px; } .sideBrH h3{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxRd.png); background-repeat:no-repeat; height:28px; } .sideBoxH{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxBgBr.png); background-repeat:repeat-x; height:28px; } .sideBoxH h2{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxRd.png); background-repeat:no-repeat; color:#fff; font-size:14px; font-weight:bold; height:28px; margin:0; padding:5px 0 0 12px; } .box-title-01 .title-main.title-trending::before { top: -webkit-calc(50% - 20px); top: calc(50% - 20px); width: 40px; height: 40px; background: url(https://cdn.weblio.jp/e7/img/www/ico_tranding@2x.png) center center no-repeat; background-size: 40px; } .sideOrH{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconSdBxBgOr.png); background-repeat:repeat-x; height:23px; } .sideOrH span{ color:#fff; display:block; font-weight:bold; padding:4px 0 0 7px; } .sideRkBNv1{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW1.png); } .sideRkBNv2{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW2.png); } .sideRkBNv3{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW3.png); } .sideRkBNv4{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW4.png); } .sideRkBNv5{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW5.png); } .sideRkBNv6{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW6.png); } .sideRkBNv7{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW7.png); } .sideRkBNv8{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW8.png); } .sideRkBNv9{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW9.png); } .sideRkBNv10{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconRkW10.png); } .nrCntWsHB{ background-image:url(https://cdn.weblio.jp/e7/img/icons/iconYkP.png); background-position:-28px 0; background-repeat:no-repeat; display:block; float:left; font-size:0; height:13px; margin:4px 0 0 2px; text-decoration:none; width:13px; } .adHISSWrp .adHISp, .adHIWrp .adHISp, .adHIWrp .adFISp, .adMIWrp .adHSpl{ background-image:url(https://cdn.weblio.jp/e7/img/icons/wRenew/iconPntPk.png); background-position:left center; background-repeat:no-repeat; padding-left:10px; } .adLMIMAd .adHIcn{ background-image:url(https://cdn.weblio.jp/e7/img/ad/iconAdArw.png); background-repeat:no-repeat; background-position:3px 3px; margin:0; padding-left:15px; } .ertaTtl{ background-image:url(https://cdn.weblio.jp/e7/img/iconArrCrcRed.png); background-position:left center; background-repeat:no-repeat; font-weight:bold; margin-bottom:5px; padding-left:20px; }

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

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

百科事典

8% |||||

7

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

6% |||||

8

分枝限定法

百科事典

6% |||||

9

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

百科事典

4% |||||

10

百科事典

4% |||||

qapのお隣キーワード

U字型生産ライン

qap

Ε-近似アルゴリズム

かんばん方式

検索ランキング

qapのページの著作権


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

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

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

・クッキー・アクセスデータについて

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・Weblioケア

©2026 GRAS Group, Inc.RSS