Robust and Stochastically Weighted Multi-Objective Optimization Models and Reformulations

In this paper we introduce robust and stochastically weighted sum approaches to deterministic and stochastic multi-objective optimization. The robust weighted sum approach minimizes the worst case weighted sum of objectives over a given weight region. We study the reformulations of the robust weighted sum problem under different definitions of deterministic weight regions. We next introduce … Read more

Comparing SOS and SDP relaxations of sensor network localization

We investigate the relationships between various sum of squares (SOS) and semidefinite programming (SDP) relaxations for the sensor network localization problem. In particular, we show that Biswas and Ye’s SDP relaxation is equivalent to the degree one SOS relaxation of Kim et al. We also show that Nie’s sparse-SOS relaxation is stronger than the edge-based … Read more

Quest for the control on the second order derivatives: topology optimization with functional includes the state’s curvature

Many physical phenomena, governed by partial differential equations (PDEs), are second order in nature. This makes sense to pose the control on the second order derivatives of the field solution, in addition to zero and first order ones, to consistently control the underlaying process. However, this type of control is nontrivial and to the best … Read more

Total variation superiorization schemes in proton computed tomography image reconstruction

Purpose: Iterative projection reconstruction algorithms are currently the preferred reconstruction method in proton computed tomography (pCT). However, due to inconsistencies in the measured data arising from proton energy straggling and multiple Coulomb scattering, noise in the reconstructed image increases with successive iterations. In the current work, we investigated the use of total variation superiorization (TVS) … Read more

The value of rolling horizon policies for risk-averse hydro-thermal planning

We consider the optimal management of a hydro-thermal power system in the mid and long terms. From the optimization point of view, this amounts to a large-scale multistage stochastic linear program, often solved by combining sampling with decomposition algorithms, like stochastic dual dynamic programming. Such methodologies, however, may entail prohibitive computational time, especially when applied … Read more

Minimum weight Topology optimization subject to unsteady heat equation and space-time pointwise constraints — toward automatic optimal riser design in the shape casting process

The automatic optimal design of feeding system in the shape casting process is considered in the present work. In fact, the goal is to find the optimal position, size, shape and topology of risers in the shape casting process. This problem is formulated as a minimum weight topology optimization problem subjected to a nonlinear transient … Read more

A Game-Theoretical Dynamic Model for Electricity Markets

We present a game-theoretical dynamic model for competitive electricity markets.We demonstrate that the model can be used to systematically analyze the effects of ramp constraints, initial conditions, dynamic disturbances, forecast horizon, bidding frequency, and some other factors on the price signals.We illustrate the capabilities of the model using a numerical case study Article Download View … Read more

On the Complexity of Non-Overlapping Multivariate Marginal Bounds for Probabilistic Combinatorial Optimization Problems

Given a combinatorial optimization problem with an arbitrary partition of the set of random objective coefficients, we evaluate the tightest possible bound on the expected optimal value for joint distributions consistent with the given multivariate marginals of the subsets in the partition. For univariate marginals, this bound was first proposed by Meilijson and Nadas (Journal … Read more

Integer Solutions to Cutting Stock Problems

We consider two integer linear programming models for the one-dimensional cutting stock problem that include various difficulties appearing in practical real problems. Our primary goals are the minimization of the trim loss or the minimization of the number of master rolls needed to satisfy the orders. In particular, we study an approach based on the … Read more

Facets of the minimum-adjacency vertex coloring polytope

In this work we study a particular way of dealing with interference in combinatorial optimization models representing wireless communication networks. In a typical wireless network, co-channel interference occurs whenever two overlapping antennas use the same frequency channel, and a less critical interference is generated whenever two overlapping antennas use adjacent channels. This motivates the formulation … Read more