Sciweavers

TCOM
2008
73views more  TCOM 2008»
13 years 10 months ago
Pulse Construction in OFDM Systems Via Convex Optimization
In order to reduce the inter-carrier interference (ICI) produced by frequency offset in OFDM systems, we set up an optimization problem to find the transmission pulse which maximi...
J. Xu, Thomas Strohmer
SIAMJO
2008
85views more  SIAMJO 2008»
13 years 10 months ago
Explicit Reformulations for Robust Optimization Problems with General Uncertainty Sets
We consider a rather general class of mathematical programming problems with data uncertainty, where the uncertainty set is represented by a system of convex inequalities. We prove...
Igor Averbakh, Yun-Bin Zhao
SIAMJO
2008
84views more  SIAMJO 2008»
13 years 10 months ago
Regularity Conditions via Quasi-Relative Interior in Convex Programming
We give some new regularity conditions for Fenchel duality in separated locally convex vector spaces, written in terms of the notion of quasi interior and quasi-relative interior, ...
Radu Ioan Bot, Ernö Robert Csetnek, Gert Wank...
SIAMJO
2008
74views more  SIAMJO 2008»
13 years 10 months ago
Lagrangian-Dual Functions and Moreau--Yosida Regularization
In this paper, we consider the Lagrangian dual problem of a class of convex optimization problems. We first discuss the semismoothness of the Lagrangian-dual function . This prope...
Fanwen Meng, Gongyun Zhao, Mark Goh, Robert de Sou...
ORL
2006
65views more  ORL 2006»
13 years 10 months ago
Solving asymmetric variational inequalities via convex optimization
Using duality, we reformulate the asymmetric variational inequality (VI) problem over a conic region as an optimization problem. We give sufficient conditions for the convexity of...
Michele Aghassi, Dimitris Bertsimas, Georgia Perak...
EOR
2007
69views more  EOR 2007»
13 years 10 months ago
Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts
— We describe a solution procedure for a special case of the periodic vehicle routing problem (PVRP). Operation managers at an auto parts in the north of Spain described the opti...
Jesús F. Alegre, Manuel Laguna, Joaqu&iacut...
JUCS
2008
172views more  JUCS 2008»
13 years 10 months ago
A Hybrid Transgenetic Algorithm for the Prize Collecting Steiner Tree Problem
: Evolutionary algorithms are effective search tools for tackling difficult optimization problems. In this paper an algorithm based on living processes where cooperation is the mai...
Elizabeth Ferreira Gouvea Goldbarg, Marco Cé...
JCT
2008
83views more  JCT 2008»
13 years 10 months ago
Bounds on degrees of p-adic separating polynomials
We study a discrete optimization problem introduced by Babai, Frankl, Kutin, and Stefankovic (2001), which provides bounds on degrees of polynomials with p-adically controlled beh...
Daniel J. Katz, Joshua Zahl
JAIR
2008
136views more  JAIR 2008»
13 years 10 months ago
Global Inference for Sentence Compression: An Integer Linear Programming Approach
Sentence compression holds promise for many applications ranging from summarization to subtitle generation. Our work views sentence compression as an optimization problem and uses...
James Clarke, Mirella Lapata
FS
2006
81views more  FS 2006»
13 years 10 months ago
Utility maximization and risk minimization in life and pension insurance
We study the problem of finding optimal strategies for a life insurance company or pension fund that acts on behalf of an insured so as to maximize the expected utility (in a gene...
Peter Holm Nielsen