いくつかの1次式で表わされる制約条件を満たし、かつ1次式で表わされる目的関数を最適化（最大化・最小化）する解を求める数学的手法のこと。主に限られた資源を最大限に利用したい場合、あるいは最小の費用で目的を達成したいような場合、すなわち ...
This course studies approximation algorithms – algorithms that are used for solving hard optimization problems. Such algorithms find approximate (slightly suboptimal) solutions to optimization ...
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する