Abstract
In GNSS, for fixing integer ambiguities and estimating positions, a mixed integer least squares problem has to be solved. The Matlab package MILES provides fast and numerically reliable routines to solve this problem. In the process of solving a mixed integer least squares problem, an ordinary integer least squares problem is solved. Thus this package can also be used to solve an ordinary integer least squares problem alone. An option to compute multiple solutions is provided. This paper gives a description of this package and provides a guide for using it.
Similar content being viewed by others
References
Agrell E, Eriksson T, Vardy A, Zeger K (2002) Closest point search in lattices. IEEE Trans Inform Theory 48:2201–2214
Chang X-W, Zhou T (2006a) MILES: Matlab package for solving Mixed Integer LEast Squares problems, Theory and Algorithms. (http://www.cs.mcgill.ca/∼chang/software.php)
Chang X-W, Zhou T (2006b) MILES: Matlab package for solving Mixed Integer LEast Squares problems, Users’ Guides (http://www.cs.mcgill.ca/∼chang/software.php)
Chang X-W, Paige CC, Yin L (2004) Code and carrier phase based short baseline GPS positioning: computational aspects. GPS Solut 7:230-240
Chang X-W, Yang X, Zhou T (2005) MLAMBDA: A modified LAMBDA method for integer least-squares estimation. J Geod 79:552–565
De Jonge P, Tiberius CCJM (1996) LAMBDA method for integer ambiguity estimation: implementation aspects. In: Delft Geodetic Computing Center LGR-Series, No.12
Lenstra AK, Lenstra HW, Lovasz L (1982) Factoring polynomials with rational coefficients. Math Ann 261:515–534
Zhou T (2006) Modified LLL Algorithms. Master’s Thesis, McGill University, School of Computer Science
Acknowledgments
This research was supported by NSERC of Canada Grant RGPIN 217191-03. The authors would like to thank Mike Craymer and Stephen Hilla for their helpful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
The GPS Tool Box is a column dedicated to highlighting algorithms and source code utilized by GPS engineers and scientists. If you have an interesting program or software package you would like to share with our readers, please pass it along; e-mail it to us at gps-toolbox@ngs.noaa.gov. To comment on any of the source code discussed here, or to download source code, visit our website at http://www.ngs.noaa.gov/gps-toolbox. This column is edited by Stephen Hilla, National Geodetic Survey, NOAA, Silver Spring, Maryland, and Mike Craymer, Geodetic Survey Division, Natural Resources Canada, Ottawa, Ontario, Canada.
Rights and permissions
About this article
Cite this article
Chang, XW., Zhou, T. MILES: MATLAB package for solving Mixed Integer LEast Squares problems. GPS Solut 11, 289–294 (2007). https://doi.org/10.1007/s10291-007-0063-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10291-007-0063-y