Journal of the Operations Research Society of Japan
Online ISSN : 2188-8299
Print ISSN : 0453-4514
ISSN-L : 0453-4514
Volume 50, Issue 2
Displaying 1-11 of 11 articles from this issue
  • Article type: Cover
    2007 Volume 50 Issue 2 Pages Cover4-
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    Download PDF (13K)
  • Article type: Appendix
    2007 Volume 50 Issue 2 Pages App3-
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    Download PDF (59K)
  • Yi-Kuei Lin
    Article type: Article
    2007 Volume 50 Issue 2 Pages 73-81
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    We use the project network in AOA form (arrows denote the activities and nodes denote the status of the project) to represent a large-scale project. The activity duration and the activity cost are both random variables which take arbitrary integer values with the arbitrary probability distribution. Under the project time (the deadline to complete the project) constraint and the budget constraint, this paper studies how to schedule all activity durations of the project. Two algorithms are proposed to generate all upper and lower boundary vectors for the project, respectively. All feasible activity durations of the project are among such upper and lower boundary vectors.
    Download PDF (577K)
  • Sang-Yong Kim, Hideaki Takagi
    Article type: Article
    2007 Volume 50 Issue 2 Pages 82-100
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    Hierarchical Mobile Internet Protocol version 6 (HMIPv6) has been proposed by the Internet Engineering Task Force (IETF) as an enhancement of the MIPv6. It is designed to reduce the amount of required signaling and to speed up the hand-off operation for mobile connection by means of hierarchical routing. In the HMIPv6, a router called the Mobile Anchor Point (MAP) serves mobile nodes (MNs) to aid their address binding and update as a local home agent. However, as the number of MNs increases in a MAP domain, the resource of the MAP becomes scarce, which increases the chance of failing in admitting new and hand-off MNs. Therefore some control scheme is needed in order to guarantee the quality of service (QoS) of the network. In this paper, we propose a dynamic control of the address binding update for the MNs in an HMIPv6 network. We consider three types of MNs entering the MAP domain, namely, a new MN, a hand-off MN in the sleep mode, and a hand-off MN in the active mode. We impose different costs on rejection of requests from these MNs, since the forced termination of an ongoing communication causes greater pain to a user than blocking a new MN. An optimal admission policy is obtained from a semi-Markov decision process with respect to the number of MNs present in a MAP domain. Based on this optimal policy, we calculate the probabilities of blocking each type of MN. We show numerically that our control reduces the probability of rejecting active mode hand-off MNs at little expense of blocking new MNs. It is also shown that our dynamic control outperforms the static control based on the guard channel scheme.
    Download PDF (1370K)
  • Kazutomo Nishizawa, Iwaro Takahashi
    Article type: Article
    2007 Volume 50 Issue 2 Pages 101-122
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    New stochastic models for binary and ternary AHP are proposed, and further minimax and least square estimation methods (with parameter θ) for these models are proposed. The solutions of both methods are proved to be mathematically equivalent although the principles are different. Another method based on the well-known likelihood function is applied to our model with the parameter, which can expand the application limit of the conventional likelihood method. Various examples are solved by these proposed methods and we have successful results for all.
    Download PDF (1282K)
  • Tomonari Kitahara, Shinji Mizuno, Kazuhide Nakata
    Article type: Article
    2007 Volume 50 Issue 2 Pages 123-136
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    When mean vectors and covariance matrices of two classes are available in a binary classification problem, Lanckriet et al. [6] propose a minimax approach for finding a linear classifier which minimizes the worst-case (maximum) misclassification probability. In this paper, we extend the minimax approach to a multiple classification problem, where the number m of classes could be more than two. Assume that mean vectors and covariance matrices of all the classes are available, but no further assumptions are made with respect to class-conditional distributions. Then we define a problem for finding linear classifiers which minimize the worst-case misclassification probability α^^-. Unfortunately, no efficient algorithms for solving the problem are known. So we introduce the maximum pairwise misclassification probability β^^- instead of α^^-. It is shown that β^^- is a lower bound of α^^- and a good approximation of α^^- when m or α^^- are small. We define a problem for finding linear classifiers which minimize the probability β^^- and show some basic properties of the problem. Then the problem is transformed to a parametric Second Order Cone Programming problem (SOCP). We propose an algorithm for solving the problem by using nice properties of it. We conduct preliminary numerical experiments and confirm that classifiers computed by our method work very well to benchmark problems.
    Download PDF (914K)
  • Masaaki Kijima, Teruyoshi Suzuki
    Article type: Article
    2007 Volume 50 Issue 2 Pages 137-150
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    This article considers the pricing of options with stochastic boundaries in a Gaussian economy. More specifically, prices of corporate discount bonds and knock-out exchange options are obtained in closed form. The key tools for doing this are the change of measure and the reflection principle of a driftless Gaussian process with a deterministic diffusion coefficient.
    Download PDF (841K)
  • Peng-Sheng You
    Article type: Article
    2007 Volume 50 Issue 2 Pages 151-161
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    This paper investigates an advance sales system wherein a firm sells an inventory over a limited planning time interval. The firm divides the planning time interval into several reservation periods and delivers the reserved orders at the end of each reservation period. The demands are considered as price and waiting time dependent. In addition, the situation in which customers may cancel their orders before receiving them is also considered. Two continuous time models are developed and analyzed. The ratio of refund to sales price is assumed to be fixed in the first model while is assumed to be time-dependent in the second model. Solution procedures are developed for both models in order to determine the number of reservation periods, the optimal sales price, and order size.
    Download PDF (814K)
  • Article type: Appendix
    2007 Volume 50 Issue 2 Pages App4-
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    Download PDF (91K)
  • Article type: Cover
    2007 Volume 50 Issue 2 Pages Cover5-
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    Download PDF (28K)
  • Article type: Cover
    2007 Volume 50 Issue 2 Pages Cover6-
    Published: 2007
    Released on J-STAGE: June 27, 2017
    JOURNAL FREE ACCESS
    Download PDF (28K)
feedback
Top