Sciweavers

1378 search results - page 44 / 276
» The Tractability of Global Constraints
Sort
View
JAIR
2008
136views more  JAIR 2008»
15 years 1 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
AUTOMATICA
2008
108views more  AUTOMATICA 2008»
15 years 1 months ago
Hedging global environment risks: An option based portfolio insurance
This paper introduces a financial hedging model for global environment risks. Our approach is based on portfolio insurance under hedging constraints. Investors are assumed to maxi...
André de Palma, Jean-Luc Prigent
IJCGA
2010
78views more  IJCGA 2010»
14 years 11 months ago
Operations Preserving Global Rigidity of Generic Direction-Length Frameworks
A two-dimensional direction-length framework is a pair (G, p), where G = (V ; D, L) is a graph whose edges are labeled as `direction' or `length' edges, and a map p from...
Bill Jackson, Tibor Jordán
CP
2005
Springer
15 years 7 months ago
Solving Large-Scale Nonlinear Programming Problems by Constraint Partitioning
Abstract. In this paper, we present a constraint-partitioning approach for finding local optimal solutions of large-scale mixed-integer nonlinear programming problems (MINLPs). Ba...
Benjamin W. Wah, Yixin Chen
144
Voted
CPAIOR
2010
Springer
15 years 16 days ago
Boosting Set Constraint Propagation for Network Design
Abstract. This paper reconsiders the deployment of synchronous optical networks (SONET), an optimization problem naturally expressed in terms of set variables. Earlier approaches, ...
Justin Yip, Pascal Van Hentenryck, Carmen Gervet