Department of Applied Mathematics and Physics, Kyoto University
Technical Reports 1999

1999

[99001] abstract , PS file
Smoothing Newton and Quasi-Newton Methods for Mixed Complementarity Problems
by Donghui Li and Masao Fukushima
(February, 1999)

[99002] abstract , PS file
Optimal Augmenting a Submodular and Posi-modular Set Function by a Multigraph
by Hiroshi Nagamochi, Takashi Shiraki and Toshihide Ibaraki
(February, 1999)

[99003] abstract
A Fast Algorithm for Computing Minimum 3-Way and 4-Way Cuts
by Hiroshi Nagamochi and Toshihide Ibaraki
(February, 1999)

[99004] abstract , PS file
A Derivative-Free Line Search and Global Convergence of Broyden-Like Method for Nonlinear Equations
by Dong-Hui Li and Masao Fukushima
(March, 1999)

[99005] abstract , PS file
Convergence of a Smoothing Continuation Method for Mathematical Programs with Complementarity Constraints
by Masao Fukushima and Jong-Shi Pang
(March, 1999)

[99006] abstract , PS file
Realization of Stochastic Systems with Exogenous Inputs and Subspace Identification Methods
by Tohru Katayama and Giorgio Picci
(April, 1999)

[99007] abstract , PS file
On the Global Convergence of BFGS Method for Nonconvex Unconstrained Optimization Problems
by Dong-Hui Li and Masao Fukushima
(April, 1999)

[99008] abstract , PS file
On minimum edge ranking spanning trees
by Kazuhisa Makino, Yushi Uno and Toshihide Ibaraki
(April, 1999)

[99009] abstract , PS file
Ordered Binary Decision Diagrams as Knowledge-Bases
by Takashi Horiyama and Toshihide Ibaraki
(April, 1999)

[99010] abstract , PS file
Formulation and Tabu Search Algorithm for the Resource Constrained Project Scheduling Problem (RCPSP)
by Koji Nonobe and Toshihide Ibaraki
(April, 1999)

[99011] abstract , PS file
Interior and exterior functions of positive Boolean functions
by Kazuhisa Makino, Hirotaka Ono and Toshihide Ibaraki
(May, 1999)

[99012] abstract , PS file
The proximal point algorithm with genuine superlinear convergence for the monotone complementarity problem
by Nobuo Yamashita and Masao Fukushima
(June, 1999)

[99013] abstract , PS file
An Ejection Chain Approach for the Generalized Assignment Problem
by Mutsunori Yagiura, Toshihide Ibaraki and Fred Glover
(June, 1999)

[99014] abstract , PS file
Weighted Max-Norm Estimate of Additive Schwarz Iteration Scheme for Solving Linear Complementarity Problems
by Jin-Ping Zeng, Dong-Hui Li and Masao Fukushima
(July, 1999)

[99015] abstract , PS file
Nonlinear proximal decomposition method for convex programming
by Masahiro Kyono and Masao Fukushima
(July, 1999)

[99016] abstract , PS file
The Proximal Point Algorithm for the P_0 Complementarity Problem
by Nobuo Yamashita, Junji Imai and Masao Fukushima
(August, 1999)

[99017] abstract , PS file
Globally Convergent Broyden-like Methods for Semismooth Equations and Applications to VIP, NCP and MCP
by Donghui Li and Masao Fukushima
(August, 1999)

[99018] abstract , PS file
A Faster Algorithm for Computing Minimum 5-Way and 6-Way Cuts in Graphs
by Hiroshi Nagamochi, Shigeki Katayama and Toshihide Ibaraki
(October, 1999)

[99019] abstract , PS file
An Approximation for Finding a Smallest 2-Edge-Connected Subgraph Containing a Specified Spanning Tree
by Hiroshi Nagamochi
(October, 1999)

[99020] abstract , PS file
An Implementable Active-Set Algorithm for Computing a B-Stationary Point of the Mathematical Program with Linear Complementarity Constraints
by Masao Fukushima and Paul Tseng
(October, 1999)

[99021] abstract , PS file
On the Construction of Pandiagonal Magic Cubes
by Fucheng LIAO,Tohru KATAYAMA, Kiyotsugu TAKABA
(November, 1999)

[99022] abstract, PS file
An Improved Tabu Search Method for the Weighted Constraint Satisfaction Problem
by Koji Nonobe and Toshihide Ibaraki
(December, 1999)

Last Updated: Tue Dec 21 22:09:10 JST 1999