Sciweavers

4277 search results - page 292 / 856
» On Multiple Linear Approximations
Sort
View
DISOPT
2008
85views more  DISOPT 2008»
14 years 11 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
14 years 11 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
FOCS
2003
IEEE
15 years 4 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, ...
3DPVT
2002
IEEE
173views Visualization» more  3DPVT 2002»
15 years 4 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
INFORMATICALT
2006
96views more  INFORMATICALT 2006»
14 years 11 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...