抄録
Offer Organization: -, System Name: -, Category: -, Fund Type: competitive_research_funding, Overall Grant Amount: - (direct: 13100000, indirect: 3930000)
錐線形計画は様々なサブクラスあるいは応用が提案されており、近年研究の発展が目覚まし
い。その中で、錐線形計画の実用化において大きな障害となっているのが「悪条件な問題」 の存在である。悪条件の極限として退化がある。悪条件あるいは退化した錐線形計画問題 は実用において頻繁に出現するにもかかわらず、従来のアルゴリズムでは解くことができ ない。
本研究は、錐線形計画問題における悪条件性に関してその理解を深め、またそのような問 題に対応する新しいアルゴリズムを開発することにより、錐線形計画の裾野を広げ、実用 に足る段階へもっていくことを目的とする。