50 research outputs found

    Locating an obnoxious facility

    Get PDF
    AbstractWe demonstrate that a formulation of the obnoxious single facility location problem is equivalent to the complex moment problem. The equivalence is understood in the sense that the critical points of the potential function defining the location problem are equal to the zeros of the function defining the complex moment problem

    Theory and applications of generalized dynamic programming: An overview

    Get PDF
    AbstractExtensions of dynamic programming (DP) into generalized preference structures, such as exist in multicriteria optimization, have invariably assumed sufficient structure to ensure the validity of Bellman's “principle of optimality” or the presence of monotonicity, hence ensuring the validity of the functional equations of DP. Often, however, the only reasonable formulation of problem (in terms of the size of the resulting state space) is one for which neither monotonicity nor the (strong) principle of optimality is satisfied. Generalized DP, based on a weaker principle of optimality, is a generalization of DP that produces optimal solutions, even in the absence of monotonicity. It is shown both to subsume conventional DP and to provide an alternative means of implementing Mitten's preference order DP. This paper provides an overview of generalized DP and its applications to date, summarizing our computational experiences in the process

    The Vector Maximization Problem: Proper Efficiency and Stability

    Full text link

    Characterizing Centers of Convex Bodies via Optimization

    No full text
    AbstractGeneral planar center points are defined via optimization theory as the minimizing solutions to particular sums or products of distance functions. A special class of centers using a logarithmic distance functional is then identified. A vector characterization of the points is obtained using elementary techniques. It is shown directly that points which solve similar minimization problems have similar characterizations. Standard algebraic and geometric arguments are used throughout the paper, and results are discussed in R2 and Rn, n≥3. This approach is a natural outgrowth of the recent literature on analytic centers and interior point techniques, and as outlined unifies many of the classic invariant points of polygonal systems

    Nutrition planning in developing nations : a bicriterion mathematical programming approach / 287

    Get PDF
    Includes bibliographical references (p. 37-44)

    Locating an obnoxious facility

    No full text

    Properties of sports ranking methods

    Get PDF
    Ideally, the ranking of sports teams should incorporate information (comprehensiveness) obtained from the outcome of a match, such as the strength of the opponent and schedule. In addition, the ranking method should be fair and not reward teams for poor performance or factors beyond their control, such as the sequence of the matches. We state properties such that if followed, the ranking methods will be fair and comprehensive. We evaluate five popular sports ranking methods and whether or not they adhere to these properties. Further, we identify a ranking method that under reasonably sufficient conditions will satisfy all of the properties
    corecore