平成10年度6月 RAMPの案内
- 日時:6月13日(土) 13:30 〜 17:00 (開始時間が30分早まっています!)
- 場所:上智大学7号館12階第4会議室(5月とは会場が異なります!)
- 発表1:山本芳嗣氏(筑波大学社会工学系)
- 『大域的最適化入門』
-
1991年の Journal of Global Optimization の創刊以来、大域的最適化の研究が盛ん
になってきている。研究の歴史をたどりながら、凹関数最小化問題、多面体の端点列
挙、線形乗法計画問題、DC最適化問題、最小極大流問題などに関する比較的新しい結
果も紹介する。
- 発表2:Prof. Andr\'as Seb\"o (IMAG, Universit\'e de Grenoble)
- "Characterizing Noninteger Polyhedra with 0-1 Constraints"
-
We characterize when the intersection of a set-packing
and a set-covering polyhedron or of their corresponding
minors has a noninteger vertex. Our result is a common
generalization of Lov\'asz's characterization
of `imperfect' and Lehman's characterization of `nonideal'
systems of inequalities, furthermore, it includes new cases in
which both types of inequalities occur and interact in an essential way.
The proof specializes to a conceptually simple and
short common proof for the classical cases, moreover, a typical
corollary extracting a new case is the following : if the
intersection of a perfect and an ideal polyhedron has a noninteger vertex,
then they have minors whose intersection's coefficient matrix is the
incidence matrix of an odd circuit graph.
RAMP Home Page へ.