巻号一覧
34 巻 (1991)
- 4 号 p. 365-
- 3 号 p. 233-
- 2 号 p. 109-
- 1 号 p. 1-
34 巻, 3 号
選択された号の論文の13件中1～13を表示しています
- |<
- <
- 1
- >
- >|
-
原稿種別: 表紙
1991 年 34 巻 3 号 p. Cover7-
発行日: 1991年
公開日: 2017/06/27
ジャーナル フリーPDF形式でダウンロード (150K) -
原稿種別: 付録等
1991 年 34 巻 3 号 p. App5-
発行日: 1991年
公開日: 2017/06/27
ジャーナル フリーPDF形式でダウンロード (177K) -
Seiji Kataoka, Susumu Morito原稿種別: Article
1991 年 34 巻 3 号 p. 233-249
発行日: 1991年
公開日: 2017/06/27
ジャーナル フリーIt is commonly believed that the use of the assignment problem works well when one selects a relaxation problem within the framework of a branch and bound algorithm to solve an asymmetric traveling salesman problem (TSP) optimally. In this paper, we present asymmetric TSP instances found in real-life setting, and show that the above common belief is not necessarily appropriate. Based on the real-life example, a family of asymmetric TSP instances called SLOPE is considered, which are generated by deforming arc lengths of standard two-dimensional TSPs on a plane in a specific manner. For this type of instances, we show that the assignment relaxation yields poor performance, and propose a minimum 1-arborescence relaxation similar to the minimum 1-tree relaxation that has been successfully applied to the symmetric TSPs. In order to make the algorithm more efficient, the proper selection of a root node and the determination of Lagrange multipliers to increase the lower bounds are explored. Computational experiments with instances SLOPE and also with the real-life instance show that the proposed algorithm gives better computational performance than the algorithm with the assignment relaxation.抄録全体を表示PDF形式でダウンロード (1409K) -
Toshiyuki Sueyoshi原稿種別: Article
1991 年 34 巻 3 号 p. 250-262
発行日: 1991年
公開日: 2017/06/27
ジャーナル フリーThis study proposes a new use of goal programming for empirically estimating a, regression quantile hyperplane. The approach can yield regression quantile estimates that are less sensitive to not only non-Gaussian error distributions but also a small sample size than conventional regression quantile methods. The performance of regression quantile estimates is compared wish least absolute value estimates in a simulation study.抄録全体を表示PDF形式でダウンロード (1039K) -
Satoru Ibaraki, Masao Fukushima, Toshihide Ibaraki原稿種別: Article
1991 年 34 巻 3 号 p. 263-286
発行日: 1991年
公開日: 2017/06/27
ジャーナル フリーNonlinear network optimization is of great importance not only in theory but also in practical applications. The range of its applications covers a variety of problems which arise in transportation systems, water distribution systems, resistive electrical networks, and so on. There are various methods to solve nonlinear network flow problems, and many of them belong to the class of descent methods which successively generate search directions and perform line searches. In this paper we propose an algorithm, based on the Newton method, which exploits the network structure of the problems. The algorithm directly solves the dual problem which, under appropriate conditions, can be formulated as an unconstrained convex minimization problem with a continuously differentiable objective function. We give a global convergence theorem of the algorithm and present practical strategies for computing search directions and finding steplengths. Some computational results for test problems of up to 4900 nodes and 14490 arcs show the practical efficiency of the proposed algorithm.抄録全体を表示PDF形式でダウンロード (1095K) -
Hiroshi Yabe, Toshihiko Takahashi原稿種別: Article
1991 年 34 巻 3 号 p. 287-305
発行日: 1991年
公開日: 2017/06/27
ジャーナル フリーThe purpose of this paper is to construct effective algorithms for solving nonlinear least squares problems. These methods are based on the idea of structured quasi-Newton methods, which use the structure of the Hessian matrix of the objective function. In order to obtain a descent search direction of the objective function, we have proposed to approximate the Hessian matrix by the factorized form and the BFGS-like update and DEP-like update have been obtained. Independently of us, Sheng Songbai and Zou Zhihong (SZ) have been studying factorized versions of structured quasi-Newton methods. In this paper, we construct, an update by a slight different way from their formulation, in which the SZ update is contained. Further, we apply sizing techniques to the SZ method and propose new sizing factors. Finally, computational experiments are shown in order to compare our factorized versions with the SZ method and investigate the effect of sizing techniques.抄録全体を表示PDF形式でダウンロード (1040K) -
Bong Dae Choi, Yang Woo Shin原稿種別: Article
1991 年 34 巻 3 号 p. 306-328
発行日: 1991年
公開日: 2017/06/27
ジャーナル フリーWe investigate a transient diffusion approximation by diffusion process with elementary return boundary for the number of customers in the M/G/m, system. We formulate and solve the forward diffusion equation with variable coefficient, whose solution is a transient approximation to queue size distribution. Numerical examples show that these diffusion approximation results are quite accurate for all traffic cases. It is shown that, stationary approximation Kimura is obtained from our transient, diffusion approximation.抄録全体を表示PDF形式でダウンロード (1212K) -
Yu Song, Yukio Takahashi原稿種別: Article
1991 年 34 巻 3 号 p. 329-353
発行日: 1991年
公開日: 2017/06/27
ジャーナル フリーIn this paper, we study problems arising in applications of the cross aggregation method to tandem queueing systems with production blocking, and propose two types of applications with different state descriptions. The cross aggregation method provides a nested family of approximations of stationary state probabilities of the model by imposing several different levels of assumptions on independence among nodes. Namely, in Level 1 we derive an approximate model by looking at one node at a time, in Level 2 by looking at, two adjacent node at a time, in Level 3 by looking at three adjacent, nodes at a time, and so on. The method, however, cannot be applied in a naive form to tandem queueing systems with production blocking since the state space of the system is not a product space of individual state spaces of nodes. We propose two ways of state description to derive a Markov chain. Using one of them, the method can be applied in Levels 2, 3 and higher, but not in Level 1. Using the other, the method can be applied in any levels of approximation after modifying the Markov chain to have a product state space, but, transition rates of the modified chain become complicated. A comprehensive numerical test shows that, in most, cases the method provides very good approximations in Level 3 and sufficiently accurate approximations even in Level 2 for practical purposes抄録全体を表示PDF形式でダウンロード (1748K) -
Hiroshi Kise原稿種別: Article
1991 年 34 巻 3 号 p. 354-361
発行日: 1991年
公開日: 2017/06/27
ジャーナル フリーA new flowshop scheduling problem related to automated manufacturing systems such as FMS's and FMC's is discussed. The problem is shown to be an extension of the two-machine flowship problem addressed by Johnson (or a special case of the three machine flowshop problem), and to be NP-hard. Some solvable cases are discussed.抄録全体を表示PDF形式でダウンロード (474K) -
原稿種別: 付録等
1991 年 34 巻 3 号 p. 362-364
発行日: 1991年
公開日: 2017/06/27
ジャーナル フリーPDF形式でダウンロード (177K) -
原稿種別: 付録等
1991 年 34 巻 3 号 p. App6-
発行日: 1991年
公開日: 2017/06/27
ジャーナル フリーPDF形式でダウンロード (210K) -
原稿種別: 表紙
1991 年 34 巻 3 号 p. Cover8-
発行日: 1991年
公開日: 2017/06/27
ジャーナル フリーPDF形式でダウンロード (118K) -
原稿種別: 表紙
1991 年 34 巻 3 号 p. Cover9-
発行日: 1991年
公開日: 2017/06/27
ジャーナル フリーPDF形式でダウンロード (118K)
- |<
- <
- 1
- >
- >|