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 |

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