A Two Stage Stochastic Equilibrium Model for Electricity Markets with Two Way Contracts

This paper investigates generators’ strategic behaviors in contract signing in the forward market and power transaction in the electricity spot market. A stochastic equilibrium program with equilibrium constraints (SEPEC) model is proposed to characterize the interaction of generators’ competition in the two markets. The model is an extension of a similar model proposed by Gans, … Read more

Pricing with uncertain customer valuations

Uncertain demand in pricing problems is often modeled using the sum of a linear price-response function and a zero-mean random variable. In this paper, we argue that the presence of uncertainty motivates the introduction of nonlinearities in the demand as a function of price, both in the risk-neutral and risk-sensitive models. We motivate our analysis … Read more

Efficient implementations of heuristics for routing and wavelength assignment

The problem of Routing and Wavelength Assignment in Wavelength Division Multiplexing (WDM) optical networks consists in routing a set of lightpaths and assigning a wavelength to each of them, such that lightpaths whose routes share a common fiber are assigned to different wavelengths. When the objective is to minimize the total number of wavelengths used, … Read more

GRASP with path-relinking for the multi-plant capacitated lot sizing problem

This paper addresses the independent multi-plant, multi-period, and multi-item capacitated lot sizing problem where transfers between the plants are allowed. This is an NP-hard combinatorial optimization problem and few solution methods have been proposed to solve it. We develop a GRASP (Greedy Randomized Adaptive Search Procedure) heuristic as well as a path-relinking intensification procedure to … Read more

A CONSTRUCTIVE HEURISTIC FOR THE INTEGRATED INVENTORY-DISTRIBUTION PROBLEM

We study the integrated inventory distribution problem which is concerned with multiperiod inventory holding, backlogging, and vehicle routing decisions for a set of customers who receive units of a single item from a depot with infinite supply. We consider an environment in which the demand at each customer is deterministic and relatively small compared to … Read more

Formulation and solution strategies for nonparametric nonlinear stochastic programs, with an application in finance

We consider a class of stochastic programming models where the uncertainty is classically represented using parametric distributions families. The parameters are then usually estimated together with the optimal value of the problem. However, misspecification of the underlying random variables often leads to irrealistic results when little is known about their true distributions. We propose to … Read more

A difference of convex formulation of value-at-risk constrained optimization

In this article, we present a representation of value-at-risk (VaR) as a difference of convex (D.C.) functions in the case where the distribution of the underlying random variable is discrete and has finitely many atoms. The D.C. representation is used to study a financial risk-return portfolio selection problem with a VaR constraint. A branch-and-bound algorithm … Read more

What Shape is your Conjugate? A Survey of Computational Convex Analysis and its Applications

Computational Convex Analysis algorithms have been rediscovered several times in the past by researchers from different fields. To further communications between practitioners, we review the field of Computational Convex Analysis, which focuses on the numerical computation of fundamental transforms arising from convex analysis. Current models use symbolic, numeric, and hybrid symbolic-numeric algorithms. Our objective is … Read more

A Log-Robust Optimization Approach to Portfolio Management

In this paper we present a robust optimization approach to portfolio management under uncertainty that (i) builds upon the well-established Lognormal model for stock prices while addressing its limitations, and (ii) incorporates the imperfect knowledge on the true distribution of the continuously compounded rates of return, i.e., the increments of the logarithm of the stock … Read more