STRING{mptr = "Mathematical Programming Technical Report" } @STRING{uwcs = "Computer Sciences Dept., Univ. of Wisconsin" } @STRING{madison = "Madison, WI" } @STRING{ftpsrc = "ftp://ftp.cs.wisc.edu/math-prog/tech-reports/" } @STRING{amopt = "Applied Mathematics and Optimization" } @STRING{bullams = "Bulletin of the American Mathematical Society" } @STRING{coap = "Computational Optimization and Applications" } @STRING{jacm = "Journal of Associated Computing Machinery" } @STRING{jmaa = "Journal of Mathematical Analysis and its Applications" } @STRING{mathcomp= "Mathematics of Computation" } @STRING{nummath = "Numerische Mathematik" } @STRING{simax = "SIAM Journal on Matrix Analysis" } @STRING{sinum = "SIAM Journal on Numerical Analysis" } @STRING{sisc = "SIAM Journal on Scientific Computing" } @STRING{sissc = "SIAM Journal on Scientific and Statistical Computing" } @STRING{smd = "Soviet Mathematics Doklady" } @STRING{transams= "Transactions of the American Mathematical Society" } @STRING{prenticehall="Prentice-Hall, Inc" } @STRING{northholland="North-Holland" } @STRING{kluwer = "Kluwer Academic Publishers" } @string{olmrdl = "O. L. Mangasarian and De Leone, R."} @string{rdlolm = "De Leone, R. and O. L. Mangasarian"} @string{mcfolm = "M. C. Ferris and O. L. Mangasarian"} @string{jvbmcf = "J. V. Burke and M. C. Ferris"} @string{ejamcf = "E. J. Anderson and M. C. Ferris"} @string{jvb = "J. V. Burke"} @string{olm = "O. L. Mangasarian"} @string{smr = "S. M. Robinson"} @string{rtr = "R. T. Rockafellar"} @string{mcf = "M. C. Ferris"} @string{ref = "R. Fletcher"} @string{jogo = "Journal of Global Optimization"} @string{jota = "Journal of Optimization Theory and Applications"} @string{bsmfrance = "Bulletin de la Soci\'{e}t\'{e} Math\'{e}matique de France"} @string{laa = "Linear Algebra and Its Applications"} @string{mansci = "Management Science"} @string{sico = "SIAM Journal on Control"} @string{sicon = "SIAM Journal on Control and Optimization"} @string{sicopt = "SIAM Journal on Control and Optimization"} @string{siamath = "SIAM Journal of Applied Mathematics"} @string{sina = "SIAM Journal of Numerical Analysis"} @string{siopt = "SIAM Journal on Optimization"} @string{mathprog = "Mathematical Programming"} @string{mathprogstudy = "Mathematical Programming Study"} @string{morgkauf = "Morgan Kaufmann"} @string{morgkaufadd = "San Mateo, CA"} @string{navres = "Naval Research Logistics Quarterly"} @string{oms = "Optimization Methods and Software"} @string{opres = "Operations Research"} @string{opreslet = "Operations Research Letters"} @string{ojc = "ORSA Journal on Computing"} @string{mathor = "Mathematics of Operations Research"} @string{annor = "Annals of Operations Research"} @string{linalg = "Linear Algebra and its Applications"} @string{wiley = "John Wiley \& Sons"} @string{phall = "Prentice--Hall, Inc"} @string{nholl = "North--Holland"} @string{springer = "Springer--Verlag"} @string{academic = "Academic Press"} @string{addison = "Addison--Wesley"} @STRING{mptr= "Mathematical Programming Technical Report" } @STRING{uwcs = "Computer Sciences Department, University of Wisconsin" } @STRING{dmi = "Data Mining Institute, Computer Sciences Department, University of Wisconsin" } @STRING{madison = "Madison, Wisconsin" } @book{ak:90, author = "E. Aarts and J. Korst", title = "Simulated Annealing and Boltzman Machines", publisher = wiley, address = {Chichester}, year = 1990 } @techreport{acd:92, author = "S. Aeberhard and D. Coomans and O. de Vel", title = "Comparison of Classifiers in High Dimensional Settings", institution = {Departments of Computer Science and of Mathematics and Statistics, James Cook University of North Queensland}, address = {}, type = {Technical Report}, number = {92-02}, year = 1992 } @Incollection{kt:51, author = "H. W. Kuhn and A. W. Tucker", title = "Nonlinear Programming", publisher = "University of California Press", year = 1951, editor = "J. Neyman", booktitle = "Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability", pages = "481--492", address = "Berkeley and Los Angeles" } @incollection{ja:67, author = "J. Abadie", title = "On the {Kuhn-Tucker} Theorem", booktitle = "Nonlinear Programming", publisher = nholl, year = 1967, editor = "J. Abadie", pages = {19-36}, address = {Amsterdam} } @article{amh:91, author = "T. J. Abatzoglou and J. M. Mendel and G. A. Harada", title = "The Constrained Total Least Squares Technique and Its Application to Harmonic Superposition", journal = "IEEE Transactions on Signal Processing", volume = 39, pages = {1070-1087}, year = 1991 } @article{cmagb:penfn, author = "C. M. Ablow and G. Brigham", title = "An Analog Solution of Programming Problems", journal = opres, volume = 3, pages = {388-394}, year = 1955 } @article{ags:81, author = "N. R. Achuthan and J. Grabowski and J. B. Sidney", title = "Optimal Flow--Shop Scheduling with Earliness and Tardiness Penalties", journal = "Opsearch", volume = 18, pages = {117-138}, year = 1981 } @Article{armijo, author = {L. Armijo}, title = {Minimization of Functions having {L}ipschitz-continuous First Partial Derivatives}, journal = {Pacific Journal of Mathematics}, year = {1966}, volume = {16}, pages = {1--3}} @article{arvk:89, author ="I. Adler and M. G. C. Resende and G. Veiga and N. K. Karmarkar", title = "An Implementation of {K}armarkar's Algorithm for Linear Programming", year = 1989, journal = mathprog, volume = 44, pages = {297-336}} @inproceedings{elakg:hm, author = "E. L. Allgower and K. Georg", title = "Predictor--Corrector and Simplicial Methods for Approximating Fixed Points and Zero Points of Nonlinear Mappings", pages = {15-56}, crossref = "mp:soa"} @phdthesis{faa:thesis, author = "Al--Khayyal, F. A.", title = "Biconvex Programming and Biconcave Minimization", school = "The George Washington University", year = 1977 } @article{faajef:jcbp, author = "Al--Khayyal, F. A. and J. E. Falk", title = "Jointly Constrained Biconvex Programming", journal = mathor, volume = 8, number = 2, year = 1983, pages = {273-286} } @techreport{faajk:fc, author = "Al--Khayyal, F. A. and J. Kyparisis", title = "Conditions for Finite Convergence of Algorithms for Nonlinear Programs and Variational Inequalities", institution = {School of Industrial and Systems Engineering, Georgia Institute of Technology}, address = {Atlanta, Georgia}, type = {PDRC Report Series}, number = {88-01}, year = 1988 } @article{alsul:95, author = "Al--Sultan, K.", title = "A {T}abu Search Approach to the Clustering Problem", journal = "Pattern Recognition", volume = 28, number = 9, year = 1995, pages = {1443-1451} } @techreport{ak:77, author = "{Agha Iqbal} Ali and J.~Kennington", title = "{MNETGEN} Program Documentation ", institution = {Department of Industrial Engineering and Operations Research, Southern Methodist University}, address = { Dallas,TX}, number = {{IEOR 77003}}, type = {Technical Report}, year = 1977 } @techreport{ak:96, author = "E. Amaldi and V. Kann", title = "On the Approximability of Minimizing Nonzero Variables or Unsatisfied Relations in Linear Systems", institution = {Cornell University }, address = { Ithaca, NY}, number = {{96-15}}, type = {Technical Report}, year = 1976, note = {To Appear in Theoretical Computer Science. http://www.cs.cornell.edu/Info/People/amaldi/amaldi.html}} @article{af:92, author = "G. Anandalingam and T. L. Friesz", title = "Hierarchical Optimization: An Introduction", journal = annor, volume = 34, year = 1992, pages = {1-11} } @article{aw:90, author = "G. Anandalingam and D. J. White", title = "A Solution Method for the Linear Static Stackelberg Problem Using Penalty Functions", journal = "IEEE Transactions on Automatic Control", volume = 35, number = 10, year = 1990, pages = {1170-1173} } @book{mra:73, author = "M. R. Anderberg", title = "Cluster Analysis for Applications", publisher = "Academic Press", address = {New York}, year = 1973 } @inproceedings{eja:silpa, author = "E. J. Anderson", title = "A New Primal Algorithm for Semi-Infinite Linear Programming", editor = "E. J. Anderson and A. B. Philpott", booktitle = {Proceedings of an International Symposium on Infinite Dimensional Linear Programming, Cambridge, September 1984}, year = 1985, address = {Berlin}, publisher = springer } @unpublished{ejaasl:silpa, author = "E. J. Anderson and A. S. Lewis", title = "A New Primal Algorithm for Semi-Infinite Linear Programming", note = {In preparation} } @unpublished{af:90a, author = ejamcf, title = "A Genetic Algorithm for the Assembly Line Balancing Problem", year = 1990, note = {Manuscript} } @unpublished{ejamcf:pga, author = ejamcf, title = "Parallel Genetic Algorithms for Combinatorial Optimization", note = {In preparation} } @book{ejapn:silp, author = "E. J. Anderson and P. Nash", title = "Linear Programming in Infinite--Dimensional Spaces", publisher = wiley, address = {Chichester}, year = 1987 } @book{hca:72, author = "H. C. Andrews", title = "Introduction to Mathematical Techniques in Pattern Recognition", publisher = wiley, address = {New York}, year = 1972 } @incollection{arc:66, author = "A. L. Arcus", title = "{COMSOAL}: A Computer Method of Sequencing Operations for Assembly Lines", year = 1966, booktitle = "Readings in Production and Operations Management", editor = "E. S. Buffa", publisher = wiley, address = {New York} } @incollection{kaarms:ale, author = "K. J. Arrow and R. M. Solow", title = "Gradient Methods for Constrained Maxima with Weakened Assumptions", year = 1958, pages = {166-176}, booktitle = "Studies in Linear and Nonlinear Programming", editor = "K. J. Arrow and L. Hurwicz and H. Uzawa", publisher = "Stanford University Press", address = {Stanford, California} } @Book{ad:93, author = "T. S. Arthanari and Y. Dodge", title = "Mathematical Programming in Statistics", edition = "Wiley Classics Library Edition", publisher = "John Wiley and Sons", address = "New York", year = 1993 } @inproceedings{daaea:at, author = "D. A. Ault and F. R. Deutsch and P. D. Morris and J. E. Olson", title = "Interpolating Subspaces in Approximation Theory", booktitle = "Approximation Theory", year = 1970, editor = "A. Talbot", publisher = academic, address = "London"} @article{ac:88, author = "A. A. Auslender and J.--P. Crouzeix", title = "Global Regularity Theorems", journal = mathor, volume = 13, year = 1988, pages = {243-253} } @Book{mb:70, author = "M. Bachrach", title = "Biproportional Matrices and Input-Output Change", publisher = "Cambridge University Press", address = "Cambridge", year = 1970 } @phdthesis{bag:67, author = "J. D. Bagley", title = "The Behaviour of Adaptive Systems which employ Genetic and Correlation Algorithms", school = "University of Michigan", year = 1967} @article{ebez:kp, author = "E. Balas and E. Zemel", title = "An Algorithm for Large Zero--One Knapsack Problems", journal = opres, volume = 28, year = 1980, pages = {1132-1154} } @article{bar:86, author = "E. R. Barnes", title = "A Variation on {K}armarkar's Algorithm for Solving Linear Programming Problems", journal = mathprog, volume = 36, year = 1986, pages = {174-182} } @inproceedings{kpb:manu, author = {K. P. Bennett and J. Bi}, title = {A Generic Nearest Point Algorithm for Support Vector Machines}, booktitle = "Manuscript", year = 2002 } @book{mp:soa, editor = {A. Bachem and M. Gr\"{o}tchel and B. Korte}, title = "Mathematical Programming: The State of the Art, Bonn 1982", publisher = springer, address = {Berlin}, year = 1983} @article{bat:92, author = "R. Battiti", title = "First- and Second-Order Methods for Learning: Between Steepest Descent and {N}ewton's Method", journal = "Neural Computation", volume = 4, year = 1992, pages = {141-166} } @article{bau:78, author = "G. M. Baudet", title = "Asynchronous iterative methods for multiprocesors", journal = "Journal of the Association for Computing Machinery", volume = 25, year = 1978, pages = {226-244} } @misc{baum:92, author = "E. B. Baum", title = "Private Communication", address = "NEC Research Institute, Princeton, NJ 08540", year = 1992} @inproceedings{baumhaus:89, author = "E. B. Baum and D. Haussler", title = "What Size Net Gives Valid Generalization", booktitle = "Advances in Neural Information Processing Systems", editor = "D. S. Touretzky", publisher = "Morgan Kaufmann", address = {San Mateo, California}, pages = {81-90}, volume = 1, year = 1989} @Book{bss:93, author = "M. S. Bazaraa and H. D. Sherali and C. M. Shetty", title = "Nonlinear Programming -- Theory and Algorithms", edition = "Second", publisher = "John Wiley and Sons", address = "New York", year = 1993 } @Book{bb:61, author = "E. F. Beckenbach and R. Bellman", title = "Inequalities", publisher = springer, address = "Berlin", year = 1961 } @inproceedings{bi:01, author = {J. Bi and K. P. Bennett}, title = "Duality, Geometry, and Support Vector Regression", booktitle = "Advances in Neural Information Processing Systems", editor = "T. G. Dietterich and S. Becker and Z. Ghahramani", publisher = {MIT Press}, address = "Cambridge, MA", volume = {14}, year = 2002 } @article{bb:2002, author = "J. Bi and K. P. Bennett", title = "A Geometric Approach to Support Vector Regression", journal = "Neurocomputing, Special Issue on Support Vector Machines", year = 2002, note = "to appear" } @article{bbfs:02, author = "K. P. Bennett and J. Bi and M. Embrechts and C. Breneman and M. Song", title = "Dimensionality Reduction via Sparse Support Vector Machines", journal = "Journal of Machine Learning Research, Special Issue on Variable/Feature Selection", year = 2002, note = "to appear" } @article{stoppig:2002, author = "H. Stoppiglia and G. Dreyfus", title = "Ranking a Random Feature for Variable and Feature Selection", journal = "Journal of Machine Learning Research, Special Issue on Variable/Feature Selection", year = 2003, note = "In this issue" } @inproceedings{campbell, author = "C. Campbell and K. P. Bennett", title = "A Linear Programming Approach to Novelty Detection", booktitle = "{Neural Information Processing Systems}", volume = 13, pages = "395-401", year = "2000"} @article{song:02, author = "M. Song and C. Breneman and J. Bi and N. Sukumar and K. Bennett and S. Cramer and N. Tugcu", title = "Prediction of Protein Retention Times in Anion-exchange Chromatography Systems Using Support Vector Machines", journal = "Journal of Chemical Information and Computer Science", year = 2002, volume = 42, number = 6, pages = "1347-1357" } @inproceedings{breneman:02, author = "C. Breneman and K. Bennett and M. Embrechts and S. Cramer and M. Song and J. Bi", title = "Descriptor Generation, Selection and Model Building in Quantitative Structure-Property Analysis", booktitle = "Experimental Design for Combinatorial and High Throughput Materials Development", year = 2002, pages = "203-238", editor = "J. Crawse publisher = {Wiley} } @inproceedings{embre:01, author = "M. J. Embrechts and F. A. Arciniegas and M. Ozdemir and C. M. Breneman and K. P. Bennett", title = "Bagging Neural Network Sensitivity Analysis for Feature Reduction in {QSAR} Problems", booktitle = "Proceedings of 2001 INNS - IEEE International Joint Conference on Neural Networks", publisher = "IEEE Press", address = "Washington D. C.", volume = 4, pages = {2478--2482}, year = 2001 } @inproceedings{weston00feature, author = "J. Weston and S. Mukherjee and O. Chapelle and M. Pontil and T. Poggio and V. Vapnik", title = "Feature Selection for {SVMs}", booktitle = "Neural Information Processing Systems", volume = 13, pages = "668-674", year = "2000", } @inproceedings{mb:02, author = {M. Momma and K. P. Bennett}, title = "A Pattern Search Method for Model Selection of Support Vector Regression", year = 2002, booktitle = "Proceedings of the SIAM International Conference on Data Mining", address = "Philadelphia, Pennsylvania", publisher = "SIAM", } @article{breiman96bagging, author = "L. Breiman", title = "Bagging Predictors", journal = "Machine Learning", volume = "24", number = "2", pages = "123-140", year = "1996"} @article{boston, author = "D. Harrison and D. L. Rubinfeld", title = "Hedonic Prices and the Demand for Clean Air", journal = "Journal of Environ. Economics and Management", volume = 5, pages = {81-102}, year = 1978 } @inproceedings{miller:90, author = "A. J. Miller", title = "Subset Selection in Regression", booktitle = "Monographs on Statistics and Applied Probability 40", publisher = "London: Chapman and Hall", year = 1990 } @book{mcC:83, author = "P. McCullagh and J. A. Nelder", title = "Generalized Linear Models", publisher = "Chapman and Hall", address = "London", year = 1983 } @book{vr:94, author = " W. N. Venables and B. D. Ripley", title = "Modern Applied Statistics with S-Plus", publisher = "Springer", address = "New York", year = 1994 } @book{fayyadvisbook, author = "U. Fayyad and G. Grinstein and A. Wierse", title = "Information Visualization in Data Mining and Knowledge Discovery", year = 2001, publisher = "Morgan Kaufmann" } @article{lipin:97, author = "C. A. Lipinski and F. Lombardo and B. W. Dominy and P. J. Feeney", journal = "Adv. Drug Del. Rev.", volume = 23, pages = {3-25}, year = 1997 } @article{raev:2000, author = "O. A. Raevsky and V. I. F. Ellen and P. Trepalina and J. W. McFarland and K.-J. Schaper", title = "Quantitive Estimation of Drug Absorption in Humans for Passively Transported Compounds on the Basis of Their Physico-Chemical Parameters", year = 2000, volume = 19, pages = {366-374} } @article{norind:97, author = "U. Norinder and T. Osterberg and P. Artursson", journal = "Pharmaceutical Research", volume = 14, pages = {1786-1791}, year = 1997 } @article{behw:87, author = "A. Blumer and A. Ehrenfeucht and D. Haussler and M. K. Warmuth", title = "Occam's Razor", journal = "Information Processing Letters", volume = 24, year = 1987, pages = {377-380} } @inproceedings{bc:88, author = "S. Becker and Y. le Cun", title = "Improving the Convergence of Backpropagation Learning with Second Order Methods", booktitle = "Proceedings of 1988 Connectionist Models Summer School", editor = "D. S. Touretzky", publisher = "Morgan Kaufmann", address = {San Mateo, California}, pages = {29-37}, year = 1988} @article{bdo:95, author = "M. W. Berry and S. T. Dumais and G. W. O'Brein", title = "Using Linear Algebra for Intelligent Information Retrieval", journal = "SIAM Review", volume = 37, year = 1995, pages = {573-595}, note = {http://www.cs.utk.edu/$\sim$berry}} @article{bglms:92, author = "R. E. Bixby and J. W. Gregory and I. J. Lustig and R. E. Marsten and D. F. Shanno", title = "Very Large-Scale Linear Programming{:} a Case Study Combining Interior Point and Simplex Methods", journal = "Operations Research", volume = 40, year = 1992, pages = {885-897} } @article{bs:97a, author = {R. A. Bosch and J. A. Smith}, title = "Separating Hyperplanes and the Authorship of the Disputed Fedaralist Papers", year = 1998, journal = "American Mathematical Monthly", volume = 105, number = 7, month = {August-September}, pages = {601-608} } @article{bms:95, author = "P. S. Bradley and O. L. Mangasarian and W. N. Street", title = "Feature Selection via Mathematical Programming", year = 1998, journal = {INFORMS Journal on Computing}, volume = 10, number = 2, pages = {209-217}, note ={ftp://ftp.cs.wisc.edu/math-prog/tech-reports/95-21.ps.Z }} @inproceedings{bms:96, author = "P. S. Bradley and O. L. Mangasarian and W. N. Street", title = "Clustering via Concave Minimization", booktitle = "Advances in Neural Info. Proc. Systems", editor = "M. C. Mozer and M. I. Jordan and T. Petsche", publisher = "MIT Press", address = {Cambridge, MA}, pages = {368-374}, volume = {9}, year = 1997} @article{bmr:97, author = "P. S. Bradley and O. L. Mangasarian and J. B. Rosen", title = "Parsimonious Least Norm Approximation", month = {October}, year = 1998, volume = 11, number = 1, pages = {5-21}, journal = {Computational Optimization and Applications}, note={ftp://ftp.cs.wisc.edu/math-prog/tech-reports/97-03.ps.Z }} @techreport{bm:97, author = "P. S. Bradley and O. L. Mangasarian", title = "Parsimonious Side Propagation", institution = uwcs, month = {October}, year = 1997, number = {97-11}, address = madison, note={ICASSP98: IEEE International Conference on Acoustics, Speech and Signal Processing, Seattle May 12-15, 1998, Volume 3, pages 1873-1876. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/97-11.ps.Z }} @techreport{bfm:98, author = "P. S. Bradley and Usama M. Fayyad and O. L. Mangasarian", title = "Data Mining: Overview and Optimization Opportunities", institution = uwcs, month = {January}, year = 1998, number = {98-01}, address = madison, note={{\em INFORMS Journal on Computing}, to appear. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-01.ps.Z }} @inproceedings{bm:98, author = "P. S. Bradley and O. L. Mangasarian", title = "Feature Selection via Concave Minimization and Support Vector Machines", booktitle = "Machine Learning Proceedings of the Fifteenth International Conference{(ICML '98)}", editor = "J. Shavlik", publisher = "Morgan Kaufmann", address = {San Francisco, California}, pages = {82-90}, year = 1998, note={ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-03.ps.Z }} @techreport{bm:98a, author = "P. S. Bradley and O. L. Mangasarian", title = "Massive Data Discrimination via Linear Support Vector Machines", institution = uwcs, month = {May}, year = 1998, number = {98-05}, address = madison, note={{\em Optimization Methods and Software}, to appear. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-03.ps.Z }} @techreport{bm:98b, author = "P. S. Bradley and O. L. Mangasarian", title = "k-{P}lane Clustering", institution = uwcs, month = {August}, year = 1998, number = {98-08}, address = madison} @techreport{bmm:99, author = "P. S. Bradley and O. L. Mangasarian and David R. Musicant", title = "Optimization Methods in Massive Datasets", institution = dmi, month = {July}, year = 1999, number = {99-01}, address = madison, note={http://www.cs.wisc.edu/dmi/tech-reports}} @article{bw:96, author = "R. Bramley and B. Winnicka", title = "Solving Linear Inequalities in a Least Square Sense", journal = {SIAM Jornal on Scientific Computing}, year = 1996, volume = 17, pages = {275-286}} @inproceedings{cds:90, author = "Y. le Cun and J. S. Denker and S. A. Solla", title = "Optimal Brain Damage", booktitle = "Advances in Neural Information Processing Systems", volume = 2, editor = "D. S. Touretzky", publisher = "Morgan Kaufmann", address = {San Mateo, California}, pages = {598-605}, year = 1990} @book{ababsz:nlp, author = "Ben--Israel, A. and Ben--Tal, A. and S. Zlobec", title = "Optimality in Nonlinear Programming: A Feasible Directions Approach", publisher = wiley, address = {New York}, year = 1981 } @inproceedings{bm:92, author = "K. P. Bennett and O. L. Mangasarian", title = "Neural Network Training via Linear Programming", booktitle = "Advances in Optimization and Parallel Computing", editor = "P. M. Pardalos", publisher = "North Holland", address = {Amsterdam}, pages = {56-67}, year = 1992 } @inproceedings{b:92, author = "K. P. Bennett", title = "Decision Tree Construction Via Linear Programming", booktitle = "Proceedings of the 4th Midwest Artificial Intelligence and Cognitive Science Society Conference", editor = "M. Evans", address = "Utica, Illinois", pages = {97-101}, year = 1992 } @phdthesis{b:thesis, author = "Kristin P. Bennett", title = { Machine Learning via Mathematical Programming }, school = {University of Wisconsin}, address = {Madison, Wisconsin}, inote = {Computer Sciences Technical Report 1167}, year = 1993} @inproceedings{bd:98, author = "K. P. Bennett and A. Demiriz", title = "Semi-Supervised Support Vector Machines", booktitle = "Neural and Information Processing", volume = 10, year = 1998, pages = {} } @article{bartlett:98, author = "P. L. Bartlett", title = "The Sample Complexity of Pattern Classification with Neural Networks: The size of the weights is more important than the size of the network", journal = "IEEE Transactions on Information Theory", volume = 44, number = 2, pages = "525--536", year = 1998} @article{bm:92a, author = "K. P. Bennett and O. L. Mangasarian", title = "Robust Linear Programming Discrimination of Two Linearly Inseparable Sets", journal = "Optimization Methods and Software", year = 1992, volume = 1, pages = {23-34} } @article{bm:92b, author = "K. P. Bennett and O. L. Mangasarian", title = "Bilinear Separation of Two Sets in n-Space", journal = {Computational Optimization \& Applications }, year = 1993, volume = 2, pages = {207-227}} @article{bm:92c, author = "K. P. Bennett and O. L. Mangasarian", title = "Multicategory Separation via Linear Programming", year = 1993, journal = "Optimization Methods and Software", volume = 3, pages = {27-39} } @article{bm:93, author = "K. P. Bennett and O. L. Mangasarian", title = "Serial and Parallel Multicategory Discrimination", month = nov, year = 1994, journal = "SIAM Journal on Optimization", volume = 4, number = 4, pages = {722-734} } @InProceedings{Bennett99, author = "K.~P. Bennett", title = "Combining Support Vector and Mathematical Programming Methods for Classification", year = 1999 , pages = "307-326 ", booktitle = "Advances in Kernel Methods -- Support Vector Machines ", editor = " B. Sch{\"o}lkopf and C. Burges and A. Smola ", publisher = " MIT Press ", address = {Cambridge, MA } } @inproceedings{bennett:00, author = "Kristin P. Bennett and Erin J. Bredensteiner", title = "Duality and Geometry in {SVM} Classifiers", booktitle = "Proc. 17th International Conf. on Machine Learning", publisher = "Morgan Kaufmann, San Francisco, CA", pages = "57--64", year = "2000", } @article{bb:95, author = "K. P. Bennett and E. J. Bredensteiner", title = "A Parametric Optimization Method for Machine Learning", year = 1997, journal = {INFORMS Journal on Computing}, volume = 9, number = 3, pages = {311-318} } @article{bb:95a, author = "E. J. Bredensteiner and K. P. Bennett", title = "Feature Minimization within Decision Trees", year = 1998, volume = 10, pages = {111-126}, journal = {Computational Optimizations and Applications}} @inproceedings{bb:96, author = "K. P. Bennett and E. J. Bredensteiner", title = "Geometry in Learning", booktitle = "Geometry at Work", editor = "C. Gorini and E. Hart and W. Meyer and T. Phillips", publisher = "Mathematical Association of America", address = {Washington, D.C.}, pages = {}, note = {www.rpi.edu/$\sim$bennek/geometry2.ps}, year = 1997} @inproceedings{bb:97, author = "K. P. Bennett and J. A. Blue", title = "A Support Vector Machine Approach to Decision Trees", booktitle = "Proceedings of {IJCNN}'98", year = "1997", pages = "2396--2401", address = "Anchorage, Alaska", note = {http://www.math.rpi.edu/$\sim$bennek/}} @techreport{bwa:98, author = "K. P. Bennett and D. Hui and L. Auslender", title = "On Support Vector Decision Trees for Database Marketing", month = {March}, year = 1998, institution = "Rensselaer Polytechnic Institute", number = {Math Report No. 98-100}, type = "Department of Mathematical Sciences", address = "Troy, NY 12180", note = {http://www.math.rpi.edu/$\sim$bennek/}} @Article{bb:99, author = "E.~J.~Bredensteiner and K.~P.~Bennett", title = "Multicategory Classification by Support Vector Machines", journal = "Computational Optimization and Applications", year = "1999", volume = 12, pages = {53-79} } @article{BraManRos98, author = {P. Bradley and O.~Mangasarian and J. Rosen}, title = {Parsimonious Least Norm Approximation}, journal = {Computational Optimization and Applications}, year = {1998}, volume = {11}, number = {1}, pages = {5--21} } @article{breiman:99 , author= "L. Breiman " , title= "Prediction Games and Arcing Algorithms ", journal="Neural Computation ", volume=11 , number=7, year= 1999, pages= {1493-1517 }} @PhdThesis{ejb:97, author = "E. J. Bredensteiner", title = "Optimization Methods in Data Mining and Machine Learning", school = {Department of Mathematical Sciences, Rensselaer Polytechnic Institute}, year = 1997, address = "Troy, NY " } @book{ber:63, author = "C. Berge", title = "Topological Spaces", publisher = {McMillan}, address = {New York}, year = 1963 } @book{berhour, author = "C. Berge and A. Ghouila-Houri", title = "Programming, Games and Transportation Networks", publisher = {Wiley}, address = {New York}, year = 1965 } @unpublished{bt:92, author = "D. P. Bertsekas and P. Tseng", title = "Partial proximal minimization algorithms for convex programming", year = 1992, note = "Unpublished manuscript, MIT, Cambridge, Massachusetts"} @article{ber:75, author = "D. P. Bertsekas", title = "Necessary and Sufficient Conditions for a Penalty Method to be Exact", journal = mathprog, year = 1975, volume = 9, pages = {87-99} } @article{ber:76, author = "D. P. Bertsekas", title = "Multiplier Methods: A Survey", journal = "Automatica", year = 1976, volume = 12, pages = {133-145} } @book{ber:82, author = "D. P. Bertsekas", title = "Constrained Optimization and Lagrange Multiplier Methods", publisher = academic, year = 1982, address = {New York}} @article{ber:82a, author = "D. P. Bertsekas", title = "Enlarging the Region of Convergence of {N}ewton's Method for Constrained Optimization", journal = jota, year = 1982, volume = 36, pages = {221-252} } @article{ber:82b, author = "Dimitri P. Bertsekas", title = "Projected {N}ewton Methods for Optimization Problems with Simple Constraints", journal = "SIAM Journal on Control and Optimization", year = 1982, volume = 20, pages = "221-246" } @book{ber:95, author = "D. P. Bertsekas ", title = "Nonlinear Programming", publisher = "Athena Scientific", address = { Belmont, MA}, year = 1995 } @book{bt:89, author = "D. P. Bertsekas and J. N. Tsitsiklis", title = "Parallel and Distributed Computation", publisher = phall, address = {Englewood Cliffs, New Jersey}, year = 1989 } @article{bish:95, author = "C. M. Bishop", title = "Training With Noise is Equivalent to Tikhonov Regularization", journal = "Neural Computation", year = 1995, volume = 7, pages = {108-116} } @Book{bish:95a, author = "C. M. Bishop", title = "Neural Networks for Pattern Recognition", year = "1995", publisher = "Clarendon Press", address = "Oxford, England" } @article{rgb:pr, author = "R. G. Bland", title = "New Pivot Rules for the Simplex Method", journal = mathor, year = 1977, volume = 2, pages = {103-107} } @article{bl:70, author = "H. D. Block and S. A. Levin", title = "On the Boundedness of an Iterative Procedure for Solving a System of Linear Inequalities", journal = "Proceedings of the American Mathematical Society", year = 1970, volume = 26, pages = {229-235} } @article{cbark:bsr, author = "C. G. E. Boender and Rinooy Kan, A. H. G.", title = "Bayesian Stopping Rules for Global Optimization", journal = mathprog, year = 1987, volume = 37, pages = {59-80} } @inproceedings{blumriv:89, author = "A. Blum and R. L. Rivest", title = "Training a 3-Node Neural Network is {NP}-Complete", booktitle = "Advances in Neural Information Processing Systems", volume = 1, editor = "D. S. Touretzky", publisher = "Morgan Kaufmann", address = {San Mateo, California}, pages = {494-501}, year = 1989} @book{bgfb:94, author={S. BOYD and L. {El~{G}HAOUI} and E. FERON and V. BALAKRISHNAN}, title={Linear Matrix Inequalities in System and Control Theory}, publisher = {{SIAM}}, month = jun, address={Philadelphia, PA}, volume = 15, series={Studies in Applied Mathematics}, year={1994}, ISBN={0-89871-334-X}} @article{ayhan:01, author = "A. Demiriz and K. P. Bennett and C. M. Breneman and M. J. Embrechts", title = "Support Vector Machine Regression in Chemometrics", journal = {Computing Science and Statistics}, year = 2001, note = "to appear" } @phdthesis{lb:thesis, author = "L. Brady", title = { Condition Constants for Solutions of Convex Inequalities}, school = {University of Wisconsin}, address = {Madison, Wisconsin}, year = 1988} @book{bt:protein, author = "Carl Branden and John Tooze", title = "Introduction to Protein Structure", publisher = "Garland", address = "New York", year = 1991 } @book{hb:omm, author = "H. Br\'{e}zis", title = "Op\'{e}rateurs Maximaux Monotones", publisher = nholl, year = 1973 } @Book{gams, author = "A. Brooke and D. Kendrick and A. Meeraus", title = "{GAMS}: {A} User's Guide", year = "1988", publisher = "The Scientific Press", address = "South San Francisco, CA", } @Book{osl, author = "{IBM Optimization Subroutine Library}", title = "{GAMS}- The Solver Manuals: {OSL} ", year = "1994", publisher = "{GAMS} Development Corporation", address = "Washington, D.C.", } @article{bur:80, author = "O. P. Burdakov", title = "Some Globally Convergent Modifications of {N}ewtons's Method for Solving Systems of Nonlinear Equations", journal = "Soviet Math Doklady", volume = 22, year = 1980, number = 2, pages = {376-379} } @inproceedings{cjcb:96, author = "C. J. C. Burges", title = "Simplified Support Vector Decision Rules", booktitle = "Machine Learning--Proceedings of the Thirteenth International Conference (ICML '96)--Bari, Italy July 3-6, 1996", editor = "L. Saita", publisher = "Morgan Kaufmann", address = {San Francisco, CA}, pages = {71-77}, year = 1996 } @inproceedings{crisp:99, author = {D. Crisp and C. J. C. Burges}, title = "A Geometric Interpretation of $\nu$-SVM Classifiers", booktitle = "Advances in Neural Information Processing Systems", volume = 12, editor = "M. S. Kearns, S. A. Solla and D. A. Cohn", publisher = {Cambridge, MA. MIT Press}, pages ={244-251}, year = 1999 } @book{crist:00, author = "N. Cristianini and J. Shawe-Taylor", title = "An Introduction to Support Vector Machines", publisher = {Cambridge University Press}, address = "Cambridge, United Kingdom", year = 2000 } @article{cjcb:98, author = "C. J. C. Burges", title = "A Tutorial on Support Vector Machines for Pattern Recognition", journal = "Data Mining and Knowledge Discovery", volume = 2, number = 2, pages = {121-167}, year = 1998} @inproceedings{bs:97, author = {C. J. C. Burges and B. {Sch\"{o}lkopf}}, title = "Improving the Accuracy and Speed of Support Vector Machines", booktitle = "Advances in Neural Information Processing Systems", volume = 9, editor = "M. C. Mozer and M. I. Jordan and T. Petsche", publisher = "MIT Press", address = {Cambridge, MA}, pages = {375-381}, year = 1997 } @article{tbavm:penfn, author = "T. Butler and A. V. Martin", title = "On a Method of {C}ourant for Minimizing Functionals", journal = "Journal of Mathematical Physics", volume = 41, pages = {291-299}, year = 1962 } @techreport{jvb:ep, author = jvb, title = "An Exact Penalization Viewpoint of Constrained Optimization", year = 1987, institution = "Argonne National Laboratory", number = "ANL/MCS--TM--95", type = "Mathematics and Computer Science Division Report", address = "Argonne, Illinois"} @article{jvb:ccndo, author = jvb, title = "Second Order Necessary and Sufficient Conditions for Convex Composite NDO", journal = mathprog, year = 1987, volume = 38, pages = {287-302} } @unpublished{jvbmcf:sm, author = jvbmcf, title = "The Sharpness of Functions on Sets", year = 1989, note = "In preparation"} @article{bf:90, author = jvbmcf, title = "Characterization of Solution Sets of Convex Programs", year = 1990, volume = 9, journal = opreslet} @article{bf:wsm, author = "J. V. Burke and M. C. Ferris", title = "Weak Sharp Minima in Mathematical Programming", journal = SICON, year = 1993, volume = 31, number = 5, pages = "" } @article{jvbjjm:ac, author = "J. V. Burke and J. J. Mor\'{e}", title = "On the Identification of Active Constraints", year = 1988, volume = 25, number = 5, pages = {1197-1211}, journal = sina} @techreport{sb:hdna, author = "S. Busovaca", title = "Handling Degeneracy in a Nonlinear $\ell_1$ algorithm", year = 1985, institution = "University of Waterloo", number = "CS85 34", type = "Technical Report", address = "Ontario"} @article{pcjm:pg, author = "P. H. Calamai and J. J. Mor\'{e}", title = "Projected Gradient Methods for Linearly Constrained Problems", journal = mathprog, year = 1987, volume = 39, pages = {93-116} } @phdthesis{cwc:thesis, author = "C. W. Carroll", title = "An Operations Research Approach to the Economic Optimization of a Kraft Pulping Process", year = 1959, school = "Institute of Paper Chemistry", address = "Appleton, Wisconsin" } @article{cwc:zibf, author = "C. W. Carroll", title = "The Created Response Surface Technique for Optimizing Nonlinear Restrained Systems", journal = opres, year = 1961, volume = 9, pages = {169-184} } @Article{carter:89, author = "C. L. Carter and C. Allen and D. E. Henson", title = "Relation of Tumor Size, Lymph Node Status, and Survival in 24,740 Breast Cancer Cases", note = "SEER: Surveillence, Epidemiology and End Results Program of the National Cancer Institute", journal = "Cancer", year = 1989, volume = 63, pages = "181--187" } @article{cm:91, author = "T. Cavalier and B. Melloy", title = "An Iterative Linear Programming Solution to the {E}uclidean Regression Model", journal = "Computers and Operations Research", year = 1995, volume = 28, pages = {781-793} } @techreport{tmcals:sa, author = "T. M. Cavalier and A. L. Soyster", title = "Some Computational Experience and a Modification of the {K}armarkar Algorithm", type = {ISME Working Paper}, number = {85-105}, institution = {Pennsylvania State University}, address = "Pennsylvania", year = 1985 } @article{cg:95, author = "G. Celeux and G. Govaert", title = "Gaussian Parsimonious Clustering Models", journal = "Pattern Recognition", year = 1995, volume = 28, pages = {781-793} } @book{cz:97, author = "Y. Censor and S. A. Zenios", title = "Parallel Optimization Theory, Algorithms and Applications", publisher = {Oxford University Press}, address = "New York", year = 1997 } @article{cc:penfn, author = "C. Charalambous", title = "Nonlinear Least p--th Optimization and Nonlinear Programming", year = 1977, journal = mathprog, volume = 12, pages = {195-225} } @inproceedings{charnes, author = "A. Charnes", title = "Some Fundamental Theorems of Perceptron Theory and Their Geometry", booktitle = "Computer and Information Sciences", editor = "J. T. Lou and R. H. Wilcox", publisher = "Spartan Books", address = {Washington, D.C.}, pages = {67-74}, year = 1964} @book{acwwcah:lp, author = "A. Charnes and W. W. Cooper and A. Henderson", title = "An Introduction to Linear Programming", publisher = wiley, address = "New York", year = 1953 } @article{acwwckok:hp, author = "A. Charnes and W. W. Cooper and K. O. Kortanek", title = "Duality, {H}aar Programs and Finite Sequence Spaces", journal = "Proceedings of the National Academy of Sciences of the United States", pages = {783-786}, year = 1962 } @book{ccls:dea, editor = "A. Charnes and W. Cooper and A. Y. Lewin and L. M. Seiford", title = "Data Envelopment Analysis", publisher = "Kluwer Academic Publishers", address = {Dordrecht, Netherlands}, year = 1994 } @article{ch:97, author = "B. Chen and P. T. Harker", title = "Smooth Approximations to Nonlinear Complementarity Problems", journal = "SIAM Journal of Optimization, forthcoming", year = "1997", } @article{chenolm:93, author = "Chunhui Chen and O. L. Mangasarian", title = "Smoothing Methods for Convex Inequalities and Linear Complementarity Problems", journal = {Mathematical Programming}, volume = {71}, number = {1}, pages = {51-69}, year = 1995} @article{chenolm:94, author = "Chunhui Chen and O. L. Mangasarian", title = "A Class of Smoothing Functions for Nonlinear and Mixed Complementarity Problems", journal = {Computational Optimization and Applications}, volume = {5}, number = {2} , pages = {97-138}, year = 1996} @article{chenolm:95, author = "Chunhui Chen and O. L. Mangasarian", title = "Hybrid Misclassification Minimization", journal = "Advances in Computational Mathematics", year = 1996, volume = 5, number = 2, pages = {127-136}, note={ ftp://ftp.cs.wisc.edu/math-prog/tech-reports/95-05.ps.Z.}} @article{cds:98, author = "S. S. Chen and D. L. Donoho and M. A. Saunders", title = "Atomic Decomposition by Basis Pursuit", journal = "SIAM Journal on Scientific Computing", volume = 20, year = 1998, pages = {33-61} } @book{ewc:at, author = "E. W. Cheney", title = "Introduction to Approximation Theory", publisher = "McGraw--Hill", address = "New York", year = 1966 } @book{cm:98, author = "V. Cherkassky and F. Mulier", title = "Learning from Data {-} Concepts, Theory and Methods", publisher = wiley, address = "New York", year = 1998 } @article{scjmjy:hm, author = "S. N. Chow and Mallet--Parret, J. and J. A. Yorke", title = "Finding Zeroes of Maps: Homotopy Methods that are Constructive with Probability One", journal = "Mathematics of Computing", volume = 32, year = 1978, pages = {887-899} } @InProceedings{cp:99, author = "P. W. Christensen and J.-S. Pang", title = "Frictional Contact Algorithms Based on Semismooth Newton Methods", pages = "81-116", booktitle = "Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi, {(editors)}", year = 1999, publisher = "Kluwer Academic Publishers", address = "Dordrecht, Netherlands" } @article{sjc:lcpnc, author = "S.--J. Chung", title = "{NP}-Completeness of the Linear Complementarity Problem", journal = jota, volume = 60, year = 1989, pages = {393-399} } @inproceedings{cm:81, author = " S.--J. Chung and K. G. Murty", title = "Polynomially Bounded Ellipsoid Algorithms for Convex Quadratic Programming", booktitle = "Nonlinear Programming 4", editor = "O. L. Mangasarian and R. R. Meyer and S. M. Robinson", publisher = "Academic Press", address = {New York}, pages = {439-485}, year = 1981} @Book{vc:83, author = "V. Chv\'atal", title = "Linear Programming", year = "1983", publisher = "W. H. Freeman and Company", address = "New York", } @article{co:86, author = "D. I. Clark and M. R. Osborne", title = "Finite Algorithms for Huber's {M-Estimator}", journal = "SIAM Journal on Scientific and Statistical Computing", volume = 7, year = 1986, pages = {72-85}} @book{cla:83, author = "F. H. Clarke", title = "Optimization and Nonsmooth Analysis", publisher = wiley, address = {New York}, year = 1983 } @article{tfcarc:aa, author = "T. F. Coleman and A. R. Conn", title = "Nonlinear Programming via an Exact Penalty Function Method: Asymptotic Analysis", journal = mathprog, volume = 24, year = 1982, pages = {123-136} } @article{tfcarc:ga, author = "T. F. Coleman and A. R. Conn", title = "Nonlinear Programming via an Exact Penalty Function Method: Global Analysis", journal = mathprog, volume = 24, year = 1982, pages = {137-161} } @techreport{arc:tp, author = "A. R. Colville", title = "A Comparative Study on Nonlinear Programming Codes", institution= {IBM New York Scientific Center}, type = "Technical Report", number = "320--2949", year = 1968, month = jun } @techreport{cute, author = "I. Bongartz and A. R. Conn and N. Gould and Ph. L. Toint", title = "{CUTE}: Constrained and Unconstrained Testing Environment", institution = "Facult\'es Universitaires De Namur", year = 1993, type = "Publications du D\'epartment de Math\'ematique", number = "Report 93/10" } @article{sac:nc, author = "S. A. Cook", title = "A Taxonomy of Problems with Fast Parallel Algorithms", journal = "Information and Control", volume = 64, year = 1985, pages = {2-22} } @article{wcea:srilp, author = "W. Cook and A. M. H. Gerards and A. Schrijver and \'{E}. Tardos", title = "Sensitivity Results in Integer Linear Programming", journal = mathprog, volume = 34, year = 1986, pages = {251-264} } @book{Courant53, author= "R. Courant and D. Hilbert", title="Methods of Mathematical Physics ", volumn = "1", publisher="Interscience Publishers, Inc.", address={New York, NY}, year=1953 } @techreport{CheDonSau95, author = {S. Chen and D. Donoho and M. Saunders}, title = {Atomic Decomposition by Basis Pursuit}, institution = {Department of Statistics, Stanford University}, year = 1995, type = "Technical Report", number = "479", month = "May" } @article{cf:78, author = "F. Cordellier and J. {Ch.} Fiorot", title = "On the {F}ermat-{W}eber Problem with Convex Cost Functionals", year = 1978, pages = {295-311}, journal = "Mathematical Programming", volume = 14 } @article{cv:95, author = "C. Cortes and V. Vapnik", title = "Support Vector Networks", year = 1995, pages = {273-279}, journal = "Machine Learning", volume = 20 } @article{rwcgd:cpt, author = "R. W. Cottle and G. Dantzig", title = "Complementary Pivot Theory of Mathematical Programming", year = 1968, pages = {103-125}, journal = linalg, volume = 1 } @article{rwcea:cp, author = "R. W. Cottle and G. H. Golub and R. S. Sacher", title = "On the Solution of Large Structured Complementarity Problems", year = 1978, pages = {347-363}, journal = "Applied Mathematics and Optimization", volume = 4 } @book{cps:91, author = "R. W. Cottle and J.--S. Pang and R. E. Stone", title = "The Linear Complementarity Problem", year = 1992, publisher = academic, address = {New York}} @article{rc:vm, author = "R. Courant", title = "Variational Methods for the Solution of Problems of Equilibrium and Vibration", journal = "Bulletin of the American Mathematical Society", volume = 49, pages = {1-23}, year = 1943 } @unpublished{rc:cv, author = "R. Courant", title = "Calculus of Variations and Supplementary Notes and Exercises", year = 1956, note = "Supplementary notes by M. Kruskal and H. Rubin, revised and amended by J. Moser, New York University" } @book{ch:53, author = "R. Courant and D. Hilbert", title = "Methods of Mathematical Physics", publisher = "Interscience Publishers", address = "New York", year = 1953 } @Manual{cplex, title = "Using the {CPLEX(TM)} Linear Optimizer and {CPLEX(TM)} Mixed Integer Optimizer (Version 2.0)", organization = "CPLEX Optimization Inc.", year = "1992", address = "Incline Village, NV" } @Manual{cplex65, author = "ILOG", title = "ILOG CPLEX 6.5 Reference Manual", organization = "ILOG CPLEX Division", year = "1999", address = "Incline Village, NV" } @article{cwc:sor, author = "C. W. Cryer", title = "The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation", journal = sicopt, volume = 9, pages = {385-392}, year = 1971 } @article{cd:80, author = "C. W. Cryer and M. A. H. Dempster", title = "Equivalence of Linear Complementarity Problems and Linear Programs in Vector Lattice {H}ilbert Spaces", journal = sicon, year = 1980, volume = 18, pages = "76-89" } @book{jwd:71, author = "J. W. Daniel", title = "The approximate minimization of functionals", publisher = "Prentice-Hall", address = {Englewood Cliffs, New Jersey}, year = 1971 } @book{jmd:tmm, author = "J. M. Danskin", title = "The Theory of Min--Max", publisher = springer, address = {New York}, year = 1967 } @article{jmd:mm, author = "J. M. Danskin", title = "The Theory of Min--Max, with Applications", journal = siamath, volume = 14, year = 1964, pages = {641-664} } @book{dan:63, author = "G. B. Dantzig", title = "Linear Programming and Extensions", year = 1963, publisher = {Princeton University Press}, address = {Princeton, New Jersey} } @article{dw:60, author = "G. B. Dantzig and P. Wolfe", title = "Decomposition Principle for Linear Programs", year = 1960, journal = opres, volume = 8, pages = {101-111} } @techreport{ad:ddd, author = "A. Dax", title = "The Computation of Descent Directions at Degenerate Points", year = 1985, institution = "Hydrological Service of Israel", type = "Technical Report" } @article{ad:emfl, author = "A. Dax", title = "A Note on Optimality Conditions for the Euclidean Multifacility Location Problem", year = 1986, volume = 36, journal = mathprog, pages = {72-80} } @book{dav:87, editor = "L. Davis", title = "Genetic Algorithms and Simulated Annealing", publisher = "Pitman", year = 1987, address = "London"} @misc{delve, author = "Delve", title = "Data for Evaluating Learning in Valud Experiments", institution = {University of Toronto}, note = {http://www.cs.utoronto.ca/$\sim$delve/}} @article{ddfl:90, author = "S. Deerwester and S. Dumais and G. Furnas and T. Landauer and R. Harshman", title = "Indexing by Latent Semantic Indexing", journal = {Journal of the American Society of Information Science}, volume = 41, year = 1990, pages = {391-407} } @article{dmkzz:94, author ={De Leone, R. and R. R. Meyer and S. Kontogiorgis and A. Zakarian and G. Zakeri}, title = {Coordination Methods in Coarse-Grained Decomposition}, year = 1994, volume = 4, journal = "SIAM Journal on Optimization", pages = {777-793}} } @inproceedings{dlm:88, author = rdlolm, title = "Serial and Parallel Solution of Large Scale Linear Programs by Augmented {L}agrangian Successive Overrelaxation", booktitle = "Optimization, Parallel Processing and Applications", editor = "A. Kurzhanski and K. Neumann and D. Pallaschke", publisher = springer, address = {Berlin}, note = "Lecture Notes in Economics and Mathematical Systems 304", pages = {103-124}, year = 1988} @article{dlm:88a, author = rdlolm, title = {Asynchronous Parallel Successive Overrelaxation for the Symmetric Linear Complementarity PProblem}, year = 1988, volume = 42, journal = "Mathematical Programming", pages = {347-361}} } @unpublished{dlm:90, author = rdlolm, title = "Parallel Proximal Point Decomposition of Linear Programming Constraints", note = "SIAM National Meeting, Chicago, Illinois, July 16--20", year = 1990} @article{dlms:90, author = "De Leone, R. and O. L. Mangasarian and T.-H. Shiau", title = "Multi-Sweep Asynchronous Parallel Successive Overrelaxation for the Nonsymmetric Linear Complementarity Problem", year = 1990, volume = 22, journal = "Annals of Operations Research", pages = {43-54} } @article{rdltr:93, author = "De Leone, R. and M. A. {Tork Roth}", title = "Massively Parallel Solution of Quadratic Programs via Successive Overrelaxation", year = 1993, volume = 5, journal = {Concurrency: Practice and Experience}, pages = {623-634}} @article{deng:97, author = "S. Deng", title = "Computable Error Bounds for Convex Inequality Systems in Reflexive {B}anach Spaces", year = 1997, volume = 7, journal = {SIAM Journal on Optimization}, pages = {274-279}} @inproceedings{Dennis94, author = "J. Dennis and V. Torczon", title = "Derivative-free pattern search methods for multidisciplinary design problems", booktitle = "The Fifth AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization", pages = {922-932}, text = "J. E. Dennis and Virginia J. Torczon. Derivative-free pattern search methods for multidisciplinary design problems. In The Fifth AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, pages 922--932, 1994.", address = "American Institute of Aeronautics and Astronautics, Reston, VA", year = "1994", } @book{ds:83, author = "J. E. Dennis and R. B. Schnabel", title = "Numerical Methods for Unconstrained Optimization and Nonlinear Equations", year = 1983, address = {Englewood Cliffs, N.J.}, publisher = {Prentice-Hall} } @article{dgqk:92, author = "DeSilets, L. and B. Golden and Q. Wang and R. Kumar", title = "Predicting Salinity in the {C}hesapeake {B}ay Using Backpropagation", year = 1992, volume = 19, journal = "Computers \& Operations Research", pages = {277-285} } @techreport{ewd:sem, author = "E. W. Dijkstra", title = "Cooperating Sequential Processes", year = 1965, number = "EWD--123", institution = "Technological University", address = "Eindhoven, The Netherlands", type = "Technical Report" } @article{dik:67, author = "I. I. Dikin", title = "Iterative Solution of Problems of Linear and Quadratic Programming", journal = "Soviet Mathematics Doklady", volume = 8, number = 3, year = 1967, pages = {674-675} } @article{gdlg:al, author = "Di Pillo, G. and L. Grippo", title = "A New Class of Augmented {L}agrangians in Nonlinear Programming", journal = sicopt, year = 1979, volume = 17, pages = {618-628} } @article{gdlg:alic, author = "Di Pillo, G. and L. Grippo", title = "An Augmented {L}agrangian for Inequality Constraints in Nonlinear Programming Problems", journal = jota, year = 1982, volume = 36, pages = {495-519} } @article{gdlg:cdep, author = "Di Pillo, G. and L. Grippo", title = "A Continuously Differentiable Exact Penalty Function for Nonlinear Programming Problems with Inequality Constraints", journal = sicopt, year = 1985, volume = 23, pages = {72-84} } @article{gdlg:epmg, author = "Di Pillo, G. and L. Grippo", title = "An Exact Penalty Method with Global Convergence Properties for Nonlinear Programming Problems", journal = mathprog, year = 1986, volume = 36, pages = {1-18} } @incollection{gdlgfl:opi, author = "Di Pillo, G. and L. Grippo and F. Lampariello", title = "A Class of Methods for the Solution of Optimization Problems with Inequalities", editor = "R. F. Drenick and F. Kozin", booktitle = "System Modelling and Optimization", publisher = springer, address = {Berlin}, year = 1981 } @Article{tgd:97, author = {T. G. Dietterich}, title = {Approximate Statistical Tests for Comparing Supervised Classification Learning Algorithms}, journal = {Neural Computation}, note = {http://www.cs.orst.edu/$\sim$tgd/cv/pubs.html.}, year = 1998} @techreport{dm:92, author = "L. C. Dixon and D. J. Mills", title = "Neural Nets for Massively Parallel Optimisation", institution = "Hatfield Polytechnic", address = "Hatfield, Hertforshire, England", year = 1992, number = "Numerical Optimisation Centre Technical Report No. 259" } @Book{ds:66, author = "N. R. Draper and H. Smith", title = "Applied Regression Analysis", publisher = "John Wiley and Sons", address = "New York", year = 1966 } @inproceedings{dbksv:97, author = "H. Drucker and C. J. C. Burges and L. Kaufman and A. Smola and V. Vapnik", title = "Support Vector Regression Machines", booktitle = "Advances in Neural Information Processing Systems", volume = 9, editor = "M. C. Mozer and M. I. Jordan and T. Petsche", publisher = "MIT Press", address = {Cambridge, MA}, pages = {155-161}, year = 1997 } @Article{drud:85, author = "Arne Drud", title = "{CONOPT}: A {GRG} Code for Large Sparse Dynamic Nonlinear Optimization Problems", journal = mathprog, year = 1985, volume = 31, pages = "153-191" } @book{ld:89, author = "Luc Dinh", title = "Theory of Vector Optimization", year = 1989, address = {Berlin}, series = {Lecture Notes in Economics and Mathematical Systems 319}, publisher = {Springer Verlag} } @article{duda:66, author = "R. O. Duda and H. Fossum", title = "Pattern classification by iteratively determined linear and piecewise linear discriminant functions", journal = "IEEE Transactions on Electronic Computers", volume = 15, year = 1966, pages = {220-232} } @book{dunn:87, author = "O. J. Dunn and V. A. Clark", title = "Applied Statistics: Analysis of Variance and Regression", year = 1987, publisher = Wiley, address = "New York" } @book{morr:83, author = "D. F. Morrison", title = "Applied Linear Statistical Methods", year = 1983, publisher = "Englewood Cliffs, NJ: Prentice-Hall"} @book{duda:73, author = "R. O. Duda and P. E. Hart", title = "Pattern Classification and Scene Analysis", year = 1973, address = {New York}, publisher = wiley } @incollection{rjd:ip, author = "R. J. Duffin", title = "Infinite Programs", booktitle = "Linear Inequalities and Related Systems", editor = "H. W. Kuhn and A. W. Tucker", publisher = "Princeton University Press", address = "Princeton, New Jersey", year = 1975, pages = {157-170} } @article{dm:65, author = "A. Y. Dubovitskii and A. A. Milyutin", title = "Extremum Problems in the Presence of Restrictions", journal = {U.S.S.R. Computational Mathematics and Mathematical Physics}, volume = 5, number = 3, year = 1965, pages = {1-80} } @article{jcd:pg, author = "J. C. Dunn", title = "On the Convergence of Projected Gradient Processes to Singular Critical Points", journal = jota, volume = 55, year = 1987, pages = {203-216} } @article{bce:hm, author = "B. C. Eaves", title = "Homotopies for Computation of Fixed Points", journal = mathprog, volume = 3, year = 1972, pages = {1-22} } @article{ef:82, author = "B. C. Eaves and R. M. Freund", title = "Optimal Scaling of Balls and Polyhedra", journal = mathprog, volume = 23, year = 1982, pages = {138-147} } @techreport{eck:88, author = "J. Eckstein", title = "The {L}ions--{M}ercier Splitting Algorithm and the Alternating Direction Method as instances of the Proximal Point Algorithm", institution = "MIT", address = "Cambridge, Massachusetts", year = 1988, number = "LIDS-P-1769" } @article{he:88, author = "H. Ekblom", title = "A New Algorithm for the Huber Estimator in Linear Models", journal = "BIT", volume = 28, year = 1988, pages = {123-132}} @article{ie:vp, author = "I. Ekeland", title = "On the Variational Principle", journal = "Journal of Mathematical Analysis and Applications", volume = 47, year = 1974, pages = {324-353} } @book{iert:ca, author = "I. Ekeland and R. Temam", title = "Convex Analysis and Variational Problems", year = 1976, address = {Amsterdam}, publisher = nholl } @book{ew:88, author = "Y. Ermoliev and R. J.-B. Wets {(editors)}", title = "Numerical Techniques for Stochastic Optimization Problems", year = 1988, address = {Berlin}, publisher = "Springer-Verlag" } @article{dfgp:kp, author = "D. Fayard and G. Plateau", title = "An Algorithm for the Solution of the 0--1 Knapsack Problem", journal = "Computing", volume = 28, year = 1982, pages = {269-287} } @article{fpp:96, author = "U. Fayyad and G. {Piatetsky-Shapiro} and P. Smyth", title = "The {KDD} Process for Extracting Useful Knowledge from Volumes of Data", journal = "Communications of the {ACM}", volume = 39, year = 1996, pages = {27-34} } @mastersthesis{fer:85, author = mcf, title = "Linear Programming and Minimum Weight Design -- A Comparison of Methods for Solving a Class of Structural Optimization Problems", school = "University of Cambridge", year = 1985} @phdthesis{fer:88, author = mcf, title = "Weak Sharp Minima and Penalty Functions in Mathematical Programming", school = "University of Cambridge", year = 1988 } @techreport{fer:wsm, author = mcf, title = "Weak Sharp Minima and Penalty Functions in Mathematical Programming", institution = "Computer Sciences Department, University of Wisconsin", address = "Madison, Wisconsin 53706", year = 1988, month = {June}, number = 779 } @unpublished{fer:ftpp, author = mcf, title = "Finite Termination of the Proximal Point Algorithm", year = 1988, note = "Manuscript"} @article{fer:90, author = mcf, title = "Iterative Linear Programming Solution of Convex Programs", journal = jota, volume = 65, pages = {53-65}, year = 1990} @article{fer:91, author = {M. C. Ferris}, title = {Parallel Constraint Distribution for Convex Quadratic Programs}, journal = mathor, year = 1994, volume = 19, pages = {645--658}} @Article{fd:95, author = "S. P. Dirkse and M. C. Ferris", title = "The {PATH} Solver: {A} Non-Monotone Stabilization Scheme for Mixed Complementarity Problems", journal = oms, pages = "123--156", volume = "5", year = "1995", note = "ftp://ftp.cs.wisc.edu/tech-reports/reports/93/tr1179.ps" } @Article{fd:95a, author = "S. P. Dirkse and M. C. Ferris", title = "{MCPLIB}: {A} Collection of Nonlinear Mixed Complementarity Problems", journal = oms, pages = "319--345", volume = "5", year = "1995", note = "ftp: //ftp.cs.wisc.edu/tech-reports/reports/94/tr1215.ps" } @Article{mcfolm:fpcp, author = "M. C. Ferris and O. L. Mangasarian", title = "Finite Perturbation of Convex Programs", journal = amopt, year = "1991", volume = "23", pages = "263--273", key = "08", } @article{fm:89, author = {M. C. Ferris and O. L. Mangasarian}, title = {Minimum Principle Sufficiency}, journal = mathprog, year = {1992}, volume = {57}, pages = {1--14}} @article{fm:pcd, author = mcfolm, title = "Parallel Constraint Distribution", volume = 1, number = 4, year = 1991, pages ={487-500}, journal = siopt } @article{fm:mavi, author = {M. C. Ferris and O. L. Mangasarian}, title = {Error Bounds and Strong Upper Semicontinuity for Monotone Affine Variational Inequalities}, journal = annor, year = {1993}, volume = {47}, pages = {293--305}} @Book{fm:lp, author = {M. C. Ferris and O. L. Mangasarian}, title = {Linear Programming with {MATLAB}}, publisher = {in preparation}, year = 1995, address = {Madison, Wisconsin} } @article{fm:pvd, author = mcfolm, title = "Parallel Variable Distribution", year = 1994, journal = "SIAM Journal on Optimization", volume = 4, number = 4, pages = {815-832} } @Article{fm:98, author = "M. C. Ferris and T. S. Munson", title = "Interfaces to {PATH} 3.0: Design, Implementation and Usage", journal = "Computational Optimization and Applications", volume = 12, pages = {207-227}, year = "1999", note = "ftp: //ftp.cs.wisc.edu/math-prog/tech-reports/97-12.ps", } @article{fp:96, author = {M. C. Ferris and {J.-S.} Pang}, title = "Nondegenerate Solutions and Related Concepts in Affine Variational Inequalities", year = 1996, journal = "SIAM Journal on Control and Optimization", volume = 34, number = 1, month = {January}, pages = {} } @article{fp:88, author = "M. C. Ferris and A. B. Philpott", title = "On the Performance of {K}armarkar's Algorithm", volume = 39, number = 3, year = 1988, pages = {257-270}, journal = "Journal of Operational Research Society" } @article{fp:89, author = "M. C. Ferris and A. B. Philpott", title = "An Interior Point Algorithm for Semi--Infinite Linear Programming", year = 1989, pages = {257--276}, volume = 43, journal = mathprog } @book{avfgpm:np, author = "A. V. Fiacco and G. P. McCormick", title = "Nonlinear Programming: Sequential Unconstrained Minimization Techniques", year = 1968, address = {New York}, publisher = wiley } @Article{fielding:92, author = "L. P. Fielding and C. M. Fenoglio-{P}reiser and L. S. Freedman", title = "The Future of Prognostic Factors in Ooutcome Prediction for Patients with Cancer", journal = "Cancer", year = 1992, volume = 70, pages = "2367--2377" } @article{fisher:87, author = "D. Fisher", title = "Knowledge Acquisition via Incremental Conceptual Clustering", volume = 2, year = 1987, pages = {139-172}, journal = "Machine Learning" } @article{fisher:36, author = "R. A. Fisher", title = "The Use of Multiple Measurements in Taxonomic Problems", volume = 7, number = {Part II}, year = 1936, pages = {179-188}, journal = "Annual Eugenics" } @book{ref:pmo2, author = ref, title = "Practical Methods of Optimization", publisher = wiley, year = 1981, volume = 2, address = "Chichester" } @article{sdf:92, author = "S. D. Flam", title = "On Finite Convergence and Constraint Identification of Subgradient Projection Methods", volume = 57, year = 1992, pages = {427-437}, journal = "Mathematical Programming" } @book{ref:pmo, author = "R. Fletcher", title = "Practical Methods of Optimization", publisher = wiley, edition = "Second", year = 1987, address = "Chichester" } @incollection{ref:tcp, author = ref, title = "A Class of Methods for Nonlinear Programming with Termination and Convergence Properties", editor = "J. Abadie", booktitle = "Integer and Nonlinear Programming", publisher = nholl, address = {Amsterdam}, pages = {157-173}, year = 1970 } @article{ref:epi, author = ref, title = "An Exact Penalty Function for Nonlinear Programming with Inequalities", year = 1973, journal = mathprog, volume = 5, pages = {129-150} } @inproceedings{ref:penfn, author = ref, title = "Penalty Functions", pages = {87-114}, crossref = "mp:soa"} @techreport{rjf:ilp, author = "R. Fletcher and Sainz de la Maza, E.", title = "Nonlinear Programming and Nonsmooth Optimization by Successive Linear Programming", year = 1987, institution = {Department of Mathematical Sciences}, type = "Numerical Analysis Report", number = {NA/100}, address = {The University, Dundee, Scotland} } @techreport{forensics, author = "I. W. Evett and E. J. Spiehler", title = "Rule Induction in Forensic Science", institution = "Central Research Establishment, Home Office Forensic Science Service", address = "Aldermaston, Reading, Berkshire RG7 4PN", year = 1987, type = {Technical Report} } @inproceedings{fahl:90, author = "S. E. Fahlman and C. Lebiere", title = "The cascade-correlation learning architecture", booktitle = "Advances in Neural Information Processing Systems", volume = 2, editor = "D. S. Touretzky", publisher = "Morgan Kaufmann", address = {San Mateo, California}, pages = {524-532}, year = 1990} @Book{caf:95, author = "Christodoulos A. Floudas", title = "Nonlinear and Mixed-Integer Optimization : Fundamentals and Applications (Topics in Chemical Engineering", year = "1995", publisher = "Oxford Univ Press", address = "New York" } @Book{fgk:ampl, author = "R. Fourer and D. Gay and B. Kernighan", title = "{AMPL}", year = "1993", publisher = "The Scientific Press", address = "South San Francisco, California" } @techreport{fra:88, author = "C. Fraley", title = "Algorithms for Nonlinear Least Squares", institution = "Stanford University", year = 1988, month = {July}, type = {Technical Report}, number = {{SOL} 88.16} } @article{mfpw:aqp, author = "M. Frank and P. Wolfe", title = "An Algorithm for Quadratic Programming", journal = "Naval Research Logistics Quarterly", year = 1956, volume = 3, pages = {95-110} } @article{fo:85, author = "R. M. Freund and J. B. Orlin", title = "On the Complexity of Four Polyhedral Set Containment Problems", journal = "Mathematical Programming", year = 1985, volume = 33, pages = {139-145} } @techreport{fraser, author = "G. Melli", title = {Synthetic Classification Data Sets (SCDS)}, year = 1997, institution = {School of Computing Science, Simon Fraser University, Burnaby, British Columbia, Canada }, note = { http://fas.sfu.ca/cs/people/GradStudents/melli/SCDS/}} @inproceedings{fcc:98, author = "{T.-T.} Friess and N. Cristianini and C. Campbell", title = "The Kernel-Adatron Algorithm: A Fast and Simple Learning Procedure for Support Vector Machines", booktitle = "Machine Learning Proceedings of the Fifteenth International Conference (ICML'98)", pages = {188-196}, editor = "Jude Shavlik", publisher = "Morgan Kaufmann", address = {San Francisco}, note = {http://svm.first.gmd.de/papers/FriCriCam98.ps.gz}, year = 1998} @techreport{ttf:98, author = "{T.-T.} Friess", title = "Support Vector Neural Networks: The Kernel Adatron with Bias and Soft Margin", year = 1998, institution = {Department of Automatic Control and Systems Engineering, University of Sheffield, Sheffield, England}, note = "Revised Version: www.brunner-edv.com/friess/"} @unpublished{krf:lbp, author = "K. R. Frisch", title = "The Logarithmic Potential Method of Convex Programming", year = 1955, note = "Unpublished manuscript, University Institute of Economics, Oslo"} @book{fuk:90, author = "K. Fukunaga", title = "Statistical Pattern Recognition", publisher = "Academic Press", year = 1990, address = "NY"} @techreport{fp:97, author = "M. Fukushima and J.-S. Pang", title = "Some Feasibility Issues in Mathematical Programs with Equilibrium Constraints", institution = "Department of Mathematics \& Physics, Johns Hopkins University", year = 1997, month = {January}, type = {Technical Report}, number = {}, note = {{\em SIAM Journal on Optimization}, to appear.}} @misc{gaivor:92, author = "A. A. Gaivoronski", title = "Private Communication", address = "ITALTEL, Milan", month = {November}, year = 1992} @article{gaivor:93, author = "A. A. Gaivoronski", title = "Convergence Properties of Backpropagation for Neural Nets via Theory of Stochastic Gradient Methods. Part I", year = 1994, journal = oms, volume = 4, number = 2, pages = {} } @book{gale:60, author = "D. Gale", title = "The Theory of Linear Economic Models", publisher = {McGraw-Hill Book Company}, address = {New York}, year = 1960 } @book{gal:93, author = "S. I. Gallant", title = "Neural Network Learning and Expert Systems", publisher = {MIT Press}, address = {Cambridge, Massachusetts}, year = 1993 } @article{cbgfjg:hm, author = "Garcia, C. B. and F. J. Gould", title = "A Theorem on Homotopy Paths", journal = mathor, year = 1978, volume = 3, pages = {282-289} } @book{cbgwiz:fp, author = "Garcia, C. B. and W. I. Zangwill", title = "Pathways to Solutions, Fixed Points, and Equilibria", year = 1981, publisher = phall, address = {Englewood Cliffs, New Jersey} } @article{gpm:76, author = "Garcia Palomares, U. M. and O. L. Mangasarian", title = "Superlinearly Convergent {Q}uasi--{N}ewton Algorithms for Nonlinearly Constrained Optimization Problems", journal = mathprog, year = 1976, volume = 11, pages = {1-13} } @book{gj:79, author = "M. R. Garey and D. S. Johnson", title = "Computers and Intractability, A Guide to the Theory of NP--Completeness", publisher = {W. H. Freeman and Company}, address = {San Francisco}, year = 1979 } @article{gtw:88, author = "M. R. Garey and R. E. Tarjan and G. T. Wilfong", title = "One--Processor Scheduling with Symmetric Earliness and Tardiness Penalties", journal = mathor, volume = 13, pages = {330-348}, year = 1988 } @book{rsggln:ip, author = "R. S. Garfinkel and G. L. Nemhauser", title = "Integer Programming", publisher = wiley, address = {New York}, year = 1972 } @book{gass:lp, author = "S. Gass ", title = "Linear Programming Methods and Applications", edition = "Fifth", publisher = "Boyd and Fraser Publishing Company", address = {Danvers, Massachusetts}, year = 1985 } @article{dg:ka, author = "D. Gay", title = "A Variant of {K}armarkar's Linear Programming Algorithm for Problems in Standard Form", journal = mathprog, volume = 37, pages = {81-90}, year = 1987} @article{gay:85, author = "D. M. Gay", title = "Electronic Mail Distribution of Linear Programming Test Problems", journal = "{COAL} Newsletter", volume = 13, pages = {10-12}, year = 1985} @Misc{gk:94, author = "Carl Geiger and Christian Kanzow", title = "On the Resolution of Monotone Complementarity Problems", howpublished = "Preprint 82, Institute of Applied Mathematics, University of Hamburg", year = 1994, month = "April", note = "Bundesstrasse 55, D-20146 Hamburg Germany" } @book{gbd:94, author = "A. Geist and A. Beguelin and J, Dongarra and W. Jiang and R. Mancheck and V. Sunderam", title = "PVM - Parallel Virtual Machine", publisher = {MIT Press}, address = {Cambridge, MA}, year = 1994 } @Article{geman:92, author = "S. Geman and E. Bienestock and R. Doursat", title = "Neural Networks and the Bias/Variance Dilemma", journal = "Neural Computation", year = 1992, volume = 4, pages = "1--58" } @inproceedings{gor:89, author = {M. Georges--Schleuter}, title = "Asparagos", pages = {416-421}, crossref = "ga3:89"} @article{gmg:91, author = "G. M. Georgiou", title = "Comments On Hidden Nodes in Neural Nets", journal = "IEEE Transactions on Circuits and Systems", year = 1991, volume = 38, pages = {1410} } @article{dgjv:pnm, author = "de Ghellinck, G. and Vial, J.--Ph.", title = "A Polynomial {N}ewton Method for Linear Programming", journal = "Algorithmica", year = 1986, volume = 1, pages = {425-453} } @article{gilbert:66, author = "E. G. Gilbert", title = "Minimizing the Quadratic Form on a Convex Set", journal = "SIAM Journal on Control", year = 1966, volume = 4, pages = "61--79"} @article{gilbert:88, author = "E. G. Gilbert and D. W. Johnson and S. S. Keerthi", title = "A Fast Procedure for Computing the Distance Between Complex Objects in Three Dimensional Space", journal = "IEEE Journal on Robotics and Automation", volume = 4, pages = "193--203", year = 1988} @misc{peg:98, author = "P. E. Gill", title = "Private Communication", address = "University of California at San Diego", month = {July 16}, year = 1998} @techreport{ghmsw:86, author = "P.~Gill and S.~Hammarling and W.~Murray and M.~Saunders and M.~Wright", title = "User's guide for {LSSOL}: A {FORTRAN} package for constrained linear least-squares and convex quadratic programming", institution = "Department of Operations Research, Stanford University", address = "Stanford, CA", number = {SOL 86-1}, year = 1986, type = {Technical Report} } @inproceedings{pegwm:nls, author = "P. E. Gill and W. Murray", title = "Nonlinear Least Squares and Nonlinearly Constrained Optimization", booktitle = "Numerical Analysis, Dundee 1975", editor = "G. A. Watson", publisher = springer, address = {Berlin}, note = "Lecture Notes in Mathematics 506", year = 1976} @article{gmstw:ka, author = "P. E. Gill and W. Murray and M. A. Saunders and J. A. Tomlin and M. H. Wright", title = "On Projected {N}ewton Barrier Methods for Linear Programming and an Equivalence to {K}armarkar's Projective Method", journal = mathprog, volume = 36, pages = {183-209}, year = 1986} @Book{gmw:81, author = "P. E. Gill and W. Murray and M. H. Wright", title = "Practical Optimization", year = "1981", publisher = academic, address = "London", } @article{gg:61, author = "P. C. Gilmore and R. E. Gomory", title = "A Linear Programming approach to the Cutting Stock Problem", journal = "Operations Research", volume = 9, pages = {849-859}, year = 1961} @book{aag:85, author = "A. A. Giordano", title = "Least Square Estimation With Applications to Digital Signal Processing ", publisher = wiley, address = {New York}, year = 1985 } @article{fg:97, author = "F.~Girosi", title = "An Equivalence Between Sparse Approximation and Support Vector Machines", journal = "Neural Computation", pages = "1455--1480", volume = "10", number = "6", year = "1998", note = {http://www.ai.mit.edu/people/girosi/home-page/svm.html}} @article{tgep:epen, author = "T. Glad and E. Polak", title = "A Multiplier Method with Automatic Limitation of Penalty Growth", journal = mathprog, volume = 17, year = 1979, pages = {140-155} } @book{kgsag:loaa, author = "K. Glashoff and S.--\AA. Gustafson", title = "Linear Optimization and Approximation", publisher = springer, address = {New York}, year = 1983 } @article{glov:73, author = "F. Glover", title = "Convexity Cuts for Mutiple Choice Problems", journal = "Discrete Mathematics", volume = 6, year = 1973, pages = {221-234} } @article{glov:90, author = "F. Glover", title = "Improved Linear Programming Models for Discriminant Analysis", journal = "Decision Sciences", volume = 21, year = 1990, pages = {771-785} } @article{gssc:97, author = "W. Gochet and A. Stam and V. Srinivasan and S. Chen", title = "Multigroup Discriminant Analysis Using Linear Programming", journal = "Operations Research", volume = 45, year = 1997, pages = {213-234} } @unpublished{gn:92, author = "D. Goeleven and V. H. Nguyen", title = "On the convergence of the parallel constraint distribution algorithm", year = 1992, note = "Unpublished manuscript, University of Namur, Namur, Belgium"} @book{gol:89, author = "D. E. Goldberg", title = "Genetic Algorithms in Search, Optimization and Machine Learning", publisher = addison, address = {Reading MA}, year = 1989 } @inproceedings{ajg:rst, author = "A. J. Goldman", title = "Resolution and Separation Theorems for Polyhedral Convex Sets", booktitle = "Linear Inequalities and Related Systems", editor = "H. W. Kuhn and A. W. Tucker", publisher = "Princeton University Press", address = {Princeton}, pages = {41-51}, year = 1956} @inproceedings{agat:pcc, author = "A. J. Goldman and A. W. Tucker", title = "Polyhedral Convex Cones", booktitle = "Linear Inequalities and Related Systems", editor = "H. W. Kuhn and A. W. Tucker", publisher = "Princeton University Press", address = {Princeton}, pages = {19-40}, year = 1956} @inproceedings{agat:lp, author = "A. J. Goldman and A. W. Tucker", title = "Theory of Linear Programming", booktitle = "Linear Inequalities and Related Systems", editor = "H. W. Kuhn and A. W. Tucker", publisher = "Princeton University Press", address = {Princeton}, pages = {53-97}, year = 1956} @article{gol:86, author = "Ye. G. Golshtein", title = "The Block Method of Convex Programming", journal = "Soviet Mathematics Doklady", volume = 33, year = 1986, pages = {584-587} } @article{gol:87, author = "Ye. G. Golshtein", title = "A General Approach to Decomposition of Optimization Systems", journal = "Soviet Journal of Computer and Systems Sciences", volume = 3, year = 1987, pages = {105-114} } @book{goltret:96, AUTHOR = "E. G. Golshtein and N. V. Tretyakov", TITLE = "Modified Lagrangians \& Monotone Maps in Optimization", PUBLISHER = "Wiley", YEAR = "1996", ADDRESS = "New York"} @book{ggcvl:mc, author = "G. H. Golub and Van Loan, C. F.", title = "Matrix Computations", publisher = {The John Hopkins University Press}, address = {Baltimore, Maryland}, year = 1983 } @article{gv:80, author = "G. H. Golub and C. F. Van Loan", title = "An Analysis of the Total Least Squares Problem", journal = sinum, volume = 17, year = 1980, pages = {883-893} } @techreport{ccg:lpa, author = "C. C. Gonzaga", title = "An Algorithm for Solving Linear Programming Problems in O($n^3$L) operations", institution = {Electronics Research Laboratory, University of California}, type = "Memorandum", number = "UCB/ERL M87/10", address = {Berkeley, California}, year = 1987 } @book{go:97, author = "J. E. Goodman and J. {O'Rourke}", title = "Handbook of Discrete and Computational Geometry", publisher = "CRC Pres", address = {Boca Raton, FL}, year = 1997 } @article{gt:71, author = "F. J. Gould and J. W. Tolle", title = "A Necessary and Sufficient Qualification for Constrained Optimization", journal = siamath, volume = 20, year = 1971, pages = {164-172} } @techreport{ghssbmow:99, author = {T. Graepel and R. Herbrich and B. Sch\"olkopf and A. Smola and P. Bartlett and {K.-R.} M\"uller and K. Obermayer and R. Williamson}, title = "Classification on Proximity Data with {LP-Machines}", note = {http://svm.first.gmd.de}, number = {}, year = 1999, institution = "GMD FIRST, Berlin, Germany" } @article{hgrlh:kp, author = "H. Greenberg and R. L. Hegerich", title = "A Branch Search Algorithm for the Knapsack Problem", journal = mansci, volume = 16, year = 1970, pages = {327-332} } @incollection{gre:87, author = "J. J. Grefenstette", title = "Incorporating Problem Specific Knowledge into Genetic Algorithms", crossref = "dav:87"} @article{regras:ilp, author = {R. E. Griffith and R. A. Stewart}, title = "A Nonlinear Programming Technique for the Optimization of Continuous Processing Systems", journal = mansci, volume = 7, year = 1961, pages = {379-392} } @article{grin:72, author = "R. C. Grinold", title = "Mathematical Methods for Pattern Classification", journal = "Management Science", volume = 19, year = 1972, pages = {272-289} } @article{gll:86, author = "L. Grippo and F. Lampariello and S. Lucidi", title = "A Nonmonotone Line Search Technique for {N}ewton's Method", journal = sina, volume = 23, year = 1986, pages = {707-716} } @article{gll:88, author = "L. Grippo and F. Lampariello and S. Lucidi", title = "Global Convergence and Stabilization of Unconstrained Minimization Methods Without Derivatives", journal = jota, volume = 56, year = 1988, pages = {385-406} } @misc{gri:92, author = "L. Grippo", title = "Private Communication", address = "Universita degli Studi di Roma {"La Sapienza"},Roma", month = {September}, year = 1992} @article{gk:92, author = "P. Gritzmann and V. Klee", title = "Inner and Outer {j}-Radii of Convex Bodies in Finite-Dimensional Normed Spaces", journal = "Discrete and Computational Geometry", volume = 7, year = 1992, pages = {255-280} } @article{gk:93, author = "P. Gritzmann and V. Klee", title = "Computational Complexity of Inner and Outer {j}-Radii of of Polytopes in Finite-Dimensional Normed Spaces", journal = "Mathematical Programming", volume = 59, year = 1993, pages = {163-213} } @article{bgkl:90, author = "H. L. Boedlaender and P. Gritzmann and V. Klee and J. {van Leeuwen}", title = "Computational Complexity of Norm-Maximization", journal = "Combinatorica", volume = 10, year = 1990, pages = {203-225}} @article{mgllas:em, author = {M. Gr\"{o}tschel and L. Lov\'{a}sz and A. Schrijver}, title = "The Ellipsoid Method and its Consequences in Combinatorial Optimization", journal = "Combinatorica", year = 1981, volume = 1, number = 2, pages = {169-197} } @book{bgkkt:82, author = "B. Bank and J. Guddat and D. Klatte and B. Kummer and K. Tammer", title = "Nonlinear Parametric Optimization", year = 1982, publisher = "Akamie-Verlag", address = "Berlin"} @article{gui:69, author = "M. Guignard", title = "Generalized {K}uhn--{T}ucker conditions for Mathematical Programming in a {B}anach Space", journal = sicopt, year = 1969, volume = 7, pages = {232-241} } @article{gs:84, author = "S. Gupta and T. Sen", title = "Minimizing the Range of Lateness on a Single Machine", journal = "Journal of the Operational Research Society", year = 1984, volume = 35, pages = {853-857} } @incollection{sag:nasip, author = "S.-\AA. Gustafson", title = "On Numerical Analysis in Semi-Infinite Programming", editor = "R. Hettich", booktitle = {Semi-Infinite Programming}, publisher = springer, address = {Berlin}, year = 1979 } @article{guyon:2002, author = {I. Guyon and J. Weston and S. Barnhill and V. Vapnik}, title = {Gene Selection for Cancer Classification Using Support Vector Machines}, journal = "Machine Learning", volume = 46, pages = {389-422}, year = 2002} @InProceedings{bgv:92, author = "B.~E.~Boser and I.~M.~Guyon and V.~N.~Vapnik", title = "A Training Algorithm for Optimal Margin Classifiers", pages = "144--152", editor = "D.~Haussler", booktitle = "Proceedings of the 5th Annual {ACM} Workshop on Computational Learning Theory", address = "Pittsburgh, PA", month = jul, year = "1992", publisher = "ACM Press", } @phdthesis{ha:80, author = "C. D. Ha", title = {Decomposition Methods for Structured Convex Programming}, school = {Department of Industrial Engineering, University of Wisconsin--Madison}, year = 1980 } @article{pchjdb:ale, author = "P. C. Haarhoff and J. D. Buys", title = "A New Method for the Optimization of a Nonlinear Function Subject to Nonlinear Constraints", journal = "Computer Journal", volume = 12, number = 2, year = 1970, pages = {178-184} } @book{jh:lpde, author = "J. Hadamard", title = "Cauchy's Problem in Linear Partial Differential Equations", publisher = "Yale University Press", year = 1923 } @techreport{mh:bpf, author = "M. Hamala", title = "A General Approach to Interior Point Methods with Linear Parameter for Mathematical Programming", type = {Department of Mathematics Paper TRITA--MAT}, number = {1978--20}, year = 1978, institution = "Royal Institute of Technology" } @article{han:76, author = "S.--P. Han", title = "Superlinearly Convergent Variable Metric Algorithms for General Nonlinear Programming Problems", journal = mathprog, volume = 11, year = 1976, pages = {263-282} } @article{hansch:69, author = "C. Hansch", title = "A Quantitative Approach to Biochemical Structure-Activity Relationships", journal = "Accounts of chemical Research", volume = 2, year = 1969, pages = {232-239} } @article{han:89, author = "S.--P. Han", title = "A Decomposition Method and its Application to Convex Programming", journal = mathor, volume = 14, year = 1989, pages = {237-248} } @article{hm:79, author = "S.--P. Han and O. L. Mangasarian", title = "Exact Penalty Functions in Nonlinear Programming", journal = mathprog, volume = 17, year = 1979, pages = {251-269} } @article{spholm:ddepen, author = "S.--P. Han and O. L. Mangasarian", title = "A Dual Differentiable Exact Penalty Function", journal = mathprog, volume = 25, year = 1983, pages = {293-301} } @techreport{hpr:89, author = "S.--P. Han and J.--S. Pang and N. Rangaraj", title = "Globally Convergent {N}ewton Methods for Nonsmooth Equations", type = "Department of {M}athematical {S}ciences", year = 1989, address = "Baltimore, MD 21218", institution = "The Whiting School of Engineering, The Johns Hopkins University" } @techreport{hx:89, author = "P. T. Harker and B. Xiao", title = "{N}ewton's Method for the Nonlinear Complementarity Problem: A {B}--Differentiable Equation Approach", type = "Decision Sciences Department", year = 1989, institution = "The Wharton School, University of Pennsylvania", address = "Philadelphia, PA 19104--6366" } @article{hp:88, author = "P. T. Harker and J.--S. Pang", title = "Existence of Optimal Solutions to Mathematical Programs with Equilibrium Constraints", journal = opreslet, volume = 7, year = 1988, pages = {61-64} } @article{hp:90, author = "P. T. Harker and J.--S. Pang", title = "Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications", journal = "Mathematical Programming", volume = 48, year = 1990, pages = {161-220} } @book{hass:95, AUTHOR = "M. H. Hassoun", TITLE = "Fundamentals of Artificial Neural Networks", PUBLISHER = "MIT Press", YEAR = "1995", ADDRESS = "Cambridge, MA"} @book{haykin:94, AUTHOR = "S. Haykin", TITLE = "Neural Networks, A Comprehensive Foundation", PUBLISHER = "Macmillan", YEAR = "1994", ADDRESS = "New York, NY"} @article{dhsljv:rsd, author = "D. W. Hearn and S. Lawphongpanich and J. A. Ventura", title = "Restricted Simplicial Decomposition: Computation and Extensions", journal = mathprogstudy, volume = 31, year = 1987, pages = {99-118} } @phdthesis{heath:thesis, author = "David Heath", title = {A geometric Framework for Machine Learning}, school = {Department of Computer Science, Johns Hopkins University--Baltimore, Maryland}, year = 1992 } @book{hkp:91, author = "J. Hertz and A. Krogh and R. G. Palmer", title = "Introduction to the Theory of Neural Computation", year = 1991, publisher = "Addison-Wesley", address = "Redwood City, California"} @article{mrh:ale, author = "M. R. Hestenes", title = "Multiplier and Gradient Methods", journal = jota, volume = 4, number = 5, year = 1969, pages = {303-330} } @incollection{rh:nmsio, author = "R. Hettich", title = "A Review of Numerical Methods for Semi-Infinite Optimization", editor = "A. V. Fiacco and K. O. Kortanek", booktitle = {Semi-Infinite Programming and Applications}, publisher = springer, address = {Berlin}, year = 1983 } @article{high:61, author = "W. H. Highleyman", title = "A Note on Linear Separation", journal = "IRE Transactions on Electronic Computers" , volume = 10, year = 1961, pages = {777-778} } @INPROCEEDINGS{hill:tempest, AUTHOR = "Mark D. Hill and James R. Larus and David A. Wood", TITLE = "Tempest: A Substrate for Portable Parallel Programs", BOOKTITLE = "COMPCON Spring 95", YEAR = 1995, PUBLISHER = "IEEE Computer Society", ADDRESS = "San Francisco, California", MONTH = Mar, NOTE = "To appear. www.cs.wisc.edu/$\sim$wwwt/cow.html"} @book{hl:95, author = "Frederick S. Hillier and Gerald J. Lieberman", title = "Introduction to Operations Research", edition = "Sixth", year = 1995, publisher = "McGraw-Hill", address = "New York "} @Article{hilsenbeck:92, author = "S. G. Hilsenbeck and G. M. Clark and W. L. Mc{G}uire", title = "Why do so many prognostic factors fail to pan out?", journal = "Breast Cancer Research and Treatment", year = 1992, volume = 22, pages = "197--206" } @book{dmh:anp, author = "D. M. Himmelblau", title = "Applied Nonlinear Programming", year = 1972, publisher = "McGraw--Hill", address = "New York"} @Book{hl:93, author = "Jean-Baptiste Hiriart-Urruty and Claude Lemar\'{e}chal", title = "Convex Analysis and Minimization Algorithms {I}", year = "1993", publisher = "Springer Verlag", address = "Berlin", volume = "305", series = "Grundlehren der mathematischen Wissenschaften" } @inproceedings{hk:96, author = "Tin Kam Ho and Eugene M. Kleinberg", title = "Building Projectable Classifiers of Arbitrary Complexity", booktitle={Proceedings of the 13th International Conference on Pattern Recognition}, editor = "", publisher = "", note = {http://cm.bell-labs.com/who/tkh/pubs.html}, address = {Vienna, Austria }, pages = {880-885}, date = {August 25--30}, year = 1996} @misc{hk:96a, author = "Tin Kam Ho and Eugene M. Kleinberg", title = "Checkerboard Dataset", editor = "", publisher = "", note = {http://www.cs.wisc.edu/math-prog/mpml.html}, year = 1996} @article{hl:83, author = "J. K. Ho and E. Loute", title = "Computational Experience with Advanced Implementation of Decomposition Algorithms for Linear Programming", journal = mathprog, volume = 27, year = 1983, pages = {283-290} } @book{hs:81, author = "W. Hock and K. Schittkowski", title = "Test Examples for Nonlinear Programming Codes", year = 1981, publisher = springer, address = "Berlin"} @article{hoffman:52, author = "A. J. Hoffman", title = "On Approximate Solutions of Systems of Linear Inequalities", journal = "Journal of Research of the National Bureau of Standards", volume = 49, year = 1952, pages = {263-265} } @article{hornik:89, author = "K. Hornik and M. Stinchcombe and H. White", title = "Multilayer Feedforward Networks are Universal Approximators", journal = "Neural Networks", volume = 2, year = 1989, pages = {359-366} } @book{ht:93, author = "R. Horst and H. Tuy", title = "Global Optimization", note = "Second, Revised Edition", year = 1993, publisher = springer, address = "Berlin"} @book{hpt:94, author = "R. Horst and P. Pardalos and N. V. Thoai", title = "Introduction to Global Optimization", year = 1995, publisher = "Kluwer Academic Publishers", address = "Dodrecht, Netherlands"} @article{ehss:kp, author = "E. Horowitz and S. Sahni", title = "Computing Partitions with Applications to the Knapsack Problem", journal = jacm, volume = 21, number = 2, year = 1974, pages = {277-292} } @book{ash:64, author = "A. S. Householder", title = "The Theory of Matrices in Numerical Analysis", year = 1964, publisher = "Blaisdell Publishing Company", address = "New York, New York"} @incollection{ph:mc, author = "P. Huard", title = "Resolution of Mathematical Programming with Nonlinear Constraints by the Method of Centers", booktitle = "Nonlinear Programming", publisher = nholl, year = 1967, editor = "J. Abadie", pages = {207-219}, address = {Amsterdam} } @phdthesis{ hall98, author = "M. Hall", title = "Correlation-based Feature Selection for Machine Learning", text = "Hall, M. A. 1998. Correlation-based Feature Selection for Machine Learning. Ph.D diss. Hamilton", school = "NZ: Waikato University, Department of Computer Science.", year = "1998", } @inproceedings{ kudo00, author = "M. Kudo and P. Somol and P. Pudil and M. Shimbo and J. Sklansky", title = "Comparison of Classifier-Specific Feature Selection Algorithms", booktitle = "{SSPR}/{SPR}", pages = "677-686", year = "2000", } @article{ohicek:kp, author = "O. H. Ibarra and C. E. Kim", title = "Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems", journal = jacm, volume = 22, year = 1975, pages = {463-468} } @misc{irvine, author = "P. M. Murphy and D. W. Aha", title = {{UCI} Repository of Machine Learning Databases}, year = 1992, institution = {Department of Information and Computer Science, University of California, Irvine}, note = { www.ics.uci.edu/$\sim$mlearn/MLRepository.html.}} @misc{irvinekdd, author = "S. D. Bay", title = {{UCI} Knowledge Discovery in Databases Archive}, year = 1999, institution = {Department of Information and Computer Science, University of California, Irvine}, note = {http://kdd.ics.uci.edu/.}} @article{gpijfk:kp, author = "G. P. Ingargiola and J. F. Korsh", title = "A Reduction Algorithm for the Zero--One Single Knapsack Problem", journal = mansci, volume = 20, year = 1973, pages = {460-463} } @article{mihi:mbm, author = "M. Iri and H. Imai", title = "A Multiplicative Barrier Function Method for Linear Programming", journal = "Algorithmica", volume = 1, year = 1986, pages = {455-482} } @article{hub:64, author = "P. J. Huber", title = "Robust estimation of location parameter", journal = "Annals of Mathematical Statistics", volume = 35, year = 1964, pages = {73-101} } @book{hub:81, author = "P. J. Huber", title = "Robust Statistics", year = 1981, publisher = "John Wiley", address = "New York"} @InProceedings{hd:74, author = "P. J. Huber and R. Dutter", title = "Numerical Solution of Robust Regression Problems", pages = "165-172", booktitle = "{COMPSTAT 1974}, Proceedings of the Symposium on Computational Statistics, G. Brushmann {(editor)}", year = 1974, publisher = "Physike Verlag", address = "Berlin" } @techreport{inza99, author = "I. Inza and M. Merino and P. Larranaga and J. Quiroga and B. Sierra and M. Girala", title = "Feature Subset Selection by Population-Based Incremental Learning", institution = " University of the Basque Country, Spain", number = "no. EHU-KZAA-IK-1/99", year = "1999", } @article{ius:93, author = "A. N. Iusem", title = "On the Convergence of Iterative Methods for Symmetric Linear Complementarity Problems", journal = mathprog, volume = 59, year = 1993, pages = {33-48} } @book{jd:88, author = "A. K. Jain and R. C. Dubes", title = "Algorithms for Clustering Data", year = 1988, publisher = prenticehall, address = "Englewood Cliffs, NJ"} @misc{tj:98, author = "T. Joachims", title = "SVM$^{light}$", year = 1998, institution = {University Dortmund, Department of Computer Science}, note = "www-ai.informatik.uni-dortmund.de/FORSCHUNG/VERFAHREN/SVM\_LIGHT/\linebreak svm\_light.eng.html"} @inproceedings{tj:99, author = "T. Joachims", title = "Making Large-Scale Support Vector Machine Learning Practical", editor = {Bernhard {Sch\"olkopf} and Christopher J. C. Burges and Alexander J. Smola}, booktitle = {Advances in Kernel Methods {-} Support Vector Learning}, publisher = {MIT Press}, pages = {169-184}, year= {1999}} @InProceedings{john:94, author = "G. H. John and R. Kohavi and K. Pfleger", title = "Irrelevant Features and the Subset Selection Problem", booktitle = "Proceedings of the 11th International Conference on Machine Learning", year = 1994, pages = {121-129}, publisher = morgkauf, address = morgkaufadd } @article{joh:88, author = "R. Johnson", title = "Optimally Balancing Large Assembly Lines with {FABLE}", journal = mansci, volume = 34, year = 1988, pages = {240-253}} @phdthesis{nhj:thesis, author = "N. H. Josephy", title = {{N}ewton's Method for Generalized Equations and the {PIES} Energy Model}, school = {Department of Industrial Engineering, University of Wisconsin--Madison}, year = 1979 } @techreport{jos:79, author = "N. H. Josephy", title = {{N}ewton's Method for Generalized Equations}, institution = {Mathematics Research Center, University of Wisconsin}, address = {Madison, Wisconsin}, type = "Technical Summary Report", number = 1965, year = 1979 } @techreport{nhj:qnm, author = "N. H. Josephy", title = {Quasi--{N}ewton Methods for Generalized Equations}, institution = {Mathematics Research Center, University of Wisconsin}, address = {Madison, Wisconsin}, type = "Technical Summary Report", number = 1966, year = 1979 } @article{kan:81, author = "J. J. Kanet", title = "Minimizing the Average Deviation of Job Completion Times about a Common Due Date", journal = navres, volume = 28, year = 1981, pages = {643-651} } @techreport{kanz:93, author = "C. Kanzow", title = "Nonlinear Complementarity as Unconstrained Optimization", institution = "Hamburg University", address = {Hamburg, Germany}, type = "Preprint", number = 67, year = 1993, note = {{\em Journal of Optimization Theory and Applications}, to appear} } @inproceedings{koller96, author = "Daphne Koller and Mehran Sahami", title = "Toward optimal feature selection", booktitle = "Proceedings of {ICML}-96, 13th International Conference on Machine Learning", address = "Bari, IT", pages = "284--292", year = "1996", } @article{km:58, author = "E. L. Kaplan and P. Meier", title = "Nonparametric Estimation from Incomplete Observations", journal = "Journal of the American Statistical Association", year = 1958, volume = 53, pages = "457--481" } @article{sk:cp, author = "S. Karamardian", title = "The Complementarity Problem", journal = mathprog, volume = 2, year = 1972, pages = {107-129} } @book{karl:92, author = "Samuel Karlin", title = "Mathematical Methods and Theory in Games, Programming, and Economics, Volumes 1 and 2", year = 1992, publisher = "Dover Publications", address = "Mineola, New York"} @article{kar:84, author = "N. Karmarkar", title = "A New Polynomial Time Algorithm for Linear Programming", journal = "Combinatorica", volume = 4, year = 1984, pages = {373-395} } @article{kklo:paop, author = "N. Karmarkar and R. M. Karp and G. S. Lueker and A. M. Odlyzko", title = "Probabilistic Analysis of Optimum Partitioning", journal = "Journal of Applied Probability", volume = 23, year = 1986, pages = {626-645} } @incollection{rmk:cp, author = "R. M. Karp", title = "Reducibility among Combinatorial Problems", booktitle = "Complexity of Computer Computations", publisher = {Plenum Press, New York}, editor = "R. E. Miller and J. W. Thatcher", address = {New York}, year = 1972, pages = {85-103} } @unpublished{rmk:paa, author = "R. M. Karp", title = "Probabilistic Analysis of Algorithms", note = "(Lecture Notes)" } @article{lvk:lp, author = "L. V. Kantorovich", title = "Mathematical Methods in the Organization and Planning of Production", journal = "Management Science", volume = 6, year = 1960, pages = {366-422}, note = {English translation, Russian version 1939} } @Mastersthesis{kar:39, author = "William Karush", title = "Minima of Functions of Several Variables with Inequalities as Side Conditions", school = "Department of Mathematics, University of Chicago", year = 1939 } @article{sk:fpt, author = "S. Katukani", title = "A Generalization of {B}rouwer's Fixed Point Theorem", journal = "Duke Mathematical Journal", volume = 8, year = 1941, pages = {457-459}} @article{Kaufman96, author = {L. Kaufman and A. Neumaier}, title = {PET Regularization by Envelope Guided Conjugate Gradients}, journal = {IEEE Transactions on Medical Imaging}, pages={385-389}, volume = {Vol 15}, month={June}, year={1996} } @article{Kaufman97, author = {L. Kaufman and A. Neumaier}, title = {Regularization of Ill-Posed Problems by Envelope Guided Conjugate Gradients}, journal = {Journal of Computational and Graphical Statistics}, month={Dec}, year={1997} } @incollection{Drucker97, author = {H. Drucker and C. Burgess and L. Kaufman and A. Smola and V. Vapnik}, title = {Linear Support Regression Machines}, booktitle={Proceedings of the Neural Informations Processing Systems Conference}, publisher = "MIT Press", address = "Cambridge, MA", month ={Jan.}, year={1997} } @unpublished{Kaufman97b, author = {L. Kaufman}, title= {A reduced storage, quasi-Newton trust region approach to function optimization}, journal = {SIAM J. on Optimization}, note = {accepted for publication, Sept. 1998} } @incollection{Kaufman98a, author = {L. Kaufman}, title={Solving the Quadratic Programming problem arising in support vector classification}, editor = {Bernhard {Sch\"olkopf} and Christopher J. C. Burges and Alexander J. Smola}, booktitle = {Advances in Kernel Methods {-} Support Vector Learning}, publisher = {MIT Press}, pages = {147-167}, year= {1999} } @article{ keer:99, author = "S. S. Keerthi and S. K. Shevade and C. Bhattacharyya and K. R. K. Murthy", title = "A Fast Iterative Nearest Point Algorithm for Support Vector Machine Classifier Design", journal = "IEEE Transactions on Neural Networks", volume = "11", number = "1", month = "January", pages = "124-136", year = "2000", } @techreport{ksbm:99, author = {S. S. Keerthi and S. K. Shevade and C. Bhattacharyya and K. R. K. Murthy}, title = {A Fast Iterative Nearest Point Algorithm for Support Vector Machines}, institution = {Intelligent Systems Lab, Indian Institute of Science}, address = {Bangalore 560 012, India}, year = {1999}, number ={TR-ISL-99-03}, note ={http://guppy.mpe.nus.edu.sg/$\sim$mpessk/npa.shtml}} @incollection{rktljy:hm, author = "R. B. Kellog and T. Y. Li and J. A. Yorke", title = "A Method of Continuation for Calculating a {B}rouwer Fixed Point", booktitle = "Computing Fixed Points with Applications", editor = "S. Karamardian", publisher = academic, year = 1977, pages = {133-147} } @article{lgk:ea, author = "L. G. Khachijan", title = "A Polynomial Algorithm for Linear Programming", journal = "Soviet Mathematics Doklady", year = 1979, volume = 20, pages = {191-194} } @article{kt:93, author = "L. G. Khachiyan and M. J. Todd", title = "On the Complexity of Approximating the Maximal Inscribed Ellipsoid for a Polytope", journal = "Mathematical Programming", year = 1993, volume = 61, pages = {137-159} } @article{kib:80, author = "V. M. Kibardin", title= "Decomposition into Functions in the Minimization Problems", journal = "Automation and Remote Control", year = 1980, volume = 40, pages = {1311-1323} } @incollection{vkgjm:sa, author = "V. Klee and G. J. Minty", title = "How Good is the Simplex Algorithm?", booktitle = "Inequalities--III", publisher = academic, year = 1972, pages = {159-175} } @article{skea:sa, author = "S. Kirkpatrick and C. D. Gelatt and M. P. {Vecchi Jr.}", title = "Optimization by Simulated Annealing", journal = "Science", year = 1983, volume = 220, pages = {671-680} } @InProceedings{kira:92, author = "K. Kira and L. Rendell", title = "The Feature Selection Problem: {T}raditional Methods and a New Algorithm", pages = "129--134", booktitle = "Proceedings of the Tenth National Conference on Artificial Intelligence", year = 1992, publisher = morgkauf, address = morgkaufadd } @InCollection{kittler:86, author = "J. Kittler", title = "Feature Selection and Extraction", booktitle = "Handbook of Pattern Recognition and Image Processing", publisher = "Academic Press", year = 1986, editor = "T. Y. Young and K.-S. Fu", address = "New York" } @book{kiw:85, author = "K. C. Kiwiel", title = "Methods of Descent for Nondifferentiable Optimization", year = 1985, publisher = springer} @article{kiw:95, author = "K. C. Kiwiel", title = "Iterative Schemes for the Least $2$-Norm Solution of Piecewise Linear Programs", journal = "Linear Algebra and Its Aplications", year = 1983, volume = 229, pages = {1-8} } @incollection{klar:93, author = "A. Klarbring", title = "Mathematical Programming in Contact Problems", booktitle = "Computational Methods in Contact Mechanics", editor = "M. H. Aliabadi and C. A. Brebbia", publisher = "Computational Mechanics Publications", address = {Southampton, England }, year = 1993, pages = {233-263}} @incollection{dk:96, author = "D. Klatte", title = {Hoffman's error bound for systems of convex inequalities}, booktitle = {Mathematical Programming with Data Perturbations}, editor = {A.V. Fiacco}, publisher = {Marcel Dekker Publ.}, year = {1997}, address = {New York -- Basel -- Hongkong}, pages = {185--199} } @article{kl:96, author = {D. Klatte and W. Li}, title = {Asymptotic constraint qualifications and global error bounds for convex inequalities}, journal = {Mathematical Programming}, volume = {84}, pages = {137-160}, year = {1999}, } @article{k&t:96, author = "D. Klatte and G. Thiere", title = "A note of {L}ipschitz constants for solutions of linear inequalities and equations", journal = {Linear Algebra and its Applications}, volume = "244", pages = {365--374}, year = {1996} } @incollection{dk:96a, author = "D. Klatte", title = {Lipschitz stability and {H}offman's error bounds for convex inequality systems}, booktitle = {Parametric Optimization and Related Topics IV}, editor = {J. Guddat and H. Th. Jongen and F. No\v{z}i\v{c}ka and G. Still and F. Twilt}, publisher = {Verlag Peter Lang}, pages = {214--230}, year = {1996}, address = {Frankfurt/Main} } @article{dk:97, author = "D. Klatte", title = {Lower semicontinuity of the minimum in parametric convex programs}, journal = "Journal of Optimization Theory and Applications", volume = {94}, year = {1997}, pages = {511--517} } @book{Kittler86, author = {J.~Kittler}, title = {Feature Selection and Extraction}, year = 1986, publisher = {Academic Press Inc.}, address = {Chapter 3, pp.59-83.} } @incollection{k&h:97, author = {D. Klatte and R. Henrion}, title = {Regularity and stability in nonlinear semi--infinite optimization}, booktitle = {Semi--{I}nfinite {P}rogramming}, editor = {R. Reemtsen and J. R\"uckmann}, publisher = "Kluwer Academic Publishers", year = {submitted January 1997, revised September 1997, to appear}, address = {Dordrecht, Netherlands} } @article{k&k:97, author = {D. Klatte and B. Kummer}, title = {Strong stability in nonlinear programming revisited}, journal = {Journal of the Australian Mathematical Society}, year = {submitted June 1997, revised November 1997, to appear} } @article{k&k:97a, author = {D. Klatte and B. Kummer}, title = {Generalized {K}ojima--functions and {L}ip\-schitz stability of critical points}, journal = {Preprint}, year = {Institut Operations Research, Universit{\"a}t Z{\"u}rich and Institut f{\"u}r Mathematik, Humboldt-Universit{\"a}t Berlin, December 1997} } @book{klein:96, author = "David G. Kleinbaum", title = "Survival Analysis", year = 1996, publisher = {Springer-Verlag}, address = "New York"} @article{ kohavi97, author = "R. Kohavi and G. H. John", title = "Wrappers for Feature Subset Selection", journal = "Artificial Intelligence", volume = "1997", number = "1~-~2", pages = "273~--~323", year = "1997", } @inproceedings{rk:96, author = "R. Kohavi", title = "Scaling Up the Accuracy of Naive-Bayes Classifiers{:} A Decision-Tree Hybrid", booktitle = "Proc. of the 2nd Int. Conf. on Knowledge Discovery and Data Mining, 1996", publisher = "The AAAI Press/The MIT Press", address = {Cambridge, MA 02142}, year = 1996, note = {http://robotics.stanford.edu/users/ronnyk/ronnyk-bib.html}} @techreport{mksmay:palcp, author = "M. Kojima and S. Mizuno and A. Yoshise", title = "A Polynomial--Time Algorithm for a Class of Linear Complementarity Problems", institution = {Department of Information Sciences, Tokyo Institute of Technology}, address = {Tokyo, Japan}, number = {B--193}, type = {Research Report}, year = 1987 } @book{kmny:1991, author = "M. Kojima and S. Mizuno and T. Noma and A. Yoshise", title = "A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems", year = 1991, publisher = {Springer-Verlag}, address = "Berlin"} @article{pjk:kp, author = "P. J. Kolesar", title = "A Branch and Bound Algorithm for the Knapsack Problem", journal = mansci, volume = 13, year = 1967, pages = {723-735} } @inproceedings{ks:96, author = "D. Koller and M. Sahami", title = "Toward Optimal Feature Selection", booktitle = "Machine Learning--Proceedings of the Thirteenth International Conference (ICML '96)--Bari, Italy July 3-6, 1996", editor = "L. Saitta", publisher = "Morgan Kaufmann", address = {San Francisco, CA}, pages = {284-292}, year = 1996 } @book{bkrb:lp, author = "B. Kolman and R. E. Beck", title = "Elementary Linear Programming with Applications", year = 1980, publisher = academic} @article{kdm:96, author = "S. Kontogiorgis and R. {De Leone} and R. R. Meyer", title = "Alternating Direction Splittings for Block Angular Parallel Optimization", year = 1996, volume = 90, journal = jota, pages = {1-29}} @techreport{kok:vsc, author = "K. O. Kortanek", title = {Vector--Supercomputer Experiments with the Linear Programming Scaling Algorithm}, institution = {College of Business Administration, University of Iowa}, address = {Iowa City}, number = {87--2}, type = {Working Paper}, year = 1987 } @article{kokms:clpha, author = "K. O. Kortanek and M. Shi", title = "Convergence Results and Numerical Experiments on a Linear Programming Hybrid Algorithm", journal = "European Journal of Operational Research", volume = 32, pages = {47-61}, year = 1987 } @techreport{kokms:rclpha, author = "K. O. Kortanek and M. Shi", title = {Remarks on `Convergence Results and Numerical Experiments on a Linear Programming Hybrid Algorithm 1985-6'}, institution = {College of Business Administration, University of Iowa}, address = {Iowa City}, number = {87--1}, type = {Working Paper}, year = 1987 } @article{ks:77, author = "T. C. T. Kotiah and D. I. Steinberg", title = "Occurrences of Cycling and Other Phenomena Arising in a Class of Linear Programming Models", journal = "Communications of the ACM", volume = 20, year = 1977, pages = {107-112} } @article{ks:78, author = "T. C. T. Kotiah and D. I. Steinberg", title = "On the Possibility of Cycling with the Simplex Method", journal = "Operations Research", volume = 26, year = 1978, pages = {374-376} } @inproceedings{kowa:99, author = "A. Kowalczyk", title = "Maximal Margin Perceptron", booktitle = "Advances in Large Margin Classifiers", editor = {A.J. Smola and P. Bartlett and B. Sch\"{o}elkopf and C. Schuurmans}, publisher = "MIT Press", address = "Cambridge, MA", year = 1999, pages = {75-113}} @article{lm:68, author = "P. A. Lahenbruch and R. M. Mickey", title = "Estimation of Error Rates in Discriminant Analysis", journal = "Technometrics", volume = 10, year = 1968, pages = {1-11} } @article{el:rte, author = "E. Lahaye", title = "Une M\'{e}thode de R\'{e}solution d'une Cat\'{e}gorie d'\'{E}quations transcendantes", journal = "C. R. Acad. Sci. Paris", volume = 198, year = 1934, pages = {1840-1842} } @article{el:sste, author = "E. Lahaye", title = "Solution of Systems of Transcendental Equations", journal = "Acad. Roy. Belg. Bull. Cl. Sci.", volume = 5, year = 1948, pages = {805-822} } @article{llpr:78, author = "S. Lakshminarayan and R. Lakshmanan and R. L. Papineau and R. Rochette", title = "Optimal Single--Machine Scheduling with Earliness and Tardiness", journal = opres, volume = 26, pages = {1079-1082}, year = 1978 } @article{lang.nn90 , author = "K. Lang and A. Waibel and G. Hinton" , title = "A time-delay neural network architecture for isolated word reco gnition" , journal = "Neural Networks" , pages = "23--43" , volume = 3 , year = 1990 } @Article{lp:94, author = "T. Larsson and M. Patriksson", title = "A Class of Gap Functions for Variational Inequalities", journal = mathprog, year = 1994, volume = 64, pages = "53-79" } @article{lmo:88, author = {S. Lavoie and M. Minoux and E. Odier}, journal = {European Journal of Operations Research}, pages = {45-58}, Title = {A New Approach for Crew Pairing Problems by Column Generation with an Application to Air Transportation}, volume = 35, year = 1988} @article{ell:kp, author = "E. L. Lawler", title = "Fast Approximations Algorithms for Knapsack Problems", journal = mathor, volume = 4, year = 1979, pages = {339-356} } @techreport{llrs:89, author = "E. L. Lawler and J. K. Lenstra and Rinnooy Kan, A. H. G. and D. B. Shmoys", title = "Sequencing and Scheduling: Algorithms and Complexity", institution = "Centre for Mathematics and Computer Science", address = "P. O. Box 4079, 1009 AB Amsterdam, The Netherlands", number = "BS--R89xx", year = 1989} @Book{l:82, author = "J. F. Lawless", title = "Statistical Models and Methods for Lifetime Data", publisher = "John Wiley and Sons", year = 1982, address = "New York, NY" } @Book{lh:74, author = "C. L. Lawson and R. J. Hanson", title = "Solving Least Squares Problems", publisher = "Prentice Hall", year = 1974, address = "Englewood Cliffs, New Jersey" } @article{cel:bep, author = "C. E. Lemke", title = "Bimatrix Equilibrium Points and Mathematical Programming", journal = "Management Science", volume = 11, pages = {681-689}, year = 1965 } @article{celjth:epb, author = "C. E. Lemke and J. T. Howson", title = "Equilibrium Points of Bimatrix Games", journal = siamath, volume = 12, pages = {413-423}, year = 1964 } @article{lp:68, author = "E. S. Levitin and B. T. Polyak", title = "Constrained minimization methods", journal = "Computational Mathematics and Mathematical Physics", note = {Translated from Russian}, volume = 6, pages = {1-50}, year = 1968 } @inproceedings{lp:96, author = "A. S. Lewis and {J.-S.} Pang", title = "Error Bounds for Convex Inequality Systems", booktitle={Proceedings of 5th Symposium on Generalized Convexity, Luminy June 1996}, editor = "J. P. Crouzeix and J.-E. Martinez-Legaz and M. Volle", publisher = "Kluwer Academic Publishers", address = {Dordrecht, Netherlands }, pages = {75--110}, year = 1998} @techreport{li:91, author = "W. Li", title = "Sharp Lipschitz Constants for Basic Optimal Solutions of Linear Programs", year = 1991, month = {}, institution = "Department of Mathematics and Statistics, Old Dominion University", address = "Norfolk, VA 23529", number = "TR91-13", note = {{\em SIAM Journal on Control and Optimization}, to appear}} @article{li:93a, author = "W. Li", title = "Sharp Condition Constants for Feasible and Optimal Solutions of a Perturbed Linear Program", journal = laa, volume = 187, pages = {15-40}, year = 1993} @article{li:93b, author = "W. Li", title = "Remarks on Convergence of Matrix Splitting Algorithm for the Symmetric Linear Complementarity Problem", journal = siopt, volume = 3, pages = {155-163}, year = 1993} @techreport{li:93c, author = "W. Li", title = "Error Bounds for Piecewise Quadratic Programs and Applications", year = 1993, month = {}, institution = "Department of Mathematics and Statistics, Old Dominion University", address = "Norfolk, VA 23529", number = "TR93-1", note = {{\em SIAM Journal on Control and Optimization}, to appear}} @techreport{li:93d, author = "W. Li", title = "Linearly Convergent Descent Methods for Unconstrained Minimization of Convex Quadratic Splines", year = 1993, month = {}, institution = "Department of Mathematics and Statistics, Old Dominion University", address = "Norfolk, VA 23529", number = "TR93-3", note = {{\em Journal of Optimization Theory and Applications}, to appear}} @InProceedings{wl:95, author = "W. Li", title = "Numerical Estimates for the Huber M-Estimator Probelm", pages = "325-334", booktitle = " Approximation Theory {VIII}, C. K. Chui and L. L. Schumaker,{(editors)}", year = 1995, publisher = "World Scientific Publishing Co.", address = "New York" } @article{li:96, author = "W. Li", title = "Abadie's Constraint Qualification, Metric Regularity, and Error Bounds for Differentiable Convex Inequalities", journal = siopt, volume ={7}, pages = {966-978}, year = 1997} @article{ls:98, author = "W. Li and J. J. Swetits", title = "The Linear $\ell_1$ Estimator and the Huber", journal = siopt, volume ={8}, pages = {457-475}, year = 1998} @book{lm:98a, author = "H. Liu and H. Motoda", title = "Feature Selection for Knowledge Discovery and Data Mining", year = 1998, address = "Boston", publisher = "Kluwer Academic Publishers"} @book{lm:98b, editor = "H. Liu and H. Motoda", title = "Feature Extraction, Construction and Selection {A} Data Mining Perspective", year = 1998, address = "Boston", note = {Kluwer International Series in Engineering and Computer Science, Volume 453}, publisher = "Kluwer Academic Publishers"} @inproceedings{llm:88, author = "M. Litzkow and M. Livny and M. W. Mutka", title = "Condor - A Hunter of Idle Workstations", editor = "", booktitle = {Proceedings of the 8th International Conference on Distributed Computing Systems}, publisher = {IEEE Compter Society Press}, address = {San Jose, CA}, pages = {104-111}, month = {June}, year = 1988} @inproceedings{llm:90, author = "M. Litzkow and M. Livny", title = "Experience With the Condor Distributed Batch System", editor = "", booktitle = {Proceedings of the IEEE Workshop on Experimental Distributed Systems}, publisher = {IEEE Compter Society Press}, address = {Hunstville, AL}, pages = {97-101}, month = {October}, year = 1990} @article{fal:lbf, author = "F. A. Lootsma", title = "Logarithmic Programming: A Method of Solving Nonlinear Programming Problems", journal = "Phillips Research Reports", volume = 22, year = 1967, pages = {329-344} } @book{dgl:vsm, author = "D. G. Luenberger", title = "Optimization by Vector Space Methods", year = 1969, address = "New York", publisher = wiley} @book{dgl:lnp, author = "D. G. Luenberger", title = "Linear and Nonlinear Programming", edition = "Second", year = 1984, publisher = addison} @incollection{fal:pensurv, author = "F. A. Lootsma", title = "A Survey of Methods for Solving Constrained Minimization Problems via Unconstrained Minimization", booktitle = "Numerical Methods for Nonlinear Optimization", editor = "F. A. Lootsma", publisher = academic, address = {London}, year = 1972 } @book{lr:57, author = "R. Luce and H. Raiffa", title = "Games and Decisions", edition = "Reprint Edition", year = 1989, publisher = "Dover Publications", address = "Mineola, New York", ISBN= {0486659437}} @article{ll:94, author = "X.-D. Luo and Z.-Q. Luo", title = "Extension of Hoffman's Error Bound to Polynomial Systems", journal = "SIAM Journal on Optimization", volume = 4, year = 1994, pages = {383-392} } @article{lt:91, author = "Z.-Q. Luo and P. Tseng", title = "On the Convergence of a Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem", journal = "SIAM Journal on Control and Optimization", volume = 29, year = 1991, pages = {1037-1060} } @article{lt:92a, author = "Z.-Q. Luo and P. Tseng", title = "On the linear convergence of descent methods for convex essentially smooth minimization", journal = "SIAM Journal on Control and Optimization", volume = 30, year = 1992, pages = {408-425} } @article{lt:92b, author = "Z.-Q. Luo and P. Tseng", title = "Error bound and convergence analysis of matrix splitting Algorithms for the Affine Variational Inequality Problem", journal = "SIAM Journal on Optimization", volume = 2, year = 1992, pages = {43-54} } @article{lt:92c, author = "Z.-Q. Luo and P. Tseng", title = "On the Convergence of the Coordinate Descent Method for Convex Differentiable Minimization", journal = jota, volume = 72, year = 1992, pages = {7-35} } @article{lt:92d, author = "Z.-Q. Luo and P. Tseng", title = "On Global Error Bound for a Class of Monotone Affine Variational Inequality Problems", journal = opreslet, volume = 11, year = 1992, pages = {159-165} } @article{lt:93a, author = "Z.-Q. Luo and P. Tseng", title = "Error Bound and Reduced Gradient Projection Algorithms for Convex Minimization Over a Polyhedral Set", journal = siopt, volume = 3, year = 1993, pages = {43-59} } @article{lt:93b, author = "Z.-Q. Luo and P. Tseng", title = "On the Convergence Rate of Dual Ascent Methods for Strictly Convex Minimization", journal = mathor, volume = 18, year = 1993, pages = {846-867} } @article{lt:93c, author = "Z.-Q. Luo and P. Tseng", title = "Error Bounds and Convergence Analysis of Feasible Descent Methods: A general Approach", journal = "Annals of Operations Research", volume = 46, year = 1993, pages = {157-178} } @article{lt:94a, author = "Z.-Q. Luo and P. Tseng", title = "Extension of Hoffman's Error Bound to Polynomial Systems", journal = siopt, volume = 4, year = 1994, pages = {} } @techreport{lp:93, author = "Z.-Q. Luo and J.--S. Pang", title = "Error Bounds for Analytic Systems and their Applications", year = 1993, month = {}, institution = "Communications Research Laboratory, McMaster University, Hamilton, Ontario", address = "Hamilton, Ontario L8S 4K1, Canada", number = 274, note = {}} @article{lprw:93, author = "Z.-Q. Luo and J.--S. Pang and D. Ralph and S.-Q. Wu", title = "Mathematical Programs with Equilibrium Constraints", year = 1996, journal = {Mathematical Programming}, volume = 75, pages = {19-76}} @book{lpr:96, author = "Z.-Q. Luo and J.--S. Pang and D. Ralph", title = "Mathematical Programs with Equilibrium Constraints", publisher = {Cambridge University Press}, address = {Cambridge, England}, year = 1996 } @article{lt:94b, author = "Z.-Q. Luo and P. Tseng", title = "Analysis of an Approximate Gradient Projection Method with Applications to the Backpropagation Algorithm", year = 1994, journal = oms, volume = 4, number = 2, pages = {85-101} } @article{lmrs:94, author = "Z.-Q. Luo and O. L. Mangasarian and J. Ren and M. V. Solodov", title = "New Error Bounds for the Linear Complementarity Problem", journal = mathor, volume = 19, number = 4, month = nov, year = 1994, pages= {880-892}} @article{lms:94, author = "I. J. Lustig and R. E. Marsten and D. F. Shanno", title = "Interior-Point Methods for Linear Programming: Computational State of the Art", journal = ojc, year = "1994", volume = "6", number = "1", pages = "1--38", } @book{mclrume:87, author = "J. L. McClelland and D. E. Rummelhart", title = "Explorations in Parallel Distributed Processing: A Handbook of Models, Programs, and Exercises", publisher = {MIT Press}, address = {Cambridge, Massachusetts}, year = 1987 } @Article{mn:90, author = "K. Madsen and H. B. Nielsen", title = "Finite Algorithms for Robust Linear Regression", journal = {BIT}, year = 1990, volume = 30, pages = "682-699" } @Article{mn:93, author = "K. Madsen and H. B. Nielsen", title = "A Finite Smoothing Algortihm for $\ell_1$ estimation", journal = {SIAM Journal on Optimization}, year = 1993, volume = 3, pages = "223-235" } @Article{pm:85, author = "P. Marcotte", title = "A New Algorithm for Solving Variational Inequalities with Application to the Traffic Assignment Problem", journal = mathprog, year = 1985, volume = 33, pages = "339-351" } @article{pmjpd:gnm, author = "P. Marcotte and Dussault, J.--P.", title = "A Note on a Globally Convergent {N}ewton Method for Solving Monotone Variational Inequalities", journal = "Operations Research Letters", volume = 6, number = 1, year = 1987, month = mar, pages = {35-42} } @article{man:64, author = olm, title = "Nonlinear Programming Problems with Stochastic Objective Functions", journal = "Management Science", year = 1964, volume = "10", pages = {353-359} } @article{man:64a, author = olm, title = "Equilibrium Points of Bimatrix Games", journal = "Journal of the Society of Industrial and Applied Mathematics", year = 1964, volume = "12", pages = {778-780} } @article{man:65, author = olm, title = "Linear and Nonlinear Separation of Patterns by Linear Programming", journal = "Operations Research", year = 1965, volume = "13", pages = {444-452} } @article{man:68, author = olm, title = "Multi-Surface Method of Pattern Separation", journal = "IEEE Transactions on Information Theory", year = 1968, volume = "IT-14", pages = {801-807} } @book{man:69, author = olm, title = "Nonlinear Programming", publisher = {McGraw--Hill}, address = {New York}, year = 1969, note = {Reprint: SIAM Classic in Applied Mathematics 10, 1994, Philadelphia}} @book{man:69a, author = olm, title = "Nonlinear Programming", publisher = {SIAM}, address = {Philadelphia, PA}, year = 1994 } @article{man:75, author = olm, title = "Unconstrained {L}agrangians in Nonlinear Programming", journal = sicopt, year = 1975, volume = 13, pages = {772-791} } @article{man:76, author = olm, title = "Equivalence of the Complementarity Problem to a System of Nonlinear Equations", journal = siamath, year = 1976, volume = 31, pages = {89-92} } @article{man:76a, author = olm, title = "Linear Complementarity Problems Solvable by a Single Linear Program", journal = "Mathematical Programming", year = 1976, volume = 10, pages = {263-270} } @article{man:77, author = olm, title = "Solution of Symmetric Linear Complementarity Problems by Iterative Methods", journal = jota, year = 1977, volume = 22, number = 4, pages = {465-485}, month = aug } @article{man:76b, author = olm, title = "Characterization of linear complementarity problems as linear programs", journal = "Mathematical Programming Study", year = 1978, volume = 7, pages = {74-87} } @article{man:79, author = olm, title = "Simplified Characterization of Linear Complementarity Problems Solvable as Linear Programs", journal = mathor, year = 1979, volume = 4, pages = {268-273} } @article{man:80, author = olm, title = "Locally Unique Solutions of Quadratic Programs, Linear and Nonlinear Complementarity Problems", journal = mathprog, volume = 19, year = 1980, pages = {200-212} } @inproceedings{man:81, author = olm, title = "A condition number for linear inequalities and linear programs", editor = "G. Bamberg and O. Opitz", booktitle = {Proceedings of 6. Symposium uber Operations Research, Augsburg, 7-9 September 1981}, publisher = {Verlagsgruppe Athenaum/Hain/Scriptor/Hanstein }, address = {Konigstein}, pages = {3-15}, year = 1981} @article{man:81a, author = olm, title = "A Stable Theorem of the Alternative: An Extension of the {G}ordan Theorem", journal = linalg, volume = 41, year = 1981, pages = {209-223} } @article{man:81b, author = olm, title = "Optimal Simplex Tableau Characterization of Unique and Bounded Solutions of Linear Programs", journal = jota, volume = 35, year = 1981, pages = {123-128} } @article{man:83, author = olm, title = "Least--Norm Linear Programming Solution as an Unconstrained Minimization Problem", journal = "Journal of Mathematical Analysis and Applications", volume = 92, number = 1, year = 1983, pages = {240-251} } @article{man:84, author = olm, title = "Normal Solutions of Linear Programs", journal = mathprogstudy, volume = 22, year = 1984, pages = {206-216} } @article{man:85, author = olm, title = "Sufficiency of Exact Penalty Minimization", journal = sicopt, year = 1985, volume = 23, number = 1, pages = {30-37}, month = jan } @article{man:85a, author = olm, title = "A Condition Number for Differentiable Convex Inequalities", journal = "Mathematics of Operations Research", year = 1985, volume = 1, pages = {175-179}} month = jan } @article{man:85b, author = olm, title = "Simple Computable Bounds for Solutions of Linear Complementarity Problems and Linear Programs", journal = mathprogstudy, volume = 25, year = 1985, pages = {1-12} } @incollection{man:86, author = olm, title = "Some Applications of Penalty Functions in Mathematical Programming", booktitle = "Optimization and Related Fields", editor = "R. Conti and De Giorgi, E. and Giannessi, F.", note = "Lecture Notes in Mathematics 1190", year = 1986, publisher = springer, address = {Heidelberg}, pages = {307-329} } @article{man:88, author = olm, title = "A Simple Characterization of Solution Sets of Convex Programs", journal = opreslet, volume = 7, number = 1, pages = {21-26}, year = 1988} @incollection{man:90, author = olm, title = "Least Norm Solution of Non--Monotone Complementarity Problems", booktitle = "Funtional Analysis, Optimization and Mathematical Economics", pages = {217-221}, publisher = "Oxford University Press", address = "New York", year = 1990} @article{olm:nmlcp, author = olm, title = "Error Bounds for Nondegenerate Monotone Linear Complementarity Problems", journal = "Mathematical Programming B", volume = 48, pages = {437-445}, year = 1990 } @unpublished{olm:tp, author = olm, title = "Nonlinear Programming Algorithms", note = "(Lecture Notes)" } @article{man:91, author = olm, title = "On the Convergence of Iterates of an Inexact Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem", journal = siopt, volume = 1, pages = {114-122}, year = 1991 } @article{man:91a, author = olm, title = "Global error bounds for monotone affine variational inequality problems", journal = linalg, volume = 174, pages = {153-164}, year = 1992} @article{man:92, author = olm, title = "Mathematical Programming in Neural Networks", journal = ojc, volume = 5, number = 4, pages = {349-360}, year = 1993 } @article{man:93, author = olm, title = "Parallel Gradient Distribution in Unconstrained Optimization", journal = "SIAM Journal on Control and Optimization", volume = 33, number = 6, pages = {1916-1925}, year = 1995, note = {ftp://ftp.cs.wisc.edu/tech-reports/reports/93/tr1145.ps.Z}} @article{man:93a, author = olm, title = "Error Bounds for Inconsistent Linear Inequalities and Programs", journal = ojc, volume = 15, pages = {187-192}, month = may, year = 1994 } @article{man:94, author = olm, title = "Misclassification Minimization", journal = jogo, volume = 5, pages = {309-323}, year = 1994 } @article{man:94a, author = olm, title = "Error Bounds for Inconsistent Linear Inequalities and Program", journal = {Operations Research Letters}, volume = 15, pages = {187-192}, year = 1994} @article{man:95, author = olm, title = "The Linear Complementarity Problem as a Separable Bilinear Program", journal = jogo, volume = 6, pages = {153-161}, year = 1995 } @article{man:95a, author = olm, title = "Optimization in Machine Learning", journal = "SIAG/OPT Views-and-News", volume = {}, number = 6, pages = {3-7}, month = {Spring}, year = 1995 } @inproceedings{man:95b, author = "O. L. Mangasarian", title = "Mathematical Programming in Machine Learning", booktitle={ Nonlinear Optimization and Applications}, editor = "G. Di Pillo and F. Giannessi", publisher = "Plenum Publishing", address = {New York }, pages = {283-295}, year = 1996} @incollection{man:95c, author = "O. L. Mangasarian", title = "The Ill-Posed Linear Complementarity Problem", editor = {Michael Ferris and Jong-Shi Pang}, booktitle = {Complementarity and Variational Problems}, pages ={226-233}, year = 1997, publisher = {SIAM}, address = {Philadelphia, PA}, note = {ftp://ftp.cs.wisc.edu/math-prog/tech-reports/95-15.ps.Z.}} @incollection{man:95d, author = "O. L. Mangasarian", title = "Machine Learning via Polyhedral Concave Minimization", editor = {H. Fischer and B. Riedmueller and S. Schaeffler}, booktitle = {Applied Mathematics and Parallel Computing - Festschrift for Klaus Ritter}, pages = {175-188}, year = 1996, address = {Heidelberg}, publisher = {Physica-Verlag A Springer-Verlag Company}, note = {ftp://ftp.cs.wisc.edu/math-prog/tech-reports/95-20.ps.Z.}} @techreport{man:96a, author = "O. L. Mangasarian", title = "Error Bounds for Nondifferentiable Convex Inequalities under a Strong Slater Constraint Qualification", institution = uwcs, year = 1996, number = {96-04}, address = madison, month = {July}, note= {{\em Mathematical Programming}, to appear. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/96-04.ps.Z.}} @article{man:96b, author = "O. L. Mangasarian", title = "Mathematical Programming in Data Mining", journal = { Data Mining and Knowledge Discovery}, volume = 1, number = 2, year = 1997, pages = {183-201}, note= {ftp://ftp.cs.wisc.edu/math-prog/tech-reports/96-05.ps.Z.}} @article{man:96c, author = "O. L. Mangasarian", title = "Solution of General Linear Complementarity Problems via Nondifferentiable Concave Minimization", journal = "Acta Mathematica Vietnamica", year = 1997, volume = 22, number = 1, pages = {199-205}, note= {ftp://ftp.cs.wisc.edu/math-prog/tech-reports/96-10.ps.Z.}} @techreport{olm:97a, author = "O. L. Mangasarian", title = "Minimum-Support Solutions of Polyhedral Concave Programs", institution = uwcs, month = {April}, year = 1997, number = {97-05}, address = madison, note={Optimization, to appear. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/97-05.ps.Z }} @article{olm:97bb, author = "O. L. Mangasarian", title = "Arbitrary-Norm Separating Plane", journal = "Operations Research Letters", year = 1999, volume = 24, number = {1-2}, note={ftp://ftp.cs.wisc.edu/math-prog/tech-reports/97-07r.ps.Z }} @techreport{olm:97b, author = "O. L. Mangasarian", title = "Arbitrary-Norm Separating Plane", institution = uwcs, month = {May}, year = 1997, number = {97-07}, address = madison, note= {ftp://ftp.cs.wisc.edu/math-prog/tech-reports/97-07.ps.Z }} @techreport{olm:97c, author = "O. L. Mangasarian", title = "Polyhedral Boundary Projection", institution = uwcs, month = {October}, year = 1997, number = {97-10}, address = madison, note={SIAM Journal on Optimization, to appear. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/97-10.ps.Z }} @InProceedings{olm:97d, author = "O. L. Mangasarian", title = "Regularized Linear Programs with Equilibrium Constraints", pages = "259-268", booktitle = "Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi, {(editors)}", year = 1999, publisher = "Kluwer Academic Publishers", address = "Dordrecht, Netherlands", note = {ftp://ftp.cs.wisc.edu/math-prog/tech-reports/97-13.ps.Z}} @techreport{olm:98, author = "O. L. Mangasarian", title = "Generalized Support Vector Machines", institution = uwcs, month = {October}, year = 1998, number = {98-14}, address = madison, note={ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-14.ps.Z. NIPS*98 Workshop on Large Margin Classifiers, Breckenridge, Colorado, December 4-5, 1998. ``Advances in Large Margin Classifiers", A. Smola, P.~Bartlett, B.~Sch{\"o}lkopf and D.~Schuurmans (editors), MIT Press, Cambridge, Massachusetts 1999, to appear.} } @article{olmrdl:psor, author = olmrdl, title = "Parallel Successive Overrelaxation Methods for Symmetric Linear Complementarity Problems and Linear Programs", journal = jota, volume = 54, year = 1987, pages = {437-446}, number = 3 } @article{mdl:88, author = olmrdl, title = "Error Bounds for Strongly Convex Programs and (Super)linearly Convergent Iterative Schemes for the Least 2-Norm Solution of Linear Programs", journal = "Applied Mathematics and Optimization", volume = 17, year = 1988, pages = {1-14}} @article{mdl:88a, author = olmrdl, title = "Parallel Gradient Projection Successive Overrelaxation for Symmetric Linear Complementarity Problems", journal = "Annals of Operations Research", volume = 14, year = 1988, pages = {41-59}} @techreport{mm:98, author = "O. L. Mangasarian and David R. Musicant", title = "Successive Overrelaxation for Support Vector Machines", institution = uwcs, month = {October}, year = 1998, number = {98-18}, address = madison, note={ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-18.ps.Z. IEEE Transactions on Neural Networks, to appear.}} @techreport{mm:99, author = "O. L. Mangasarian and David R. Musicant", title = "Data Discrimination via Nonlinear Generalized Support Vector Machines", institution = uwcs, month = {March}, year = 1999, number = {99-03}, address = madison, note={ftp://ftp.cs.wisc.edu/math-prog/tech-reports/99-03.ps.Z}} @techreport{mm:99a, author = "O. L. Mangasarian and David R. Musicant", title = "Massive Support Vector Regression", institution = dmi, month = {July}, year = 1999, number = {99-02}, address = madison, note={http://www.cs.wisc.edu/dmi/tech-reports}} @article{mm:79, author = "O. L. Mangasarian and R. R. Meyer", title = "Nonlinear Perturbation of Linear Programs", journal = sicopt, year = 1979, volume = 17, number = 6, pages = {745-752}, month = nov } @article{olmlm:mcp, author = "O. L. Mangasarian and L. McLinden", title = "Simple Bounds for Solutions of Monotone Complementarity Problems and Convex Programs", journal = mathprog, year = 1985, volume = 32, pages = {32-40} } @article{olmjsp:93, author = "O. L. Mangasarian and J.-S. Pang", title = "The Extended Linear Complementarity Problem", journal = simax, month = jan, year = 1995, volume = 16, pages = {359-368} } @article{olmjsp:96, author = "O. L. Mangasarian and J.-S. Pang", title = "Exact Penalty Functions for Mathematical Programs with Linear Complementarity Constraints", journal = "Optimization", year = 1997, volume = {42}, pages = {1-8}, note = {//ftp.cs.wisc.edu/math-prog/tech-reports/96-06.ps.Z }} @article{mren:93a, author = "O. L. Mangasarian and J. Ren", title = "New Improved Error Bounds for the Linear Complementarity Problem", journal = mathprog, year = 1994, volume = 66, pages = {241-255} } @article{mren:93b, author = "O. L. Mangasarian and J. Ren", title = "New error bounds for the nonlinear complementarity problem", journal = {Communications on Applied Nonlinear Analysis}, year = 1994, volume = 1, pages = {49-56}} @article{olmlls:71, author = "O. L. Mangasarian and L. L. Schumaker", title = "Discrete Splines via Mathematical Programming", journal = {SIAM Journal on Control}, month = may, year = 1971, volume = 9, pages = {174-183} } @inproceedings{msw:90, author = "O. L. Mangasarian and R. Setiono and W. H. Wolberg", title = "Pattern Recognition via Linear Programming: Theory and Application to Medical Diagnosis", pages = {22-31}, crossref = "cl:90"} @article{olmths:lcs, author = "O. L. Mangasarian and T.--H. Shiau", title = "Lipschitz Continuity of Solutions of Linear Inequalities, Programs and Complementarity Problems", journal = sicopt, year = 1987, volume = 25, number = 3, pages = {583-595}, month = may } @article{ms:86, author = "O. L. Mangasarian and T.--H. Shiau", title = "Error Bounds for Monotone Linear Complementarity Problems", journal = mathprog, year = 1986, volume = 36, pages = {81-89}} @article{ms:86a, author = "O. L. Mangasarian and T.--H. Shiau", title = "A Variable-Complexity Norm Maximization Problem", journal = "SIAM Journal on Algebraic and Discrete Methods", year = 1986, volume = 7, pages = {455-461}} @article{ms:93, author = "O. L. Mangasarian and M. V. Solodov", title = "Serial and Parallel Backpropagation Convergence via Nonmonotone Perturbed Minimization", year = 1994, journal = oms, volume = 4, number = 2, pages = {103-116} } @article{ms:93a, author = "O. L. Mangasarian and M. V. Solodov", title = "Nonlinear complementarity as unconstrained and constrained minimization", year = 1993, journal = "Mathematical Programming, Series B", volume = 62, pages = {277-297} } @inproceedings{ms:94, author = "O. L. Mangasarian and M. V. Solodov", title = "Backpropagation convergence via deterministic nonmonotone perturbed minimization", booktitle = "Advances in Neural Information Processing Systems", volume = 6, editor = "J. D. Cowan, G. Tesauro and J. Alspector", publisher = "Morgan Kaufmann", address = {San Francisco, CA}, pages = {383-390}, year = 1994 } @article{msw:94, author = "O. L. Mangasarian and W. N. Street and W. H. Wolberg", title = "Breast Cancer Diagnosis and Prognosis via Linear Programming", journal = "Operations Research", volume = 43, number = 4, month = "July-August", pages = {570-577}, year = 1995} @article{mw:90, author = "O. L. Mangasarian and W. H. Wolberg", title = "Cancer Diagnosis via Linear Programming", journal = "SIAM News", year = 1990, volume = 23, pages = {1 \& 18}} @Book{mang:94, author = "O. L. Mangasarian", title = "Nonlinear Programming", year = "1994", publisher = "SIAM", address = {Philadelphia} } @article{smpt:gassp, author = "S. Martello and P. Toth", title = "Worst--Case Analysis of Greedy Algorithms for the Subset Sum Problem", journal = mathprog, volume = 28, year = 1984, pages = {198-205} } @article{smpt:dpbb, author = "S. Martello and P. Toth", title = "A Mixture of Dynamic Programming and Branch--and--Bound for the Subset--Sum Problem", journal = mansci, volume = 30, year = 1984, pages = {765-771} } @incollection{smpt:akp, author = "S. Martello and P. Toth", title = "Algorithms for Knapsack Problems", editor = "S. Martello and G. Laporte and M. Minoux and C. Ribeiro", booktitle = "Surveys in Combinatorial Optimization", publisher = "Annals of Discrete Mathematics 31, North--Holland", address = "Amsterdam", year = 1987} @article{smpt:nakp, author = "S. Martello and P. Toth", title = "A New Algorithm for the 0--1 Knapsack Problem", journal = mansci, volume = 34, number = 5, year = 1988, pages = {633-644} } @article{mas:70, author = "A. A. Mastor", title = "An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques", journal = mansci, volume = 16, year = 1970, pages = {728-746} } @article{mp:90, author = "R. Mathias and J.--S. Pang", title = "Error bounds for the linear complementarity problem with a P-matrix", journal = "Linear Algebra and Its Applications", volume = 132, year = 1990, pages = {123-136} } @article{mat:87, author = "L. Mathiesen", title = "An Algorithm based on a Sequence of Linear Complementarity Problems applied to a {W}alrasian Equilibrium Model: An Example", journal = mathprog, volume = 37, year = 1987, pages = {1-18} } @Book{matlab, author = "{MATLAB}", title = "User's Guide", year = "1992", publisher = "The MathWorks, Inc.", address = {Natick, MA 01760}} @Book{matlabmex, author = "{MATLAB}", title = "Application Program Interface Guide", year = "1997", publisher = "The MathWorks, Inc.", address = {Natick, MA 01760} } @book{gpm:np, author = "G. P. McCormick", title = "Nonlinear Programming", publisher = wiley, address = {New York}, year = 1983 } @article{mp:43, author = "W. McCulloch and W. Pitts", title = "A Logical Calculus of the Ideas Immanent in Nervous Activity", journal = "Bulletin of Mathematical Biophysics", volume = 7, year = 1943, pages = {115-133} } @article{m:73, author = "E. J. McShane", title = "The Lagrange Multiplier Rule", journal = "American Mathematical Monthly", volume = {}, month = {October}, year = 1973, pages = {922-925} } @techreport{med:87, author = "D. Medhi", title = "Decomposition of Structured Large--Scale Optimization Problems and parallel Optimization", institution = "Computer Sciences Department, University of Wisconsin", address = "Madison, Wisconsin 53706", number = 718, note = "Ph.D. thesis", year = 1987} @article{meg:bilin, author = "N. Megiddo", title = "On the complexity of polyhedral separability", journal = "Discrete and Computational Geometry", volume = 3, year = 1988, pages = {325-337} } @phdthesis{ohm:thesis, author = "O. H. Merrill", title = "Applications and Extensions of an Algorithm that Computes Fixed Points of a Certain Upper Semi--Continuous Point to Set Mapping", school = {University of Michigan}, year = 1972 } @article{mm:72, author = "A. G. Merten and M. E. Muller", title = "Variance Minimization in Single Machine Sequencing Problems", journal = mansci, volume = 18, year = 1972, pages = {518-528} } @techreport{rrm:clp, author = "R. R. Meyer", title = "Continuity Properties of Linear Programs", year = 1979, institution = "Computer Sciences Department, University of Wisconsin", address = "Madison, Wisconsin 53706", month = {November}, number = 373 } @article{mb:94, author = "C. Michelot and M. L. Bougeard", title = "Duality Results and Proximal Solutions of the Huber {M-Estimator} Problem", journal = "Applied Mathematics and Optimization", volume = 30, year = 1994, pages = {203-221} } @book{mil:81, author = "R. G. Miller, Jr.", title = "Survival Analysis", publisher = wiley, address = {New York}, year = 1981 } @book{minpap, author = "M. Minsky and S. Papert", title = "Perceptrons: An Introduction to Computational Geometry", publisher = "MIT Press", address = {Cambridge, Massachusetts}, year = 1969} @Article{gjm:62, author = "G. J. Minty", title = "Monotone (Nonlinear) Operators in {H}ilbert Space", journal = "Duke Mathematics Journal", year = 1962, volume = 29, pages = "341-346" } @article{gjm:mg, author = "G. J. Minty", title = "On the Monotonicity of the Gradient of a Convex Function", journal = "Pacific Journal of Mathematics", year = 1964, volume = 14, pages = {243-247} } @book{bm:96, author = "B. Mirkin", title = "Mathematical Classification and Clustering", publisher = "Kluwer Academic Publishers", address = {Dordrecht, Netherlands}, year = 1996} @article{mitch:74, author = "B. F. Mitchell and V. F. Dem'yanov and V. N. Malozemov", title = "Finding the Point of a Polyhedron Closest to the Origin", journal = "SIAM Journal on Control", volume = 12, pages = "19--26", year = 1974} @inproceedings{mla:93, author = "D. Mladenic", title = "Combinatorial Optimization in Inductive Concept Learning", booktitle = "Proceedings of the Tenth International Conference on Machine Learning ", publisher = "Morgan Kaufmann", address = {San Mateo, CA}, pages = {205-211}, year = 1993 } @article{jjm:93, author = "J. J. Mor\'{e}", title = "Generalization of the Trust Region Problem", journal = "Optimization Methods and Software", year = 1993, volume = 2, pages = {189-209} } @techreport{jjmsv:kp, author = "J. J. Mor\'{e} and S. A. Vavasis", title = "On the Solution of Concave Knapsack Problems", year = 1988, institution = "Argonne National Laboratory", number = "ANL/MCS--P40--1288", type = "Mathematics and Computer Science Division Report", address = "Argonne, Illinois"} @article{jjm:pp, author = "J.--J. Moreau", title = "Proximit\'{e} et Dualit\'{e} dans un Espace {H}ilbertien", journal = bsmfrance, year = 1965, volume = 93, pages = {273-299} } @book{vnm:44, author = "J. von Neumann and O. Morgenstern", title = "Theory of Games and Economic Behavior", year = 1944, publisher = {Princeton University Press}, address = {Princeton, New Jersey} } @article{mosc:54, author = "T. S. Motzkin and I. J. Schoenberg", title = "The relaxation method for linear inequalities", journal = "Canadian Journal of Mathematics", year = 1954, volume = 6, pages = {393-404} } @techreport{ammrat:ka, author = "A. M. Morshedi and R. A. Tapia", title = "Karmarkar as a Classical Method", institution = "Department of Mathematical Sciences, Rice University", year = 1987, type = {Technical Report}, number = {87--7} } @Book{mw:64, author = "F. Mosteller and D. L. Wallace", title = "Inference and Disputed Authorship: The Federalist", edition = "Series in Behavioral Science:Quantitative Methods", publisher = "Addison-Wesley", address = "Massachusetts", year = 1964 } @techreport{man:minos, author = "B. A. Murtagh and M. A. Saunders", title = "{MINOS} 5.0 User's Guide", institution = "Stanford University", note = {{MINOS} 5.4 Release Notes, December 1992}, year = 1983, month = {December}, type = {Technical Report}, number = {{SOL} 83.20} } @inproceedings{mksb:93, author = "S. Murthy and S. Kasif and S. Salzberg and R. Beigel", title = "{OC1}: Randomized Induction of Oblique Decision Trees", booktitle = "Proceedings of the Eleventh National Conference on Artificial Intelligence", publisher = "The AAAI Press/The MIT Press", address = {Cambridge, MA 02142}, pages = {322-327}, year = 1993 } @inproceedings{MueSmoRaeSchKohVap97, author = {K.-R.~{M\"uller} and A.J.~Smola and G.~{R\"atsch} and B.~{Sch\"ol\-kopf} and J.~Kohlmorgen and V.N.~Vapnik}, title = {Predicting Time Series with Support Vector Machines}, booktitle = {Artificial Neural Networks --- {ICANN'97}}, year = 1997 , editor = {W.~Gerstner and A.~Germond and M.~Hasler and J.-D.~Nicoud}, publisher = {Springer Lecture Notes in Computer Science, Vol.~1327}, address = {Berlin}, pages = {999~--~1004} }@book{mur:76, author = "K. G. Murty", title = "Linear and Combinatorial Programming", publisher = wiley, address = "New York", year = 1976 } @book{mur:83, author = "K. G. Murty", title = "Linear Programming", publisher = wiley, address = "New York", year = 1983 } @book{mur:88, author = "K. G. Murty", title = "Linear Complementarity, Linear and Nonlinear Programming", publisher = "Helderman--Verlag", address = "Berlin", year = 1988 } @book{mur:92, author = "K. G. Murty", title = "Network Programming", publisher = "Prentice Hall", address = "Englewood Cliffs, New Jersey", year = 1992 } @book{mur:95, author = "K. G. Murty", title = "Operations Research", publisher = "Prentice Hall", address = "Englewood Cliffs, New Jersey", year = 1995 } @inproceedings{muh:89, author = {H. M\"{u}hlenbein}, title = "Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization", pages = {416-421}, crossref = "ga3:89"} @Article{narendra:77, author = "P. M. Narendra and K. Fukunaga", title = "A Branch and Bound Algorithm for Feature Subset Selection", journal = "IEEE Transactions on Computers", year = 1977, volume = "C-26", number = 9, pages = "917--922", month = "September" } @article{rmn:kp, author = "R. M. Nauss", title = "An Efficient Algorithm for the 0--1 Knapsack Problem", journal = mansci, volume = 23, year = 1976, pages = {27-31} } @book{nw:88, author = "G. L. Nemhauser and L. A. Wolsey", title = "Integer and Combinatorial Optimization", year = 1988, address = {New York}, publisher = {John Wiley} } @article{djnhss:ca, author = "D. J. Newman and H. S. Shapiro", title = "Some Theorems on \v{C}eby\v{s}ev Approximation", journal = "Duke Mathematical Journal", volume = 30, year = 1963, pages = {673-682} } @book{nils:66, author = "N. J. Nilsson", title = "Learning Machines", year = 1966, address = {Cambridge, Massachusetts}, publisher = {MIT Press} } @book{nd:88, author = "B. Noble and J. W. Daniel", title = "Applied Linear Algebra", year = 1988, edition = "Third", publisher = {Prentice Hall}, address = {Englewood Cliffs, New Jersey} } @article{noc:92, author = "J. Nocedal", title = "Theory of Algorithms for Unconstrained Optimization", journal = "Acta Numerica", volume = {}, year = 1992, pages = {199-242} } @inproceedings{no:91, author = "J. L. Noyes", title = "Neural Network Optimization Methods", booktitle = "Proceedings of the Fourth Conference on Neural Networks and Parallel Distributed Processing", publisher = "Indiana-Purdue University", address = {Fort Wayne, Indiana}, pages = {1-12}, year = 1991 } @article{njk:90, author = "K. E. Nygard and P. Juell and N. Kadaba", title = "Neural Networks for Selecting Vehicle Routing Heuristics", journal = ojc, volume = 4, year = 1990, pages = {353-364} } @article{ops:92, author ="S. Odewahn and E. Stockwell and R. Pennington and R. Hummphreys and W. Zumach", title = "Automated star/galaxy discrimination with neural networks", year = 1992, journal ="Astronomical Journal", volume = 103, number =1, pages = {318-331}} @inproceedings{opitz99, author = "D. Opitz", title = "Feature Selection for Ensembles", booktitle = "{AAAI}/{IAAI}", pages = "379-384", year = "1999", } @book{jmo:na, author = "J. M. Ortega", title = "Numerical Analysis, A Second Course", publisher = academic, year = 1972 } @book{jmo:pvl, author = "J. M. Ortega", title = "Introduction to Parallel and Vector Solution of Linear Systems", year = 1988, publisher = "Plenum Press", address = "New York" } @book{or:70, author = "J. M. Ortega and W. C. Rheinboldt", title = "Iterative Solution of Nonlinear Equations in Several Variables", publisher = academic, year = 1970 } @inproceedings{ofg:97a, author = {E. Osuna and R. Freund and F. Girosi}, title = {Training Support Vector Machines: {A}n Application to Face Detection}, booktitle = {IEEE Conference on Computer Vision and Pattern Recognition, Puerto Rico, June 1997, 130-136}, note = {http://www.ai.mit.edu/people/girosi/home-page/svm.html}, year = 1997} @inproceedings{ofg:97b, author = {E. Osuna and R. Freund and F. Girosi}, title = {Improved Training Algorithm for Support Vector Machines}, booktitle = {Proceedings of IEEE NNSP'97, Amelia Island, FL, September 1997, 276-285}, publisher = {IEEE Press}, address = {New York}, note = {http://www.ai.mit.edu/people/girosi/home-page/svm.html}, year = 1997} @article{mlo:83, author = "M. L. Overton", title = "A Quadratically Convergent Method for Minimizing a Sum of {E}uclidean Norms", journal = "Mathematical Programming", volume = 27, year = 1983, pages = {34-63} } @article{ow:93, author = "M. L. Overton and R.S. Womersley", title = "Optimality Conditions and Duality Theory for Minimizing Sums of the Largest Eigenvalues of Symmetric Matrices", journal = "Mathematical Programming", volume = 62, year = 1993, pages = {321-357} } @article{fpgea:ilp, author = "Palacios--Gomez, F. and L. Lasdon and M. Engquist", title = "Nonlinear Optimization by Successive Linear Programming", journal = mansci, volume = 28, year = 1982, pages = {1106--1120} } @book{panag:85, author = "P. D. Panagiotopoulos", title = "Inequality Problems in Mechanics and Applications", publisher = {Birkh\"{a}user}, address = {Boston}, year = 1985 } @book{cpks:co, author = "C. H. Papadimitriou and K. Steiglitz", title = "Combinatorial Optimization: Algorithms and Complexity", publisher = phall, address = {Englewood Cliffs, New Jersey}, year = 1982 } @article{pet:73, author = "D. W. Peterson", title = "A Review of Constraint Qualifications in Finite--Dimensional Spaces", journal = "SIAM Review", volume = 15, year = 1973, pages = {639-654} } @inproceedings{tp:penfn, author = "T. Petrzykowski", title = "Application of the Steepest Ascent Method to Concave Programming", pages = {185-189}, year = 1962, booktitle = "Proceedings of the {IFIPS} Congress, Munich, 1962", publisher = nholl, address = "Amsterdam" } @inproceedings{plg:87, author = "C. C. Pettey and M. R. Leuze and J. J. Grefenstette", title = "A Parallel Genetic Algorithm", pages = {155-161}, crossref = "ga2:87"} @inproceedings{cpml:pga, author = "C. C. Pettey and M. R. Leuze", title = "A Theoretical Investigation of a Parallel Genetic Algorithm", pages = {398-405}, crossref = "ga3:89"} @inproceedings{jp:98, author = "J. Platt", title = "Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines", editor = {Bernhard {Sch\"olkopf} and Christopher J. C. Burges and Alexander J. Smola}, booktitle = {Advances in Kernel Methods {-} Support Vector Learning}, publisher = {MIT Press}, pages = {185-208}, year= {1999}, note = {http://www.research.microsoft.com/$\sim$jplatt/smo.html}} @book{pierre:75, author = "Donald~A. Pierre and Michael~J. Lowe", title = "Mathematical Programming via Augmented {L}agrangians", publisher = {Addison-Wesley}, address = {Redwood City, California}, year = 1975} @book{hp:hm, author = "H. Poincar\'{e}", title = "Sur les Courbes D\'{e}fin\'{e}es par une \'{E}quation Differentielle I", publisher = {Oeuvres I}, address = {Gauthier--Villars, Paris}, year = 1881} @book{pol:71, author = "E. Polak", title = "Computational methods in optimization; A unified approach", publisher = "Academic Press", address = {New York}, year = 1971} @article{pol:76, author = "E. Polak", title = "On the Global Stabilization of Locally Convergent Algorithms", journal = "Automatica", volume = 12, year = 1976, pages = {337-349} } @article{pr:69, author = "E. Polak and G. Ribi\`{e}re", title = "Note sur la convergence de m\'{e}thodes de directions conjug\'{e}es", journal = "Revue Francaise Informatique et Recherche Op\'{e}rationelle", volume = {16-R1}, year = 1969, pages = {35-43} } @article{poly:69, author = "B. T. Polyak", title = "The conjugate gradient method in extremal problems", journal = "USSR Computational Mathematics and Mathematical Physics", volume = 9, number = 4, note = {Translated from Russian}, pages = {94-112}, year = 1969 } @book{pol:87, author = "B. T. Polyak", title = "Introduction to Optimization", publisher = "Optimization Software, Inc.", address = {Publications Division, New York}, year = 1987 } @unpublished{btp:sm, author = "B. T. Polyak", title = "Sharp Minima", note = "A Talk given at the {IIASA} Workshop on Generalized {L}agrangians and their Applications, {IIASA}, Laxenburg, Austria", month = "December", year = 1979 } @article{pt:72, author = "B. T. Polyak and N. V. Tretiyakov", title = "Concerning an Iterative Method for Linear Programming and its Economic Interpretation", journal = "Economics and Mathematical Methods", volume = 8, number = 5, note = "(Russian)", pages = {740-751}, year = 1972 } @article{btpnvt:pecep, author = "B. T. Polyak and N. V. Tretiyakov", title = "The Method of Penalty Estimates for Conditional Extremeum Problems", journal = "U.S.S.R. Computational Mathematics and Mathematical Physics", volume = 13, number = 1, pages = {42-58}, year = 1973 } @inproceedings{rap:som, author = "R. A. Polyak", title = "Smooth Optimization Methods for Solving Nonlinear Extremal and Equilibrium Problems with Constraints", booktitle = "Abstracts of the Papers of the 11th International Symposium on Mathematical Programming", address = {Bonn}, year = 1982 } @unpublished{rap:mc, author = "R. A. Polyak", title = "On the Methods of Centers", note = "Unpublished manuscript", year = 1988 } @incollection{pow:78, author = "M. J. D. Powell", title = "The Convergence of Variable Metric Methods for Nonlinearly Constrained Optimization Calculations", pages = {27-63}, publisher = academic, address = {London}, editor = {O. L. Mangasarian and R. R. Meyer and S. M. Robinson}, year = 1978, booktitle = {Nonlinear Programming 3} } @incollection{mjdp:ale, author = "M. J. D. Powell", title = "A Method for Nonlinear Constraints in Minimization Problems", pages = {283-298}, publisher = academic, address = {London}, editor = {R. Fletcher}, year = 1969, booktitle = {Optimization} } @techreport{mjdp:ka, author = "M. J. D. Powell", title = "{K}armarkar's algorithm: a view from nonlinear programming", month = nov, year = 1989, institution = "Department of Applied Mathematics and Theoretical Physics, University of Cambridge", address = "Cambridge, CB3 9EW, England"} @Book{press.flannery.ea:numerical, author = "William H. Press and Brian P. Flannery and Saul A. Teukolsky and William T. Vetterling", title = "Numerical Recipes : the Art of Scientific Computing", publisher = "Cambridge University Press", year = 1988 } @article{patric:2001, author = {Patric Stenberg and U. Norinder and Kristina Luthman and Per Artursson}, title = {}, journal = {Journal of Medicinal Chemistry}, year = {2001}, volume = 44, pages = {1927--1937} } @inproceedings{pl:94, author = "J. Pruyne and M. Livny", title = "Providing Resource Management Srevices to Parallel Applications", booktitle = "Proceedings of the 1994 Workshop on Environments and Tools for Scientific Computing", address = "", month = May, year = 1994 } @book{pd:78, author = "B. N. Pshenichny and Yu. M. Danilin", title = "Numerical Methods in Extremal Problems", publisher = {MIR Publishers}, address = {Moscow}, year = 1978 } @article{mr:ipandcp, author = "M. Raghavachari", title = "On Connections between Zero--One Integer Programming and Concave Programming Under Linear Constraints", journal = opres, volume = 17, pages = {680-684}, year = 1969 } @article{Rend90, author = {L. Rendell, R. Seshu}, title = {Learning hard concepts through constructive induction: framework and rationale}, journal = {Computational Intelligence}, year = 1990 , month = "November", volume = {6}, number = {4}, pages = {247~--~270} } @article{jr:palp, author = "J. Renegar", title = "A Polynomial--Time Algorithm, based on {N}ewton's method, for Linear Programming", year = 1988, journal = mathprog, pages = {59--94}, volume = 40} @techreport{smr:73a, author = smr, title = "Perturbations in Finite-Dimensional Systems of Linear Inequalities and Equations", institution = "Mathematics Research Center, University of Wisconsin", type = {Technical {S}ummary {R}eport {N}o. 1357}, address = {Madison, Wisconsin}, month = {August}, year = 1973 } @article{smr:73, author = smr, title = "Bounds for Error in the Solution of a Perturbed Linear Program", journal = "Linear Algebra and Its Applications", volume = 6, year = 1973, pages = {69-81} } @article{smr:srge, author = smr, title = "Strongly Regular Generalized Equations", year = 1980, journal = mathor, volume = 5, pages = {43-62} } @article{smr:81, author = smr, title = "Some continuity properties of polyhedral multifunctions", year = 1981, journal = mathprogstudy, volume = 14, pages = {206-214} } @article{smr:lsfs2, author = smr, title = "Local Structure of Feasible Sets in Nonlinear Programming, {P}art~{II}: Nondegeneracy", year = 1984, journal = mathprogstudy, volume = 22, pages = {217-230} } @article{smr:lelo, author = smr, title = "Local Epi--Continuity and Local Optimization", year = 1987, journal = mathprog, volume = 37, pages = {208-222} } @techreport{rob:88, author = smr, title = "{N}ewton's Method for a Class of Nonsmooth Functions", institution = "Department of Industrial Engineering, University of Wisconsin", type = {Working Paper}, address = {Madison, Wisconsin}, year = 1988 } @inproceedings{roc:71, author = rtr, title = "New Applications of Duality in Convex Programming", booktitle = "Proceedings of the Fourth Conference on Probability", address = "Brasov, Romania", year = 1971 } @article{roc:73, author = rtr, title = "The Multiplier Method of {H}estenes and {P}owell Applied to Convex Programming", journal = jota, volume = 12, year = 1973, pages = {555-562} } @article{roc:74, author = rtr, title = "Augmented {L}agrange Multiplier Functions and Duality in Nonconvex Programming", journal = sico, volume = 12, year = 1974, pages = {268-285} } @article{roc:76, author = rtr, title = "Augmented {L}agrangians and Applications of the Proximal Point Algorithm in Convex Programming", journal = mathor, volume = 1, number = 2, year = 1976, pages = {97-116} } @article{roc:76a, author = rtr, title = "Monotone Operators and the Proximal Point Algorithm", journal = sicopt, volume = 14, number = 5, year = 1976, pages = {877-898} } @incollection{roc:78, author = rtr, title = "Monotone Operators and Augmented {L}agrangian Methods in Nonlinear Programming", publisher = academic, address = {London}, editor = {O. L. Mangasarian and R. R. Meyer and S. M. Robinson}, year = 1978, pages = {1-26}, booktitle = {Nonlinear Programming 3} } @inproceedings{rtr:gs, author = rtr, title = "Generalized Subgradients in Mathematical Programming", pages = {368-390}, crossref = "mp:soa"} @InCollection{rtrjbw:86, author = {R. T. Rockafellar and R. J.--B. Wets}, title = {Linear-Quadratic Programming Problems with Stochastic Penalties: the Finite Generation Algorithm}, booktitle = "Stochastic Optimization", publisher = "Springer-Verlag", year = 1986, editor = {V. I. Arkin and A. Shiraer and R. J.--B. Wets}, series = {Lecture Notes in Control and Information Sciences, IIASA Series No. 81}, pages = "545-560", address = "New York, Berlin" } @article{rw:89, author = {R. T. Rockafellar and R. J.--B. Wets}, title = {Scenarios and Policy Aggregation in Optimization under Uncertainty}, journal = mathor, year = {1991}, volume = {10}, pages = {119--147} } @article{jsp:inm, author = "J.--S. Pang", title = "Inexact {N}ewton Methods for the Nonlinear Complementarity Problem", journal = mathprog, volume = 36, year = 1986, number = 1, pages = {54-71} } @article{jsp:86, author = "J.--S. Pang", title = "More Results on the Convergence of Iterative Methods for the Symmetric Linear Complementarity Problem", journal = jota, volume = 49, year = 1986, pages = {107-134} } @article{pan:87, author = "J.--S. Pang", title = "A posteriori error bounds for the linearly-constrained variational inequality problem", journal = "Mathematics of Operations Research", volume = 12, year = 1987, pages = {474-484} } @techreport{pan:89, author = "J.--S. Pang", title = "A {B}--Differentiable Equation Based, Globally and Locally Quadratically Convergent Algorithm for Nonlinear Programs, Complementarity and Variational Inequality Problems", type = "Department of {M}athematical {S}ciences", year = 1989, address = "Baltimore, MD 21218", institution = "The Johns Hopkins University" } @article{pan:93, author = "J.--S. Pang", title = "Convergence of Splitting and {N}ewton Methods for Complementarity Problems: An Application of some Sensitivity Results", journal = mathprog, volume = 58, pages = {149-160}, year = 1993} @misc{pan:96p, author = "J.--S. Pang", title = "Private Communication", address = "The Johns Hopkins University, Baltimore, MD 21218", month = {July}, year = 1996} @techreport{ptl:94, author = "J.--S. Pang and J. C. Trinkle and G. Lo", title = "A Complementarity Approach to a Quasistatic Rigid Body Motion Problem", type = "Department of {M}athematical {S}ciences", year = 1994, address = "Baltimore, MD 21218", institution = "The Johns Hopkins University" } @techreport{jspjmy:pnm, author = "J.--S. Pang and J. M. Yang", title = "Parallel {N}ewton Methods for the Nonlinear Complementarity Problem", institution = "Department of Mathematical Sciences, The Johns Hopkins University", type = {Working Paper}, address = {Baltimore, Maryland}, year = 1987 } @article{grp:lbf, author = "G. R. Parisot", title = "R\'{e}solution Num\'{e}rique Approach\'{e}e du Probl\`{e}me de Programmation Lin\'{e}aire par Application de la Programmation Logarithmique", journal = "Revue Fran\c{c}aise Recherche Op\'{e}rationnelle", volume = 20, year = 1961, pages = {227-259} } @inproceedings{par:87, author = "D. Parker", title = "Optimal Algorithms for Adaptive Networks: Second Order Direct Propagation, and Second Order Hebbian Learning", booktitle = "Proceedings of the IEEE First International Conference on Neural Networks: Volume II", pages = {593-600}, address = {San Diego:IEEE}, year = 1987 } @techreport{pen:95, author = "J.--M. Peng", title = "The Convexity of the Implicit Lagrangian", institution = "Institute of Computational Mathematics and Scientific/Engineering, Academia Sinica", type = {Working Paper}, address = {P. O. Box 2719, Beijing, 100080 China}, year = {1995}, note = {Submitted to Journal of Optimization Theory and Applications}} @techreport{pi:90, author = "de Pierro, A. R. and A. N. Iusem", title = "Convergence Properties of Iterative Methods for Symmetric Positive Semidefinite Linear Complementarity Problems", institution = "Instituto de Matematica, Elasticita e Ciencia da Computacao", address = "Universidade Estadual de Campinas, CP 6065, Campinas, 13081, SP, Brazil", year = 1990} @article{rao:71, author = {M. R. Rao}, title = "Cluster Analysis and Mathematical Programming", journal = "Journal of the American Statistical Association", volume = 66, year = 1971, pages = {622-626} } @techreport{ren:93, author = "J. Ren", title = "Computable Error Bounds in Mathematical Programming", institution = "Computer Sciences Department, University of Wisconsin", address = "Madison, Wisconsin 53706", number = 1173, note = "Ph.D. thesis", year = 1993} @book{rock:70, author = "R. T. Rockafellar", title = "Convex Analysis", publisher = "Princeton University Press", address = "Princeton, New Jersey", year = 1970 } @book{rock:84, author = "R. T. Rockafellar", title = "Network Flows and Monotropic Optimization", publisher = "Wiley-Interscience", address = "New York", year = 1984 } @article{rpg:96, author = {J. B. Rosen and H. Park and J. Glick}, title = "Total Least Norm Formulation and Solution for Structured Problems", year = 1996, journal = "SIAM Journal on Matrix Analysis", volume = 17, number = 1, month = {January}, pages = {110-128} } @techreport{rosenb:57, author = "F. Rosenblatt", title = "The perceptron--a perceiving and recognizing automaton", number = {85-460-1}, institution = "Cornell Aeronautical Laboratory", address = "Ithaca, New York", year = {January 1957} } @inproceedings{rosenb:59, author = "F. Rosenblatt", title = "Two theorems of statistical separability in the perceptron", booktitle = {Proceedings of Symposium Held at National Physical Laboratory, November 1958}, volume = 1, address = {London}, publisher = "{HMS} Stationery Office", year = 1959 } @book{rosenb:62, author = "F. Rosenblatt", title = "Principles of Neurodynamics", publisher = "Spartan Books", address = "New York", year = 1962} @article{hhr:penfn, author = "H. H. Rosenbrock", title = "Automatic Method for Finding the Greatest or Least Value of a Function", journal = "Computer Journal", volume = 3, pages = {175-184}, year = 1960 } @article{rm:91, author = "A. Roy and S. Mukhopadhyay", title = "Pattern Classification Using Linear Programming", journal = "ORSA Journal on Computing", volume = 3, pages = {66-80}, year = 1990 } @article{mr:93, author = "S. Mukhopadhyay and A. Roy and S. Govil", title = "A Polynomial Time Algorithm for Generating Neural Networks for Pattern Classification: Its Stability Properties and Some Test Results", journal = "Neural Computation", volume = 5, pages = {317-330}, year = 1993 } @article{rkm:93, author = "A. Roy and L. S. Kim and S. Mukhopadhyay", title = "A Polynomial Time Algorithm for the Construction and Training of a Class of Multilayer Perceptrons", journal = "Neural Networks", volume = 6, pages = {535-545}, year = 1993 } @article{rgm:94, author = "A. Roy and S. Govil and R. Miranda", title = "An Algorithm to Generate Radial Basis Function (RBF)-Like Nets for Classification Problems", journal = "Neural Networks", volume = 8, pages = {179-201}, year = 1994 } @book{rud:76, author = "W. Rudin", title = "Principles of Mathematical Analysis", edition = "3rd", publisher = "McGraw--Hill", address = "Tokyo, Japan", year = 1976} @book{rume:86a, author = "D. E. Rumelhart and J. L. McClelland", title = "Parallel Distributed Processing", publisher = "MIT Press", year = 1986, address = "Cambridge, Massachusetts"} @inproceedings{rume:86, author = "D. E. Rumelhart and G. E. Hinton and R. J. Williams", title = "Learning Internal Representations by Error Propagation", booktitle = "Parallel Distributed Processing", editor = "D. E. Rumelhart and J. L. McClelland", publisher = "MIT Press", address = {Cambridge, Massachusetts}, pages = {318-362}, year = 1986} @book{gs:68, author = "Gerard Salton", title = "Automatic information organization and retrieval", publisher = "McGraw--Hill", address = "New York, NY", year = 1968} @book{gs:88, author = "Gerard Salton", title = "Automatic Text Processing {:} The Transformation, Analysis and Retrieval of Information by Computer ", publisher = "Addison--Wesley", address = "Reading, MA", year = 1988} @techreport{rus:93, author = "A.~Ruszczy\'{n}ski", title = {{A}ugmented {L}agrangian decomposition for sparse convex optimization}, institution = "IIASA", address = "A-2361 Laxenburg, Austria", month = {April}, number = {WP 92-75}, year = 1993} @unpublished{tfr:93, author = {Thomas F. Rutherford}, title = {{MILES}: A Mixed Inequality and nonLinear Equation Solver}, year = {1993}, note = {Working Paper, Department of Economics, University of Colorado, Boulder} } @article{ss:kp, author = "S. Sahni", title = "Approximate Algorithms for the 0/1 Knapsack Problem", journal = jacm, volume = 22, number = 1, year = 1975, pages = {115-124} } @article{hes:afp, author = "H. E. Scarf", title = "The Approximation of Fixed Points of a Continuous Mapping", journal = siamath, volume = 15, year = 1967, pages = {1328-1343} } @book{sca:73, author = "H. E. Scarf", title = "The Computation of Economic Equilibria", publisher = "Yale University Press", address = "New Haven, Conneticut", year = 1973 } @article{schaffer:93, author = "C. Schaffer", title = "Overfitting Avoidance as Bias", journal = "Machine Learning", year = 1993, volume = 10, pages = "153--178" } @book{bsc:97, author = {B. {Sch\"{o}lkopf}}, title = "Support Vector Learning", publisher = "R.~Oldenbourg Verlag", address = "Munich", comment = "ISBN 3-486-24632-1", year = "1997", } @inproceedings{SchSmoMueBurVap98, author = {B.~{Sch\"olkopf} and A.J.~Smola and K.-R.~{M\"uller} and C.J.C.~Burges and V.N.~Vapnik}, title = {Support Vector methods in learning and feature extraction}, booktitle = {Proceedings of the Ninth Australian Conference on Neural Networks}, editor = {T.~Downs and M.~Frean and M.~Gallagher}, address = {Brisbane, Australia}, publisher = {University of Queensland}, year = 1998, pages = {72--78}, note = {Invited talk} } @book{sbs:99, author = {B. Sch\"{o}lkopf and C. Burges and A. Smola and {(editors)}}, title = "Advances in Kernel Methods: Support Vector Learning", publisher = "MIT Press", address = {Cambridge, MA }, year = 1999, ISBN = {0-262-19416-3}} @inproceedings{nusvm, author = {B. Sch\"olkopf and B. Smola and R. Williamson}, title = "Shrinking The Tube: A New Support Vector Regression Algorithm", booktitle = "Advances in Neural Information Processing Systems, Volumn 12", editor = "M. S. Kearns, S. A. Solla and D. A. Cohn", publisher = {Cambridge, MA. MIT Press}, year = 1999 } @inproceedings{sbsw:98, author = {B. Sch\"olkopf and P. Bartlett and A. Smola and R. Williamson}, title = "Support Vector Regression with Automatic Accuracy Control", editor = "L. Niklasson and M. Boden and T. Ziemke", booktitle = "Proceedings of the 8th International Conference on Artificial Neural Networks", publisher = "Springer Verlag", address = "Berlin", pages = {111-116}, note = {http://svm.first.gmd.de}, year = 1998} @unpublished{SEER, author = "National Cancer Institute", title = {{Surveillence, Epidemiology, and End Results, SEER Cancer Incidence Public-Use Database, 1973-1993}}, year = 1996, address = {Bethesda, MD 20892-7352}, note = {http://www-seer.ims.nci.nih.gov}} @article{si:84, author = "S. Z. Selim and M. A. Ismail", title = "{K-Means-Type} Algorithms{:} A Generalized Convergence Theorem and Characterization of Local Optimality", journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence", year = 1984, volume = {PAMI-6}, pages = "81--87" } @PhdThesis{hs:94, author = "Hichem Sellami", title = "A Continuation Method for Normal Maps", school = "University of Wisconsin -- Madison", year = 1994, address = "Madison, Wisconsin" } @article{rs:97, author = "R. Setiono", title = "A Penalty-Function Approach for Pruning Feedforward Neural Networks", journal = "Neural Computation", volume = 9, year = 1997, pages = {185-204} } @article{sr:86, author = "D. F. Shanno and D. M. Rocke", title = "Numerical Methods for Robust Regression: Linear Models", journal = "SIAM Journal on Scientific and Statistical Computing", volume = 7, year = 1986, pages = {86-97} } @inproceedings{ bartlettshawe, author = "P. Bartlett and J. Shawe-Taylor", title = "Generalization Performance of Support Vector Machines and Other Pattern Classifiers", booktitle = "Advances in Kernel Methods - Support Vector Learning", editor = {B. Sch\"{o}lkopf and C. J. C. Burges and A. J. Smola}, publisher = "MIT Press, Cambridge, USA", text = "Peter Bartlett and John Shawe-Taylor, Generalization Performance of Support Vector Machines and Other Pattern Classifiers, In `Advances in Kernel Methods - Support Vector Learning', Bernhard Scholkopf, Christopher J. C. Burges, and Alexander J. Smola (eds.), MIT Press, Cambridge, USA, 1998.", year = "1998", } @techreport{ shawe:98, author = "J. Shawe-Taylor and N. Cristianini", title = "Robust bounds on generalization from the margin distribution", type = "NeuroCOLT2", number = "NC2--TR--1998--029", institution = "Royal Holloway, University of London", address = "London, UK", year = "1998", } @book{sha:90, author = "J. W. Shavlik and T. G. Dietterich {(editors)}", title = "Readings in Machine Learning", publisher = "Morgan Kaufman", address = {San Mateo, California}, year = 1990} @article{berhnard:00, author = {B.~{Sch\"olkopf} and A.~Smola and R.~C.~Williamson and P.~L.~Bartlett}, title = {New Support Vector Algorithms}, journal = "Neural Computation", volume = "12", issue = "5", pages = {1207 -- 1245}, year = 2000 } @phdthesis{Smo98, author = {A.~J.~Smola}, title = {Learning with Kernels}, school = {Technische Universit\"at Berlin}, year = 1998, } @InProceedings{SmoSchRae99, title = "Linear Programs for Automatic Accuracy Control in Regression", author = "A.J.~Smola and B.~Sch{\"o}lkopf and G.~R{\"a}tsch ", booktitle = "Proceedings ICANN'99, Int.~Conf.~on Artificial Neural Networks", publisher = "Springer", address = "Berlin", year = 1999, } @article{smt:91, author = "J. W. Shavlik and R. J. Mooney and G. G. Towell", title = "Symbolic and Neural Network Learning Algorithms: An Experimental Comparison", journal = "Machine Learning", volume = 6, year = 1991, pages = {111-143} } @techreport{ths:thesis, author = "T.--H. Shiau", title = { Iterative Linear Programming for Linear Complementarity and Related Problems}, institution = "Computer Sciences Department, University of Wisconsin", address = "Madison, Wisconsin 53706", month = {August}, number = 507, note = "PhD thesis", year = 1983} @article{hscs:blp, author = "H. D. Sherali and C. M. Shetty", title = "A Finitely Convergent Algorithm for Bilinear Programming Problems using Polar Cuts and Disjunctive Face Cuts", journal = mathprog, year = 1980, volume = 19, pages = {14-31} } @inproceedings{nzs:sdm, author = "N. Z. Shor", title = "Generalized Gradient Methods of Nondifferentiable Optimization Employing Space Dilation Operations", pages = {501-529}, crossref = "mp:soa"} @Article{siedlecki:88, author = "W. Siedlecki and J. Sklansky", title = "On Automatic Feature Selection", journal = "International Journal of Pattern Recognition and Artificial Intelligence", year = 1988, volume = 2, number = 2, pages = "197--220" } @article{sid:77, author = "J. B. Sidney", title = "Optimal Single--Machine Scheduling with Earliness and Tardiness Penalties", journal = opres, year = 1977, volume = 25, pages = {62-69} } @techreport{swhb:89, author = "V. G. Sigillito and S. P. Wing and L. V. Hutton and K. B. Baker", title = "Classification of Radar Returns from the Ionosphere Using Neural networks", year = 1989, institution = "Johns Hopkins University", number = "10", type = "APL Technical Digest", pages = {262-266}, address = "Baltimore, MD"} @book{sim:90, author = "P. K. Simpson", title = "Artificial Neural Systems", publisher = "Pergamon Press", address = "New York", year = 1990 } @article{smith:68, author = "F. W. Smith", title = "Pattern Classifier Design by Linear Programming", journal = "IEEE Transactions on Computers" , volume = "C-17", year = 1968, pages = {367-372} } @article{smith:69, author = "F. W. Smith", title = "Design of Multicategory Pattern Classifiers with Two-Category Classifier Design Procedures", journal = "IEEE Transactions on Computers" , volume = 18, year = 1969, pages = {367-372} } @PhdThesis{ajs:98, author = "A. J. Smola", title = "Learning with Kernels", school = {Technische Universit\"{a}t Berlin}, year = 1998, address = "Berlin, Germany " } @Article{ss:98, author = "A.~Smola and B.~{Sch\"olkopf}", title = "On a Kernel-based Method for Pattern Recognition, Regression, Approximation and Operator Inversion", journal = "Algorithmica", pages = "211--231", volume = "22", year = "1998",} @techreport{ssr:99, author = {A.~Smola and B.~{Sch\"olkopf} and G. R\"atsch}, title = "Linear Programs for Automatic Accuracy Control in Regression", year = 1999, institution = "GMD FIRST", address = "Berlin, Germany", note = {http://svm.first.gmd.de/}} @book{sbss:00, author = {A.~Smola and P. L. Bartlett and B.~{Sch\"olkopf} and J. {(editors)} Sch\"urmann}, title = "Advances in Large Margin Classifiers", publisher = "MIT Press", address = {Cambridge, MA }, year = 2000 } @techreport{ will:98, author = {R. C. Williamson and A. J. Smola and B. Sch\"{o}lkopf}, title = "Generalization Performance of Regularization Networks and Support Vector Machines via Entropy Numbers of Compact Operators", year = 1998, number = {NC-TR-98-019}, institution = "Royal Holloway College, University of London", address = "London, UK", text = "R.C. Williamson, A.J. Smola, and B. Scholkopf. Generalization performance of regularization networks and support vector machines via entropy numbers of compact operators. Technical Report NC-TR-98-019, Royal Holloway College, University of London, UK, 1998.", note = {http://www.neurocolt.com}, url = "citeseer.nj.nec.com/williamson99generalization.html" } @book{hp:92, author = {H. Sp\"{a}th}, title = "Mathematical Algorithms for Linear Regression", publisher = "Academic Press", address = "San Diego", year = 1992} @techreport{wns:94, author = "W. N. Street", title = "Cancer Diagnosis and Prognosis via Linear-Programming-Based Machine Learning", month = {August}, year = 1994, institution = "University of Wisconsin", number = "94-14", type = "Computer Sciences Department, Mathematical Programming Technical Report", address = "Madison, Wisconsin"} @article{sg:95, author = "R. Sznajder and M. S. Gowda", title = "Generalizations of {P-0-} and P-properties; Extended Vertical and Horizontal Linear Complementarity Problems", journal = "laa" , volume = 224, year = 1995, pages = {695-715} } @article{mvs:98, author = "M. V. Solodov", title = "Incremental Gradient Algorithms with Stepsizes Bounded Away from Zero", journal = "Computational Optimization and Applications" , volume = {14}, number = {1}, year = 1999, pages = {}, note = {To appear}} @techreport{sz:94, author = "M. V. Solodov and S. K. Zavriev", title = "Stability properties of the gradient projection method with applications to the backpropagation algorithm", month = {June}, year = 1994, institution = "University of Wisconsin", number = "94-05", type = "Computer Sciences Department, Mathematical Programming Technical Report", address = "Madison, Wisconsin", note = "SIAM Journal on Optimization, submitted"} @article{spi:85, author = "J. E. Spingarn", title = "Applications of the Method of Partial Inverses to Convex Programming", journal = mathprog, year = 1985, volume = 32, pages = {199-223} } @Book{steuer:86, author = "R. E. Steuer", title = "Multiple Criteria Optimization: {T}heory, Computation, and Application", publisher = "John Wiley and Sons", address = "New York", year = 1986 } @book{gws:73, author = "G. W. Stewart", title = "Introduction to Matrix Computations", year = 1973, publisher = academic, address = "New York" } @book{gs:laa, author = "G. Strang", title = "Linear Algebra and its Applications", year = 1980, edition = "Second", publisher = academic, address = "New York" } @book{gs:ila, author = "G. Strang", title = "Introduction to Linear Algebra", year = 1993, publisher = {Wellesley-Cambridge Press}, address = "Wellesley, MA" } @book{sb:80, author = "J. Stoer and R. Bulirsch", title = "Introduction to Numerical Analysis", publisher = springer, address = {New York}, year = 1980 } @article{stone:74, author = "M. Stone", title = "Cross-validatory choice and assessment of statistical predictions", journal = "Journal of the Royal Statistical Society", volume = 36, pages = {111-147}, year = 1974 } @article{sm:95, author = "W. N. Street and O. L. Mangasarian", title = "Improved Generalization via Tolerant Training", journal= jota, year = 1998, number = {2}, month = {February}, volume= 96, pages = {259-279}, note= {ftp://ftp.cs.wisc.edu/math-prog/tech-reports/95-11.ps.Z.}} @inproceedings{swm:93, author = "W. N. Street and W. H. Wolberg and O. L. Mangasarian", title = "Nuclear Feature Extraction for Breast Tumor Diagnosis", booktitle = "Biomedical Image Processing and Biomedical Visualization", volume = {1905}, publisher = "SPIE--The International Society for Optical Engineering", address = {San Jose, California}, pages = {861-870}, year = 1993 } @InProceedings{smw:95, author = "W. N. Street and O. L. Mangasarian and W. H. Wolberg", title = "An Inductive Learning Approach to Prognostic Prediction", editor = "Armand Prieditis and Stuart Russell", booktitle = "Machine Learning: Proceedings of the Twelfth International Conference", year = 1995, pages = "522--530", publisher = "Morgan Kaufmann", address = "San Francisco", annote = "68 of 213 (32%) accepted"} @phdthesis{sub:85, author = "P. K. Subramanian", title = "Iterative Methods of Solution for Complementarity Problems", school = {University of Wisconsin}, address = {Madison, Wisconsin}, year = 1985} @techreport{svg:87, author = "J. Y. Suh and D. Van Gucht", title = "Distributed Genetic Algorithms", institution = "Computer Science Department, Indiana University", address = "Bloomington", month = "July", number = 225, year = 1987} @article{sa:84, author = "P. S. Sundararaghavan and M. U. Ahmed", title = "Minimizing the Sum of Absolute Lateness in Single--Machine and Multimachine Scheduling", journal = navres, volume = 31, pages = {325-333}, year = 1984 } @article{tpg:86, author = "F. B. Talbot and J. H. Patterson and W. V. Gehrlein", title = "A Comparative Evaluation of Heuristic Line Balancing Techniques", journal = mansci, volume = 32, year = 1986, pages = {430--454} } @inproceedings{tan:87, author = "R. Tanese", title = "Parallel Genetic Algorithms for a Hypercube", pages = {177-183}, crossref = "ga2:87"} @inproceedings{tan:89, author = "R. Tanese", title = "Distributed Genetic Algorithms", pages = {434-439}, crossref = "ga3:89"} @book{cwt:92, author = "C. W. Therrien", title = "Discrete Random Signals and Statistical Signal Processing", year = 1992, publisher = prenticehall, address = "Englewood Cliffs, NJ" } @book{ta:77, author = "A. N. Tikhonov and V. Y. Arsenin", title = "Solutions of Ill--Posed Problems", year = 1977, publisher = wiley, address = "New York" } @article{djt:dtglp, author = "D. J. Thuente", title = "Duality Theory for Generalized Linear Programs with Computational Methods", journal = opres, volume = 28, year = 1980, pages = {1005--1011} } @InProceedings{tishby:89, author = "N. Tishby and S. Solla and E. Levin", title = "Consistent Inference of Probabilities in Layered Networks: {P}redictions and Generalization", volume = "II", pages = "403--409", booktitle = "IJCNN International Joint Conference on Neural Networks", year = 1989, publisher = "IEEE", address = "New York" } @article{tob:88, author = "R. L. Tobin", title = "A Variable Dimension Solution Approach for the General Spatial Equilibrium Problem", journal = mathprog, volume = 40, year = 1988, pages = {33-51} } @article{mjtbpb:ka, author = "M. J. Todd and B. P. Burrell", title = "An Extension of {K}armarkar's Algorithm for Linear Programming Using Dual Variables", journal = "Algorithmica", volume = 1, year = 1986, pages = {409-424} } @article{tse:90, author = "P. Tseng", title = "Dual Ascent Methods with Strictly Convex Costs and Linear Constraints: A Unified Approach", journal = sicopt, volume = 28, year = 1990, pages = {214-242} } @article{pt:98, author = "P. Tseng", title = "Incremental {Gradient(-Projection)} Method with Momentum Term and Adaptive Stepsize Rule", journal = siopt, volume = 8, year = 1998, pages = {}, note = {To appear}} @InProceedings{pt:99, author = "P. Tseng", title = "Analysis of a Non-Interior Continuation Method Based on Chen-Mangasarian Smoothing Functions for Complementarity Problems", pages = "381-404", booktitle = "Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi, {(editors)}", year = 1999, publisher = "Kluwer Academic Publishers", address = "Dordrecht, Netherlands" } @Book{tsy:73, author = "Y. Z. Tsypkin", title = "Foundations of the Theory of Learning Systems", publisher = "Academic Press", year = 1973, address = "New York" } @misc{uscb, author = "US Census Bureau", title = "Adult Dataset", publisher = "US Census Bureau", note = {Publicly available from: www.sgi.com/Technology/mlc/db/}} @Book{vv:91, author = "S. Van Huffel and J. Vandewalle", title = "The Total Least Squares Problem, Computational Aspects and Analysis", publisher = "SIAM", year = 1991, address = "Philadelphia, PA" } @article{vpr:96, author = "S. Van Huffel and H. Park and J. B. Rosen", title = "Formulation and Solution of Structured Total Least Norm Problems for Parameter Estimation", journal = "IEEE Transactions on Signal Processing", volume = 44, pages = {2464-2474}, year = 1996} @article{van:89, author = "R. J. Vanderbei", title = "Affine--Scaling for Linear Programs with Free Variables", journal = mathprog, volume = 43, pages = {31-44}, year = 1989 } @article{freund99short, author = "Y. Freund and R. Schapire", title = "A short introduction to boosting", journal= "Journal of Japanese Society for Artificial Intelligence", volume = 14, number = 5, pages = {771-780}, year = "1999", url = "citeseer.nj.nec.com/freund99short.html" } @article{vmf:86, author = "R. J. Vanderbei and M. S. Meketon and B. A. Freedman", title = "A Modification of {K}armarkar's Algorithm", journal = "Algorithmica", volume = 1, pages = {395-407}, year = 1986 } @book{van:97, author = "Robert J. Vanderbei", title = " Linear Programming: Foundations and Extensions", publisher = "Kluwer Academic Publishers ", address = "Hingham, MA", year = "1997", ISBN = {0-7923-9804-1}} @techreport{pmv:ka, author = "P. M. Vaidya", title = "An Algorithm for Linear Programming which Requires O($((m+n)n^2+(m+n)^{1.5})$L) arithmetic operations", institution = {AT\&T Bell Laboratories}, address = {Murray Hill, New Jersey}, year = 1987 } @incollection{fav:cv, author = "F. A. Valentine", title = "The Problem of {L}agrange with Differential Inequalities as Added Side Conditions", booktitle = "Contributions to the Calculus of Variations, 1933--1937", publisher = "University of Chicago Press", address = "Chicago", year = 1937, pages = {407-448} } @Article{valiant:84, author = "L. Valiant", title = "A Theory of the Learnable", journal = "Communications of the ACM", year = 1984, volume = 27, pages = "1134-1142" } @book{vap:82, author = "V. N. Vapnik", title = "Estimation of Dependences Based on Empirical Data", publisher = "Springer ", address = "New York", ISBN={0-387-90733-5}, year = "1982"} @book{vap:98, author = "V. N. Vapnik", title = "Statistical Learning Theory", publisher = "John Wiley and Sons Inc.", address = "New York", year = "1998"} @book{vap:95, author = "V. N. Vapnik", title = "The Nature of Statistical Learning Theory", publisher = "Springer ", address = "New York", year = "1995"} @article{ve:86, author = "J. T. J. Van Eijndhoven", title = "Solving the Linear Complementarity Problem in Circuit Simulation", journal = sicon, volume = 24, pages = {1050-1062}, year = 1986 } @inproceedings{vch:90, author = "G. Vrckovnik and C. R. Carter and S. Haykin", title = "Radial Basis Function Classification of Impulse Radar Waveforms", booktitle = {Proceedings of the the International Joint Conference on Neural Networks, I}, year = 1990, pages = {45-50} } @article{cvsp:depf, author = "C. Vinante and S. Pintos", title = "On Differentiable Exact Penalty Functions", journal = jota, year = 1986, volume = 50, pages = {479-493} } @article{vla:83, author = "M. Vlach", title = "On Scheduling with Earliness and Tardiness Penalties", journal = "Methods of Operations Research", volume = 45, pages = {367-375}, year = 1983 } @unpublished{vf:90, author = "M. Vlach and M. C. Ferris", title = "Aggregation for Block Diagonal Linear Programs with Coupling Constraints", note = "Unpublished manuscript", year = 1990 } @incollection{hjw:im, author = "H.--J. Wacker", title = "A Summary of the Developments on Imbedding Methods", booktitle = "Continuation Methods", editor = "H.--J. Wacker", publisher = academic, address = "New York", year = 1978, pages = {1--35} } @Book{wahba:90, author = "G. Wahba", title = "Spline Models for Observational Data", publisher = "SIAM", year = 1990, address = "Philadelphia" } @inproceedings{wahba:97, author = "G. Wahba", title = "Support Vector Machines{,} Reproducing Kernel {H}ilbert Spaces and the Randomized {GACV}", editor = {B. {Sch\"{o}lkopf} and C. J. C. Burges and A. J. Smola}, booktitle = {Advances in Kernel Methods - Support Vector Learning}, address = {Cambridge, MA}, publisher = {MIT Press}, year = 1999, pages = {69-88}, note = {ftp://ftp.stat.wisc.edu/pub/wahba/index.html}} @article{wp:94, author = "T. Wang and {J.-S.} Pang", title = "Global Error Bounds for Convex Quadratic Inequality Systems", journal = "Optimization", year = 1994, volume = 31, pages = {1-12} } @article{war:63, author = "J. Warga", title = "Minimizing certain convex functions", journal = "Journal of SIAM on Applied Mathematics", year = 1963, volume = 11, pages = {588-593} } @article{gaw:dla, author = "G. A. Watson", title = "Discrete $\ell_1$ approximation by rational functions", journal = "IMA Journal of Numerical Analysis", year = 1984, volume = 4, pages = {275-288} } @book{wk:91, author = {S. M. Weiss and C. A. Kulikowski}, title = {Computer Systems that Learn}, publisher = {Morgan Kaufmann Publishers, Inc}, address = {San Mateo, California}, year = 1991} @phdthesis{wer:74, author = "P. J. Werbos", title = "Beyond Regression: New Tools for Prediction and Analysis in the Behaviorial Sciences", school = "Harvard University", year = 1974 } @techreport{white:88, author = "H. White", title = "Some Asymptotic Results for Learning in Single Hidden Layer feedforward network modelds", institution = "Department of Economics, University of California at San Diego", address = "La Jolla, CA 92093", type = "Discussion Paper 87-13", year = 1988 } @article{white:89, author = "H. White", title = "Some asymptotic results for learning in single hidden-layer feedforward network models", journal = "Journal of the American Statistical Association", year = 1989, volume = 84, number = 408, pages = {1003-1013} } @article{white:89a, author = "H. White", title = "Learning in artificial neural networks{:} A statistical perspective", journal = "Neural Computation", year = 1989, volume = 1, pages = {425-461} } @Book{wsd:95, author = "P. Wilmott, S. Howson and J. Dewynne", title = "The Mathematics of Financial Derivatives", publisher = "Cambridge University Press", year = 1995, address = "Cambridge, England" } @article{wolman:90, author = "W. H. Wolberg and O. L. Mangasarian", title = "Multisurface Method of Pattern Separation for Medical Diagnosis Applied to Breast Cytology", journal = "Proceedings of the National Academy of Sciences,U.S.A.", year = 1990, volume = 87, pages = {9193-9196}} @article{whwolm:pnas, author = "W. H. Wolberg and O. L. Mangasarian", title = "Multisurface Method of Pattern Separation for Medical Diagnosis Applied to Breast Cytology", journal = "Proceedings of the National Academy of Sciences U.S.A.", volume = 87, year = 1990, pages = {9193-9196} } @techreport{wbm:92, author = "W. H. Wolberg and K. P. Bennett and O. L. Mangasarian", title = "Breast Cancer Diagnosis and Prognostic Determination from Cell Analysis", institution = "Departments of Surgery and Human Oncology and Computer Sciences, University of Wisconsin", address = "Madison, WI 53706", type = "Manuscript", year = 1992 } @article{wsm:93a, author = "W. H. Wolberg and W. N. Street and O. L. Mangasarian", title = "Breast Cytology Diagnosis via Digital Image Analysis", journal = "Analytical and Quantitative Cytology and Histology", year = 1993, volume = 15, number = 6, pages = "396--404", month = "December" } @article{wshm:95a, author = "W. H. Wolberg and W. N. Street and D. N. Heisey and O. L. Mangasarian", title = "Computerized Breast Cancer Diagnosis and Prognosis from Fine-needle Aspirates", journal = "Archives of Surgery", year = 1995, volume = 130, pages = "511-516" } @article{wsm:94, author = "W. H. Wolberg and W. N. Street and O. L. Mangasarian", title = "Machine Learning Techniques to Diagnose Breast Cancer from Image-Processed Nuclear Features of Fine Needle Aspirates", journal = "Cancer Letters", year = 1994, volume = 77, pages = "163--171" } @article{wshm:94, author = "W. H. Wolberg and W. N. Street and D. H. Heisey and O. L. Mangasarian", title = "Computer-derived Nuclear Features Distinguish Malignant from Benign Breast Cytology", journal = "Human Pathology", year = 1995, volume = 26, pages = "792-796" } @article{wsm:92:2, author = "W. H. Wolberg and W. N. Street and O. L. Mangasarian", title = "Image Analysis and Machine Learning Applied to Breast Cancer Diagnosis and Prognosis", journal = "Analytical and Quantitative Cytology and Histology", year = 1995, volume = 17, pages = "77--87" } @article{wshm:95b, author = "W. H. Wolberg and W. N. Street and D. N. Heisey and O. L. Mangasarian", title = "Computer-Derived Nuclear {"Grade"} and Breast Cancer Prognosis", journal = "Analytical and Quantitative Cytology and Histology", year = 1995, volume = 17, pages = "257-264"} @article{wsm:97a, author = "W. H. Wolberg and W. N. Street and O. L. Mangasarian", title = "Computerized Diagnosis of Breast Needle Aspirates", journal = "The Breast Journal", year = 1997, volume = 3, pages = "77--80" } @article{wsm:97b, author = "W. H. Wolberg and W. N. Street and O. L. Mangasarian", title = "Computer-Derived Nuclear Features Compared with Axillary Lymph Node Status for Breast Carcinoma Prognosis", journal = "Cancer Cytopathology", year = 1997, volume = 81, pages = "172--179" } @unpublished{wbcd, author = "W. H. Wolberg and O. L. Mangasarian", title = {{WBCD: Wisconsin Breast Cancer Database}}, year = 1991, note = {Computer Sciences Department, University of Wisconsin, Madison, ftp://ftp.cs.wisc.edu/math-prog/cpo-dataset/machine-learn/cancer1/}} @unpublished{wdbc, author = "W. H. Wolberg and W. N. Street and O. L. Mangasarian", title = {{WDBC: Wisconsin Diagnostic Breast Cancer Database}}, year = 1995, note = {Computer Sciences Department, University of Wisconsin, Madison, ftp://ftp.cs.wisc.edu/math-prog/cpo-dataset/machine-learn/WDBC/}} @unpublished{wpbc, author = "W. H. Wolberg and W. N. Street and O. L. Mangasarian", title = {{WPBC}: {W}isconsin {P}rognostic {B}reast {C}ancer {D}atabase}, year = 1995, note = {Computer Sciences Department, University of Wisconsin, Madison, ftp://ftp.cs.wisc.edu/math-prog/cpo-dataset/machine-learn/WPBC/}} @Article{wolfe:61, author = "P. Wolfe", title = "A Duality Theorem for Nonlinear Programming", journal = "Quarterly of Applied Mathematics", year = 1961, volume = 19, pages = "239--244" } @TechReport{wolpert:92:1, author = "D. H. Wolpert", title = "On Overfitting as Bias", institution = "The Santa Fe Institute", year = 1992, number = "TR 92-03-5001" } @Article{wolpert:92:2, author = "D. H. Wolpert", title = "Stacked Generalization", journal = "Neural Networks", year = 1992, volume = 5, pages = "241--259" } @Article{wolpert:92:3, author = "D. H. Wolpert", title = "On the connection between in-sample testing and generalization error", journal = "Complex Systems", year = 1992, volume = 6, pages = "47--94" } @Proceedings{wolpert:95, title = "The Mathematics of Generalization", year = 1995, editor = "D. H. Wolpert", publisher = "Addison-Wesley", address = "Reading, MA"} @article{sjw:93, author = "S. J. Wright", title = "Identifiable Surfaces in Constrained Optimization", journal = sicopt, volume = 31, year = 1993, pages = {1063-1079} } @Book{sjw:97, author = "S. J. Wright", title = "Primal-Dual Interior-Point Methods", publisher = "SIAM", address = "Philadelphia", year = 1997 } @inproceedings{sjw:99, author = "S. J. Wright", title = "Using Complementarity and Optimization Methods in Statistics", editor = {M. C. Ferris and O. L. Mangasarian and {J.-S.} Pang}, booktitle = {Applications and Algorithms of Complementarity}, publisher = {Kluwer Publishers}, address ={Dordrecht, Netherlands }, pages = {}, year= {2000}} @article{xy:97, author = "G. Xue and Y. Ye", title = "An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications", journal = siopt, volume = 7, year = 1997, pages = {1017-1036} } @article{yamfuk:95, author = "N. Yamashita and M. Fukushima", title = "On stationary points of the implicit Lagrangian for nonlinear complementarity problems", journal = "Journal of Optimization Theory and Applications" , volume = 84, year = 1995, pages = {653-663} } @article{yajkon:91, author = "Y. Yajima and H. Konno", title = "Efficient Algorithms for Solving Rank Two and Rank Three Bilinear Programming Problems", journal = "Journal of Global Optimization" , volume = 1, year = 1991, pages = {155-171} } @inproceedings{yp:97, author = "Y. Yang and J. O. Pederson", title = "A Comparative Study on Feature Selection in Text Categorization", booktitle = "Machine Learning--Proceedings of the Fourteenth International Conference (ICML '97)--Bari, Nashville, Tennessee, July 8-12, 1997", editor = "D. H. Fisher, Jr.", publisher = "Morgan Kaufmann", address = {San Francisco, CA}, pages = {412-420}, year = 1997 } @inproceedings{ yang97, author = "J. Yang and V. Honavar", title = "Feature Subset Selection Using A Genetic Algorithm", booktitle = "Genetic Programming 1997: Proceedings of the Second Annual Conference", publisher = "Morgan Kaufmann", address = "Stanford University, CA, USA", editor = "J. Koza et al.", pages = "380", year = "1997", }@phdthesis{yy:thesis, author = "Y. Ye", title = {Interior Algorithms for Linear, Quadratic, and Linearly Constrained Convex Programming}, school = {Department of Engineering--Economic Systems, Stanford University}, address = {Stanford, California}, year = 1987 } @article{yt:89, author = "Y. Ye and E. Tse", title = "An Extension of {K}armarkar's Projective Algorithm for Convex Quadratic Programming", journal = mathprog, volume = 44, year = 1989, pages = {} } @article{yez:96, author = "A. Yezza", title = "First-Order Necessary Optimality Conditions for General Bilevel Programming Problems", journal = "Journal of Optimization Theory and Applications", volume = 89, year = 1996, pages = {189-219} } @techreport{wiz:sum, author = "W. I. Zangwill", title = "Nonlinear Programming by Sequential Unconstrained Maximization", institution = "Center for Research in Management Science, University of California", address = "Berkeley", type = "Working Paper", year = 1965, number = 131 } @article{wiz:penfn, author = "W. I. Zangwill", title = "Nonlinear Programming via Penalty Functions", journal = mansci, volume = 13, year = 1967, number = 5, pages = {344-358} } @book{wz:nlp, author = "W. I. Zangwill", title = "Nonlinear Programming: A Unified Approach", publisher = phall, address = {Englewood Cliffs, New Jersey}, year = 1969 } @techreport{zp:91, author = "S. A. Zenios and M. C. P{\i}nar and R. S. Dembo", title = "A smooth penalty function algorithm for network--structured problems", institution = "Decision Sciences Department", type = "Technical Report", number = "90-12-05", address = "The Wharton School, Philadelphia, PA", month = {January}, year = 1991 } @techreport{jzea:ilp, author = "J. Zhang and N.--H. Kim and L. Lasdon", title = "An Improved Successive Linear Programming Algorithm", institution = "Department of General Business", type = "Working Paper", number = "84/85--3--2", address = "The University of Texas, Austin", year = 1984 } @book{zout:feas, author = "G. Zoutendijk", title = "Methods of Feasible Directions", publisher = {Elsevier Publishing Company}, address = {Amsterdam}, year = 1960 } @book{za:66, author = "S. I. Zukhovitskiy and L. I. Avdeyeva", title = "Linear and Convex Programming", note = {Translated from the Russian Edition, Moscow, 1964}, publisher = {Saunders Company}, address = {Philadelphia}, year = 1966 } @proceedings{ga2:87, editor = "J. J. Grefenstette", title = "Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms", booktitle = "Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms", publisher = "Lawrence Erlbaum Associates", address = "Hillsdale, New Jersey", year = 1987} @proceedings{ga3:89, editor = "J. D. Schaeffer", title = "Proceedings of the Third International Conference on Genetic Algorithms", booktitle = "Proceedings of the Third International Conference on Genetic Algorithms", publisher = "Morgan Kaufmann Publishers, Inc", address = "San Mateo, California", year = 1989} @proceedings{cl:90, editor = "T. F. Coleman and Y. Li", title = "Large-Scale Numerical Optimization", booktitle = "Large-Scale Numerical Optimization", note = "Proceedings of the Workshop on Large-Scale Numerical Optimization, Cornell University, Ithaca, New York, October 19-20, 1989", year = 1990, publisher = "SIAM", address = "Philadelphia, Pennsylvania"} @proceedings{mm:94, editor = "O. L. Mangasarian and R. R. Meyer", title = "SIAM Journal on Optimization", booktitle = "", note = "Papers Prsented at the Symposium on Parallel Optimization 3, Madison, Wisconsin, July 7-9, 1993", volume = {4(4)}, year = 1994, publisher = "SIAM", address = "Philadelphia, Pennsylvania"} @article{tibs, author = "R. Tibshirani", title = "Regression selection and shrinkage via the lasso", journal = "Journal of the Royal Statistical Society Series B", volume = 58, number = 1, pages = {267-288}, year = 1996 }