Applications – OR and Management Sciences

Exact and Approximate Schemes for Robust Optimization Problems with Decision Dependent Information Discovery

  • Said Dabia
  • Angelos Georghiou
  • Rosario Paradiso
  • Denise Tönissen
    • Categories Applications - OR and Management Sciences, Robust Optimization Tags , , , , , ,

    Uncertain optimization problems with decision dependent information discovery allow the decision maker to control the timing of information discovery, in contrast to the classic multistage setting where uncertain parameters are revealed sequentially based on a prescribed filtration. This problem class is useful in a wide range of applications, however, its assimilation is partly limited by … Read more

    Battery Storage Formulation and Impact on Day Ahead Security Constrained Unit Commitment

  • Ross Baldick
  • Yonghong Chen
    • Categories Applications - OR and Management Sciences Tags , ,

    This paper discusses battery storage formulations and analyzes the impact of the constraints on the computational performance of security constrained unit commitment (SCUC). Binary variables are in general required due to mutual exclusiveness of charging and discharging modes. We use valid inequalities to improve the SOC constraints. Adding batteries to the MISO day ahead market … Read more

    Nash Bargaining Partitioning in Decentralized Portfolio Management

  • Francisco Benita
  • Stefano Nasini
  • Rabia Nessah
    • Categories Finance and Economics, Game Theory, Stochastic Programming Tags , , , ,

    In the context of decentralized portfolio management, understanding how to distribute a fixed budget among decentralized intermediaries is a relevant question for financial investors. We consider the Nash bargaining partitioning for a class of decentralized investment problems, where intermediaries are in charge of the portfolio construction in heterogeneous local markets and act as risk/disutility minimizers. … Read more

    Optimization formulations for storage devices

  • Ross Baldick
  • Yonghong Chen
  • Bing Huang
    • Categories Applications - OR and Management Sciences Tags , ,

    We consider a storage device, such as a pumped storage hydroelectric generator, that has a state-of-charge together with mutually exclusive charging and generating modes. We develop valid inequalities for a storage model that uses binary variables to represent the charging and generating modes. To investigate the model, we consider two contexts, standalone and large-scale. The … Read more

    Robust Team Orienteering Problem with Decreasing Profits

  • Qinxiao Yu
  • Chun Cheng
  • Ning Zhu
    • Categories Applications - OR and Management Sciences

    This paper studies a robust variant of the team orienteering problem with decreasing profits (TOP-DP), where a fleet of vehicles are dispatched to serve customers with decreasing profits in a limited time horizon. The service times at customers are assumed to be uncertain, which are characterized by a budgeted uncertainty set. Our goal is to … Read more

    An optimization problem for dynamic OD trip matrix estimation on transit networks with different types of data collection units

  • Esteve Codina
  • Lídia Montero
    • Categories Convex Optimization, Nonlinear Optimization, Transportation Tags , ,

    Dynamic O-D trip matrices for public transportation systems provide a valuable source of information of the usage of public transportation system that may be used either by planners for a better design of the transportation facilities or by the administrations in order to characterize the efficiency of the transport system both in peak hours and … Read more

    A Joint Demand and Supply Management Approach to Large Scale Urban Evacuation Planning: Evacuate or Shelter-in-Place, Staging and Dynamic Resource Allocation

  • Vedat Bayram
  • Hande Yaman
    • Categories (Mixed) Integer Linear Programming, Network Optimization, Transportation

    Urban evacuation management is challenging to implement as it requires planning and coordination over a large geographical area. To address these challenges and to bolster evacuation planning and management, joint supply and demand management strategies should be considered. In this study, we explore and jointly optimize evacuate or shelter-in-place, dynamic resource allocation, and staging decisions … Read more

    What is the optimal cutoff surface for ore bodies with more than one mineral?

  • Lewis Ntaimo
  • Bernardo K. Pagnoncelli
  • A. Piazza
    • Categories Applications - OR and Management Sciences, Control Applications, Dynamic Programming

    In mine planning problems, cutoff grade optimization defines a threshold at every time period such that material above this value is processed, and the rest is considered waste. In orebodies with multiple minerals, which occur in practice, the natural extension is to consider a cutoff surface. We show that in two dimensions the optimal solution … Read more

    The Promise of EV-Aware Multi-Period OPF Problem: Cost and Emission Benefits

  • Sezen Ece Kayacık
  • Burak Kocuk
  • Tuğçe Yüksel
    • Categories Applications - OR and Management Sciences, Global Optimization, Second-Order Cone Programming Tags , ,

    In this paper, we study the Multi-Period Optimal Power Flow problem (MOPF) with electric vehicles (EV) under emission considerations. We integrate three different real-world datasets: household electricity consumption, marginal emission factors, and EV driving profiles. We present a systematic solution approach based on second-order cone programming to find globally optimal solutions for the resulting nonconvex … Read more

    Polyhedral Analysis of a Polytope from a Service Center Location Problem with a Special Decision-Dependent Customer Demand

  • Fengqiao Luo
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization, Polyhedra Tags , , ,

    This paper establishes and analyzes a service center location model with a simple but novel decision-dependent demand induced from a maximum attraction principle. The model formulations are investigated in the distributionally-robust optimization framework for the capacitated and uncapacitated cases. A statistical model that is based on the maximum attraction principle for estimating customer demand and … Read more