An optimization-based method for feature ranking in nonlinear regression problems

In this work we consider the feature ranking problem where, given a set of training instances, the task is to associate a score to the features in order to assess their relevance. Feature ranking is a very important tool for decision support systems, and may be used as an auxiliary step of feature selection to … Read more

A Parallel Evolution Strategy for an Earth Imaging Problem in Geophysics

In this paper we propose a new way to compute a warm starting point for a challenging global optimization problem related to Earth imaging in geophysics. The warm start consists of a velocity model that approximately solves a full-waveform inverse problem at low frequency. Our motivation arises from the availability of massively parallel computing platforms … Read more

Hedging Problem

For index-based hedging design, the scatter plot of the hedging contract losses versus the losses to be hedged is generally used to visualize and quantify basis risk. While studying this scatter plot, which does not cluster along the diagonal as desired, a “bundled loss” phenomenon is found. In a setting where both the hedging and … Read more

A Feasible Direction Algorithm for Nonlinear Second-Order Cone Optimization Problems

In this work we present a new feasible direction algorithm for solving smooth nonlinear second-order cone programs. These problems consist of minimizing a nonlinear di erentiable objective function subject to some nonlinear second-order cone constraints. Given a point interior to the feasible set de nfined by the nonlinear constraints, the proposed approach computes a feasible and descent … Read more

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

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

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

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

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

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

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