Mathematical Programming in the 21st Century: Algorithms and Modeling

Mathematical Programming in the 21st Century: Algorithms and Modeling

Date: | July 22 - 24, 2009 | |

Plance: | Kyodai Kaikan | (Room 210) |

Organizer: | Takahito Kuno | , University of Tsukuba |

E-mail. | ||

Phone. | +81-29-853-5540 | |

Fax. | +81-29-853-5206 |

July 22 (Wed) | Chair | Title and Speaker |

13:30-14:10 | K.Fujisawa | Topology optimization of trusses and frames with discrete cross-sections |

*Y. Katsumi (Tokyo University), Y. Kanno | ||

14:10-14:50 | New technologies in the SDPA Project | |

*K. Fujisawa (Chuo University), K. Goto, M. Nakata, Y. Takamiya, M. Yamashita | ||

15:00-15:40 | M.Takamatsu | On the rank functions of H-matroids |

Y.Sano (Kyoto University) | ||

15:40-16:20 | Combinatorial Analysis of Hybrid Equations for Nonlinear Time-Varying Circuits --- Characterizing Tractability Index by Graph Structure --- | |

S. Iwata, *M. Takamatsu (Tokyo University), C. Tischendorf | ||

July 23 (Thu) | Chair | Title and Speaker |

9:00-9:40 | M.Nakamura | Fast and High Performance Computation System for Large-Scale Shortest Path Problems. |

*Y. Yasui (Chuo University), Y.Takamiya, K. Fujisawa | ||

9:40-10:20 | Minimum and Optimal Bases of Implicational Systems | |

M. Nakamura (Tokyo University) | ||

10:30-11:10 | K.Sekitani | The Problem of Tuple Inconsistency for Granulized Datasets |

*C.H. Wu (Osaka University), H. Ishii | ||

11:10-11:50 | Worst consistency index of pairwise comparison matrix | |

K.Sekitani, *H. Niina (Shizuoka University) | ||

13:30-14:10 | T.Imamichi | Jacobian consistency of the smoothed Fischer-Burmeister function for second-order cone complementarity problems |

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

14:10-14:50 | Exact algorithm for the one dimensional contiguous bin packing problem | |

Y. Arahori, *T. Imamichi (Kyoto University), H. Nagamochi | ||

15:00-15:40 | K.Nagano | On the Approximation of the Generalized Capacitated Tree-routing Problem |

*E. Morsy (Kyoto University), H. Nagamochi | ||

15:40-16:20 | Submodular Cost Set Cover Problem | |

S. IWATA, *K. NAGANO (Tokyo Institute of Technology) | ||

July 24 (Fri) | Chair | Title and Speaker |

9:00-9:40 | K.Ando | Recent advances in interior tomography |

*E.A. Rashed (Tsukuba University), H. Kudo | ||

9:40-10:20 | Reduction of Ultrametric Minimum Cost Spanning Tree Games to Cost Allocation Games on Rooted Trees | |

*K. Ando (Shizuoka University), S. Kato | ||

10:30-11:10 | S.Hayashi | Simplex-like approach with semi-infinite programming transformation for linear second-order cone programs |

*Y. Ito (Kyoto University), S. Hayashi | ||

11:10-11:50 | Semidefinite complementarity reformulation for robust Nash equilibrium problems | |

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

13:30-14:10 | S.Kohata | Primal-dual method and sequential linearization algorithm for absolute value programming problems |

*S. Yamanaka (Kyoto University), M. Fukushima | ||

14:10-14:50 | Minimizing the length of a triangle-strip of polygon data | |

*S. Kohata (Tsukuba University), T. Kuno, R.Tokunbaga, H. Nagano | ||

15:00-15:40 | T.Kuno | Global Optimization in the New Zealand Electricity Market |

*P. Buckland (Tsukuba University), T. Kuno | ||

15:40-16:20 | Linear Optimization over Efficient Sets | |

T. Kuno (Tsukuba University) | ||

Last update: June 26, 2009