Click here for Japanese


RIMS Workshop

Mathematical Programming in the 21st Century: Optimization Modeling and Algorithm
Mathematical Programming in the 21st Century: Optimization Modeling and Algorithm

RIMS (Room 420), Kyoto University
Organizer: Takahito Kuno, University of Tsukuba
E-mail.
Phone. +81-29-853-5540
Fax. +81-29-853-5206


Program

July 23 (Wed) Chair
Title and Speaker
13:20〜14:00 K.Murota
The proposal of the menu creation by foods classification



*T.Kashima, H.Ishii (Osaka University)




14:00〜14:40

Covering Directed Graphs by In-trees



*N.Kamiyama, N.Kato (Kyoto University)




14:40〜15:20

An Algorithm for Decomposition of Matrix *-Algebras Generated by Symmetric Matrices



*K.Murota, Y.Kanno (Tokyo University), M.Kojima, S.Kojima (Tokyo Institute of Technology)




15:30〜16:10 R.Hozaki
Quadratic Ordered Median Location Problems



Y.Ohsawa (University of Tsukuba), N.Ozaki (Railway Technical Research Institute), F.Plastria (Universite Libre de Bruxelles), K.Tamura (Railway Techinical Research Institute)




16:10〜16:50

Matroids on convex geometries and the greedy algorithm



Y.Sano (Kyoto University)




16:50〜17:30

An inspection game with the decision of the volume of contraband



R.Hozaki (National Defense Academy)




July 24 (Thu) Chair
Title and Speaker
8:40〜9:20 Y.Narushima
An Analysis of Solution to Easily Maintain Operation for Staff Scheduling



T.Kubo (Graduate University for Advanced Studies), T.Uno (National Institute of Informatics)




9:20〜10:00

A Smoothing Newton Method with Fischer-Burmeister Function for Second-Order Cone Complementarity Problems



*Y.Narushima (Tokyo University of Science), N.Sagara (Aichi University), H.Ogasawara (Tokyo University of Science)




10:10〜10:50 K.Nagano
An extension of the existence theorem of a pure-strategy Nash equilibrium



*jun-ichi Sato, Hidefumi Kawasaki (Kyushu University)




10:50〜11:30

A supply chain planning with a quantity discount policy under demand uncertainty



*S.Yamasaki, T.Nishi, M.Inuiguchi (Osaka University)




11:30〜12:10

A Structure Theory for the Parametric Submodular Intersection Problem



S.Fujishige (Kyoto University), *K.Nagano (Tokyo Institute of Technology)




13:20〜14:00 M.Takamatsu
Integer programming for a phrase alignment problem on statistical machine translation



*M.Yamamoto (University of Tsukuba), S.Umetani (Osaka University), T.Matsui (Chuo University)




14:00〜14:40

Modeling to Minimize Setup Frequency in Printing Process



*S.Matsumoto (Oita National College of Technology), N.Ueno, K.Okuhara, H.Ishii (Osaka University)




14:40〜15:20

Index minimization of differential-algebraic equations in hybrid analysis for circuit simulation



S.Iwata (Kyoto University), M.Takamatsu (University of Tokyo University)




15:30〜16:10 S.Hayashi
An approach to robust minimax receding horizon control problems



T.Kawabe (University of Tsukuba)




16:10〜16:50

A Basic Study on Reactive Strategy for Resource Constrained Project Scheduling Problems



*T.Fujiwara, H.Suwa, H.Morita (Osaka University)




16:50〜17:30

FDMA optimality and some algorithms for dynamic spectrum management



*S.Hyashi, Z.-Q. Luo (University of Minnesota)




July 25 (Fri) Chair
Title and Speaker
8:40〜9:20 K.Sekitani
Optimizing multimodal functions using a multistart simplex algorithm



*S.Tonosaki, T.Kuno (University of Tsukuba)




9:20〜10:00

A two-stage approach of Russell DEA model



K.Sekitani (Shizuoka University)




10:10〜10:50 A.Takeda
Metric-Preserving Reduction of Earth Mover's Distance



*Y.Takano, Y.Yamamoto (University of Tsukuba)




10:50〜11:30

Feature Extraction Using Non-negative Matrix Factorization



*N.Ogawa, Y.Yamamoto, Y.Takano, A.Wibowo (University of Tsukuba)




11:30〜12:10

Nu-Support Vector Machine as Conditional Value-at-Risk Minimization



A.Takeda (Keio University)




13:20〜14:00 M.Hachimori
A Polynomial-space algorithm for nonlinear global optimization



*I.Tsushima, T.Kuno (University of Tsukuba)




14:00〜14:40

On the unique solvability for robust Nash equilibrium problems



*R.Nishimura, S.Hayashi, M.Fukushima (Kyoto University)




14:40〜15:20

Orientations on cell complexes and optimal solutions



M.Hachimori (University of Tsukuba)




15:30〜16:10 T.Kuno
A Branch-and-bound algorithm for multicore multiprocessor systems



*S.Kohata, T.Kuno (University of Tsukuba)




16:10〜16:50

Inexact Cubic Regularized Newton Method for Unconstrained Optimization



*K.Ueda, N.Yamashita (Kyoto University)




16:50〜17:30

On convergence of the simplicial branch-and-bound algorithm



T.Kuno (University of Tsukuba)


Last update: June 25, 2008