Sciweavers

4277 search results - page 292 / 856
» On Multiple Linear Approximations
Sort
View
DISOPT
2008
85views more  DISOPT 2008»
15 years 4 months ago
How tight is the corner relaxation?
Given a mixed-integer linear programming (MILP) model and an optimal basis of the associated linear programming relaxation, the Gomory's corner relaxation is obtained by drop...
Matteo Fischetti, Michele Monaci
MCS
2007
Springer
15 years 3 months ago
Stability of plane waves on deep water with dissipation
The Benjamin-Feir modulational instability effects the evolution of perturbed planewave solutions of the cubic nonlinear Schr¨odinger equation (NLS), the modified NLS, and the ...
Nathan E. Canney, John D. Carter
127
Voted
FOCS
2003
IEEE
15 years 9 months ago
Paths, Trees, and Minimum Latency Tours
We give improved approximation algorithms for a variety of latency minimization problems. In particular, we give a 3.591 -approximation to the minimum latency problem, improving o...
Kamalika Chaudhuri, Brighten Godfrey, Satish Rao, ...
135
Voted
3DPVT
2002
IEEE
173views Visualization» more  3DPVT 2002»
15 years 9 months ago
Edge-Constrained Marching Triangles
Marching triangles is a method for producing a polygon mesh surface approximation composed of triangular facets which are approximately equilateral. This paper improves the Marchi...
Neil H. McCormick, Robert B. Fisher
122
Voted
INFORMATICALT
2006
96views more  INFORMATICALT 2006»
15 years 3 months ago
Evaluation of Ranking Accuracy in Multi-Criteria Decisions
The paper analyses the problem of ranking accuracy in multiple criteria decision-making (MCDM) methods. The methodology for measuring the accuracy of determining the relative signi...
Edmundas Kazimieras Zavadskas, Algimantas Zakarevi...