Sciweavers

5331 search results - page 8 / 1067
» Algebraic Methods for Optimization Problems
Sort
View
ANOR
2005
89views more  ANOR 2005»
14 years 11 months ago
Logic-Based Modeling and Solution of Nonlinear Discrete/Continuous Optimization Problems
This paper presents a review of advances in the mathematical programming approach to discrete/continuous optimization problems. We first present a brief review of MILP and MINLP f...
Sangbum Lee, Ignacio E. Grossmann
SODA
2010
ACM
163views Algorithms» more  SODA 2010»
15 years 9 months ago
Geometric optimization and sums of algebraic functions
We present a new optimization technique that yields the first FPTAS for several geometric problems. These problems reduce to optimizing a sum of non-negative, constant description...
Antoine Vigneron
AMC
2007
89views more  AMC 2007»
14 years 11 months ago
Iterative methods for computing generalized inverses
We develop several iterative methods for computing generalized inverses using both first and second order optimization methods in C∗ -algebras. Known steepest descent iterative...
Dragan S. Djordjevic
STOC
1989
ACM
96views Algorithms» more  STOC 1989»
15 years 3 months ago
Optimal Size Integer Division Circuits
Division is a fundamental problem for arithmetic and algebraic computation. This paper describes Boolean circuits of bounded fan-in for integer division  nding reciprocals that...
John H. Reif, Stephen R. Tate
IDEAS
2005
IEEE
137views Database» more  IDEAS 2005»
15 years 5 months ago
Order-Sensitive XML Query Processing over Relational Sources: An Algebraic Approach
The XML data is order-sensitive. The order problem, that is how ordered XML documents and order-sensitive queries over it can be efficiently supported when mapped into the unorde...
Ling Wang, Song Wang, Brian Murphy, Elke A. Runden...