Global Optimization Applications

How Difficult is Nonlinear Optimization? A Practical Solver Tuning Approach, with Illustrative Results

  • János Pintér
    • Categories Global Optimization Applications, Nonlinear Optimization, Optimization Software Benchmark

    Nonlinear optimization (NLO) per definitionem covers a vast range of problems, from trivial to practically intractable. For this reason, it is impossible to offer “guaranteed” advice to NLO software users. This fact becomes especially obvious, when facing unusually hard and/or previously unexplored NLO challenges. In the present study we offer some related practical observations, propose … Read more

    Solving a Huff-like Stackelberg problem on networks

  • Kristóf Kovács
  • Boglárka Tóth
    • Categories Global Optimization Applications Tags , , ,

    This work deals with a Huff-like Stackelberg problem, where the leader facility wants to decide its location so that its profit is maximal after the competitor (the follower) also built its facility. It is assumed that the follower makes a rational decision, maximizing their profit. The inelastic demand is aggregated into the vertices of a … Read more

    An Optimization Approach to the Design of Multi-Size Heliostat fields

  • Emilio Carrizosa
  • Carmen-Ana Domínguez-Bravo
  • Enrique Fernández-Cara
  • Manuel Quero
    • Categories Global Optimization Applications

    In this paper, the problem of optimizing the heliostats field configuration of a Solar Power Tower system with heliostats of different sizes is addressed. Maximizing the efficiency of the plant, i.e., optimizing the energy generated per unit cost, leads to a difficult high dimensional optimization problem (of variable dimension) with an objective function hard to … Read more

    Relay Optimization Method

  • Xuyan Wang
    • Categories Finance and Economics, Global Optimization Applications

    Insurance-linked securities portfolio with the VaR constraint optimization problem have a kind of weak dominance or ordering property, which enables us to reduce the variables’ dimensions gradually through exercising a genetic algorithm with randomly selected initial populations. This property also enables us to add boundary attraction potential to GA-MPC’s repair operator, among other modifications such … Read more

    A heuristic method for simultaneous tower and pattern-free field optimization on solar power systems

  • Emilio Carrizosa
  • Carmen-Ana Domínguez-Bravo
  • Enrique Fernández-Cara
  • Manuel Quero
    • Categories Global Optimization Applications

    A heuristic method for optimizing a solar power tower system is proposed, in which both heliostat field (heliostat locations and number) and the tower (tower height and receiver size) are simultaneously considered. Maximizing the thermal energy collected per unit cost leads to a difficult optimization problem due to its characteristics: it has a nonconvex black-box … Read more

    A search for quantum coin-flipping protocols using optimization techniques

  • Ashwin Nayak
  • Jamie Sikora
  • Levent Tunçel
    • Categories Global Optimization Applications, Linear, Cone and Semidefinite Programming, Optimization Software Design Principles Tags , ,

    Coin-flipping is a cryptographic task in which two physically separated, mistrustful parties wish to generate a fair coin-flip by communicating with each other. Chailloux and Kerenidis (2009) designed quantum protocols that guarantee coin-flips with near optimal bias away from uniform, even when one party deviates arbitrarily from the protocol. The probability of any outcome in … Read more

    Sparsity Optimization in Design of Multidimensional Filter Networks

  • Mats Andersson
  • Oleg Burdakov
  • Hans Knutsson
  • Spartak Zikrin
    • Categories Applications - Science and Engineering, Global Optimization Applications, Multi-Criteria Optimization

    Filter networks are used as a powerful tool aimed at reducing the image processing time and maintaining high image quality. They are composed of sparse sub-filters whose high sparsity ensures fast image processing. The filter network design is related to solving a sparse optimization problem where a cardinality constraint bounds above the sparsity level. In … Read more

    Reactive Power Management using Firefly and Spiral Optimization under Static and Dynamic Loading Conditions

  • Ripunjoy Phukan
    • Categories Applications - Science and Engineering, Global Optimization Applications, Stochastic Programming Tags , , , ,

    Power System planning encompasses the concept of minimization of transmission losses keeping in mind the voltage stability and system reliability. Voltage profile decides the state of a system and its control is dependent on Generator source voltage, shunt/series injection, transformer taps etc. Optimal parameter setting in system level is needed for managing the available resources … Read more

    Application of the Moment-SOS Approach to Global Optimization of the OPF Problem

  • Jean Charles Gilbert
  • Cedric Josz
  • Jean Maeght
  • Patrick Panciatici
    • Categories Applications - Science and Engineering, Global Optimization Applications, Network Optimization Tags , , , ,

    Finding a global solution to the optimal power flow (OPF) problem is difficult due to its nonconvexity. A convex relaxation in the form of semidefinite programming (SDP) has attracted much attention lately as it yields a global solution in several practical cases. However, it does not in all cases, and such cases have been documented … Read more

    Efficient upper and lower bounds for global mixed-integer optimal control

  • Mathieu Claeys
  • Sebastian Sager
  • Frédéric Messine
    • Categories (Mixed) Integer Nonlinear Programming, Global Optimization Applications, Optimization of Simulated Systems

    We present a control problem for an electrical vehicle. Its motor can be operated in two discrete modes, leading either to acceleration and energy consumption, or to a recharging of the battery. Mathematically, this leads to a mixed-integer optimal control problem (MIOCP) with a discrete feasible set for the controls taking into account the electrical … Read more