Relationships between constrained and unconstrained multi-objective optimization and application in location theory

  • Christian Günther
  • Christiane Tammer
    • Categories Constrained Nonlinear Optimization, Generalized Convexity/Monoticity, Multi-Criteria Optimization

    This article deals with constrained multi-objective optimization problems. The main purpose of the article is to investigate relationships between constrained and unconstrained multi-objective optimization problems. Under suitable assumptions (e.g., generalized convexity assumptions) we derive a characterization of the set of (strictly, weakly) efficient solutions of a constrained multi-objective optimization problem using characterizations of the sets … Read more

    Free-Floating Bike Sharing: Solving Real-life Large-scale Static Rebalancing Problems

  • Aritra Pal
  • Yu Zhang
    • Categories Civil and Environmental Engineering, Meta Heuristics, Transportation Tags , , , ,

    Free-floating bike sharing (FFBS) is an innovative bike sharing model. FFBS saves on start-up cost, in comparison to station-based bike sharing (SBBS), by avoiding construction of expensive docking stations and kiosk machines. FFBS prevents bike theft and offers significant opportunities for smart management by tracking bikes in real-time with built-in GPS. However, like SBBS, the … Read more

    A two-level SDDP Solving Strategy with Risk-Averse multivariate reservoir Storage Levels for Long Term power Generation Planning

  • Andre Diniz
  • Maria Elvira P. Maceira
  • D.D. Penna
  • C. L. Vasconcellos
    • Categories Applications - OR and Management Sciences, Stochastic Programming Tags , ,

    Power generation planning in large-scale hydrothermal systems is a complex optimization task, specially due to the high uncertainty in the inflows to hydro plants. Since it is impossible to traverse the huge scenario tree of the multi-stage problem, stochastic dual dynamic programming (SDDP) is the leading optimization technique to solve it, originally from an expected-cost … Read more

    Benders Decomposition and Column-and-Row Generation for Solving Large-Scale Linear Programs with Column-Dependent-Rows

  • Ş. İlker Birbil
  • Kerem Bülbül
  • Ibrahim Muter
    • Categories Linear Programming

    In a recent work, Muter et al. (2013a) identified and characterized a general class of linear programming (LP) problems – known as problems with column-dependent-rows (CDR-problems). These LPs feature two sets of constraints with mutually exclusive groups of variables in addition to a set of structural linking constraints, in which variables from both groups appear … Read more

    Revisiting some results on the sample complexity of multistage stochastic programs and some extensions

  • Marcus de Mendes C. R. Reaiche
    • Categories Stochastic Programming Tags , , ,

    In this work we present explicit definitions for the sample complexity associated with the Sample Average Approximation (SAA) Method for instances and classes of multistage stochastic optimization problems. For such, we follow the same notion firstly considered in Kleywegt et al. (2001). We define the complexity for an arbitrary class of problems by considering its … Read more

    The rate of convergence of Nesterov’s accelerated forward-backward method is actually (k^{-2})$

  • Hédy Attouch
  • Juan Peypouquet
    • Categories Convex Optimization Tags , ,

    The {\it forward-backward algorithm} is a powerful tool for solving optimization problems with a {\it additively separable} and {\it smooth} + {\it nonsmooth} structure. In the convex setting, a simple but ingenious acceleration scheme developed by Nesterov has been proved useful to improve the theoretical rate of convergence for the function values from the standard … Read more

    Fast convergence of inertial dynamics and algorithms with asymptotic vanishing damping

  • Hédy Attouch
  • Z Chbani
  • Juan Peypouquet
  • P Redont
    • Categories Convex Optimization Tags , , , , , ,

    In a Hilbert space setting $\mathcal H$, we study the fast convergence properties as $t \to + \infty$ of the trajectories of the second-order differential equation \begin{equation*} \ddot{x}(t) + \frac{\alpha}{t} \dot{x}(t) + \nabla \Phi (x(t)) = g(t), \end{equation*} where $\nabla\Phi$ is the gradient of a convex continuously differentiable function $\Phi: \mathcal H \to \mathbb R$, … Read more

    A Stochastic Electricity Market Clearing Formulation with Consistent Pricing Properties

  • Mihai Anitescu
  • John Birge
  • Kibaek Kim
  • Victor M. Zavala
    • Categories Applications - OR and Management Sciences, Convex and Nonsmooth Optimization, Stochastic Programming

    We argue that deterministic market clearing formulations introduce arbitrary distortions between day-ahead and expected real-time prices that bias economic incentives and block diversi cation. We extend and analyze the stochastic clearing formulation proposed by Pritchard et al. (2010) in which the social surplus function induces penalties between day-ahead and real-time quantities. We prove that the formulation … Read more

    Modulation Design for Two-Way Amplify-and-Forward Relay HARQ

  • Zhi Ding
  • Hans D Mittelmann
  • Wenhao Wu
    • Categories Applications - Science and Engineering Tags , , ,

    As a practical technique for enhancing relay and HARQ transmissions, Modulation Diversity (MoDiv) uses distinct constellation mappings for data retransmissions. In this work, we study the MoDiv optimization in a amplify-and-forward (AF) two-way relay channel (TWRC). The design of MoDiv design to minimize the bit-error rate (BER) is formulated into a successive Koopmans-Beckmann Quadratic Assignment … Read more

    A Fast Eigenvalue Approach for Solving the Trust Region Subproblem with an Additional Linear Inequality

  • Maziar Salahi
  • Akram Taati
    • Categories Global Optimization

    In this paper, we study the extended trust region subproblem (eTRS) in which the trust region intersects the unit ball with a single linear inequality constraint. By reformulating the Lagrangian dual of eTRS as a two-parameter linear eigenvalue problem, we state a necessary and sufficient condition for its strong duality in terms of an optimal … Read more