A new bottom-up search method for determining all maximal efficient faces in multiple objective linear programming

  • Ta Van Van Tu
    • Categories Multi-Criteria Optimization

    Bottom-up search methods for determining the efficient set of a multiple objective linear programming (MOLP) problem have a valuable advantage that they can quickly give efficient subsets of the MOLP problem to the decision makers. Main difficulties of the previously appeared bottom-up search methods are finding all efficient extreme points adjacent to and enumerating all … Read more

    Directional H”older metric subregularity and application to tangent cones

  • Nguyen Huu Tron
  • Huynh Van Ngai
  • Phan Nhat Tinh
    • Categories Convex and Nonsmooth Optimization Tags , , , , ,

    In this work, we study directional versions of the H\”olderian/Lipschitzian metric subregularity of multifunctions. Firstly, we establish variational characterizations of the H\”olderian/Lipschitzian directional metric subregularity by means of the strong slopes and next of mixed tangency-coderivative objects . By product, we give second-order conditions for the directional Lipschitzian metric subregularity and for the directional metric … Read more

    Finding Shortest Path in a Combined Exponential -Gamma-Normal Probability Distribution Arc Length

  • Hamed Fazlollahtabar
  • Mohammad Hessam Olya
    • Categories Applications - OR and Management Sciences

    We propose a dynamic program to find the shortest path in a network having exponential, gamma and normal probability distributions as arc lengths. Two operators of sum and comparison need to be adapted for the proposed dynamic program. Convolution approach is used to sum probability distributions being employed in the dynamic program. Article Download View … Read more

    On Truck dock assignment problem with operational time constraint within cross docks

  • Shahin Gelareh
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization, Transportation

    An integer programming model for the truck dock assignment problem with operational time constraint within cross docks has been proposed in (Miao, Z.,Lim, A.,Ma, H., 2009. Truck dock assignment problem with operational time constraint within crossdocks. European Journal of Operational Research 192 (1), 105–115). We address the following issues in this formulation: 1) from among … Read more

    Machine Learning and Portfolio Optimization

  • Gah-Yi Ban
  • Noureddine El Karoui
  • Andrew E.B. Lim
    • Categories Applications - OR and Management Sciences, Finance and Economics Tags , , , ,

    The portfolio optimization model has limited impact in practice due to estimation issues when applied with real data. To address this, we adapt two machine learning methods, regularization and cross-validation, for portfolio optimization. First, we introduce performance-based regularization (PBR), where the idea is to constrain the sample variances of the estimated portfolio risk and return, … Read more

    The Multi-Hour Bandwidth Packing Problem with Queuing Delays: Bounds and Exact Solution Approach

  • Arjun Bhardwaj
  • Niraj Sinha
  • Navneet Vidyarthi
    • Categories Applications - OR and Management Sciences Tags , , , , , , ,

    The multi-hour bandwidth packing problem arises in telecommunication networks that span several time horizon. The problem seeks to select and route a set of messages from a given list of messages with prespecified requirement on demand for bandwidth under time varying traffic conditions on an undirected communication network such that the total profit is maximized. … Read more

    Totally Unimodular Multistage Stochastic Programs

  • Andrew J. Schaefer
  • Oleg V. Shylo
  • Ruichen (Richard) Sun
    • Categories Stochastic Programming

    We consider totally unimodular multistage stochastic programs, that is, multistage stochastic programs whose extensive-form constraint matrices are totally unimodular. We establish several sufficient conditions and identify examples that have arisen in the literature. Citation Ruichen (Richard) Sun, Oleg V. Shylo, Andrew J. Schaefer, Totally unimodular multistage stochastic programs, Operations Research Letters, Volume 43, Issue 1, … Read more

    A NEW PARTIAL SAMPLE AVERAGE APPROXIMATION METHOD FOR CHANCE CONSTRAINED PROBLEM

  • Jianqiang Cheng
  • Abdel Lisser
  • Céline Gicquel
    • Categories Stochastic Programming Tags , ,

    In this paper, we present a new scheme of a sampling method to solve chance constrained programs. First of all, a modified sample average approximation, namely Partial Sample Average Approximation (PSAA) is presented. The main advantage of our approach is that the PSAA problem has only continuous variables whilst the standard sample average approximation (SAA) … Read more

    HIPAD – A Hybrid Interior-Point Alternating Direction algorithm for knowledge-based SVM and feature selection

  • Ioannis G. Akrotirianakis
  • Zhiwei (Tony) Qin
  • Amit Chakraborty
  • Xiaocheng Tang
    • Categories Convex and Nonsmooth Optimization, Data-Mining, Quadratic Programming Tags , , , ,

    We consider classification tasks in the regime of scarce labeled training data in high dimensional feature space, where specific expert knowledge is also available. We propose a new hybrid optimization algorithm that solves the elastic-net support vector machine (SVM) through an alternating direction method of multipliers in the first phase, followed by an interior-point method … Read more

    Light on the Infinite Group Relaxation

  • Amitabh Basu
  • Robert Hildebrand
  • Matthias Köppe
    • Categories (Mixed) Integer Linear Programming, Branch and Cut Algorithms, Cutting Plane Approaches

    This is a survey on the infinite group problem, an infinite-dimensional relaxation of integer linear optimization problems introduced by Ralph Gomory and Ellis Johnson in their groundbreaking papers titled “Some continuous functions related to corner polyhedra I, II” [Math. Programming 3 (1972), 23-85, 359-389]. The survey presents the infinite group problem in the modern context … Read more