{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T02:29:29Z","timestamp":1773800969092,"version":"3.50.1"},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1993,3,1]],"date-time":"1993-03-01T00:00:00Z","timestamp":730944000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1993,3]]},"DOI":"10.1007\/bf02096256","type":"journal-article","created":{"date-parts":[[2005,9,12]],"date-time":"2005-09-12T18:23:22Z","timestamp":1126549402000},"page":"9-60","source":"Crossref","is-referenced-by-count":9,"title":["The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review"],"prefix":"10.1007","volume":"46-47","author":[{"given":"Achiya","family":"Dax","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02096256_CR1","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1145\/355921.355930","volume":"6","author":"R.H. Bartels","year":"1980","unstructured":"R.H. Bartels and A.R. Conn, Linearly constrained discretel 1 problems, ACM Trans. Math. Soft. 6 (1980) 594\u2013608.","journal-title":"ACM Trans. Math. Soft."},{"key":"BF02096256_CR2","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1137\/0715017","volume":"15","author":"R.H. Bartels","year":"1978","unstructured":"R.H. Bartels, A.R. Conn and C. Charalambous, On Cline's direct method for solving overdetermined linear systems in thel \u221e sense, SIAM J. Numer. Anal. 15 (1978) 255\u2013270.","journal-title":"SIAM J. Numer. Anal."},{"key":"BF02096256_CR3","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1137\/0715015","volume":"15","author":"R.H. Bartels","year":"1978","unstructured":"R.H. Bartels, A.R. Conn and J.W. Sinclair, Minimization techniques for piecewise differentiable functions: Thel 1 solution to an overdetermined linear system, SIAM J. Numer. Anal. 15 (1978) 224\u2013241.","journal-title":"SIAM J. Numer. Anal."},{"key":"BF02096256_CR4","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1137\/0311049","volume":"11","author":"D.P. Bertsekas","year":"1973","unstructured":"D.P. Bertsekas and S.K. Mitter, A descent numerical method for optimization problems with nondifferentiable cost functionals, SIAM J. Control 11 (1973) 637\u2013652.","journal-title":"SIAM J. Control"},{"key":"BF02096256_CR5","series-title":"Technical Report","volume-title":"Handling degeneracy in a nonlinearl 1 algorithm","author":"S. Busovaca","year":"1985","unstructured":"S. Busovaca, Handling degeneracy in a nonlinearl 1 algorithm, Technical Report CS85 34, University of Waterloo, Waterloo, Ontario (1985)."},{"key":"BF02096256_CR6","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1002\/nav.3800270408","volume":"27","author":"P. Calamai","year":"1980","unstructured":"P. Calamai and C. Charalambous, Solving multifacility location problems involving Euclidean distances, Naval Res. Log. Quart. 27 (1980) 609\u2013620.","journal-title":"Naval Res. Log. Quart."},{"key":"BF02096256_CR7","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1137\/0901037","volume":"1","author":"P.H. Calamai","year":"1980","unstructured":"P.H. Calamai and A.R. Conn, A. Stable algorithm for solving the multifacility location problem involving Euclidean distances, SIAM J. Sci. Stat. Comp. 1 (1980) 512\u2013526.","journal-title":"SIAM J. Sci. Stat. Comp."},{"key":"BF02096256_CR8","series-title":"Dundee, Scotland, Lecture Notes in Mathematics","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BFb0093145","volume-title":"Numerical Analysis: Proc. 9th Biennial Conf.","author":"P.H. Calamai","year":"1982","unstructured":"P.H. Calamai and A.R. Conn, A second-order method for solving the continuous multifacility location problem, in:Numerical Analysis: Proc. 9th Biennial Conf., ed. G.A. Watson, Dundee, Scotland, Lecture Notes in Mathematics 912 (Springer, Berlin, 1982) pp. 1\u201325."},{"key":"BF02096256_CR9","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BF02591853","volume":"38","author":"P.H. Calamai","year":"1987","unstructured":"P.H. Calamai and A.R. Conn, A projected Newton method forl p norm location problems, Math. Prog. 38 (1987) 75\u2013109.","journal-title":"Math. Prog."},{"key":"BF02096256_CR10","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1137\/0713027","volume":"13","author":"A.K. Cline","year":"1976","unstructured":"A.K. Cline, A descent method for the uniform solution to over-determined systems of linear equations, SIAM J. Numer. Anal. 13 (1976) 293\u2013309.","journal-title":"SIAM J. Numer. Anal."},{"key":"BF02096256_CR11","unstructured":"A. Dax, The computation of descent directions at degenerate points, Tech. Rep., Hydrological Service of Iseael (1985)."},{"key":"BF02096256_CR12","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1007\/BF02591990","volume":"36","author":"A. Dax","year":"1986","unstructured":"A. Dax, A note on optimality conditions for the Euclidean multifacility location problem, Math. Prog. 36 (1986) 72\u201380.","journal-title":"Math. Prog."},{"key":"BF02096256_CR13","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1093\/imanum\/6.3.343","volume":"6","author":"A. Dax","year":"1986","unstructured":"A. Dax, An efficient algorithm for solving the rectilinear multifacility location problem, IMA J. Numer. Anal. 6 (1986) 343\u2013355.","journal-title":"IMA J. Numer. Anal."},{"key":"BF02096256_CR14","unstructured":"A. Dax, Minimizing a polyhedral convex function subject to linear constraints, Tech. Rep., Hydrological Service of Israel (1987)."},{"key":"BF02096256_CR15","unstructured":"A. Dax, The steepest descent method for minimizing polyhedral convex functions, Tech. Rep., Hydrological Service of Israel (1987)."},{"key":"BF02096256_CR16","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/0024-3795(88)90067-5","volume":"111","author":"A. Dax","year":"1988","unstructured":"A. Dax, Linear programming via least squares, Lin. Alg. Appl. 111 (1988) 313\u2013324.","journal-title":"Lin. Alg. Appl."},{"key":"BF02096256_CR17","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1137\/0910021","volume":"10","author":"A. Dax","year":"1989","unstructured":"A. Dax, Thel 1 solution of linear equations subject to linear constraints, SIAM J. Sci. Stat. Comp. 10 (1989) 328\u2013340.","journal-title":"SIAM J. Sci. Stat. Comp."},{"key":"BF02096256_CR18","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1093\/imanum\/9.1.95","volume":"9","author":"A. Dax","year":"1989","unstructured":"A. Dax, The minimax solution of linear equations subject to linear constraints, IMA J. Numer. Anal. 9 (1989) 95\u2013109.","journal-title":"IMA J. Numer. Anal."},{"key":"BF02096256_CR19","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/BF00939458","volume":"64","author":"A. Dax","year":"1990","unstructured":"A. Dax, The smallest point of a polytope, J. Optim. Theory Appl. 64 (1990) 429\u2013432.","journal-title":"J. Optim. Theory Appl."},{"key":"BF02096256_CR20","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF01580864","volume":"47","author":"A. Dax","year":"1990","unstructured":"A. Dax, A new theorem of the alternative, Math. Prog. 47 (1990) 297\u2013299.","journal-title":"Math. Prog."},{"key":"BF02096256_CR21","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1145\/103147.103155","volume":"17","author":"A. Dax","year":"1991","unstructured":"A. Dax, On computational aspects of bounded linear least squares problems, ACM Trans. Math. Soft. 17 (1991) 64\u201373.","journal-title":"ACM Trans. Math. Soft."},{"key":"BF02096256_CR22","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1137\/0802029","volume":"2","author":"A. Dax","year":"1992","unstructured":"A. Dax, On regularized least norm problems, SIAM J. Optim. 2 (1992) 602\u2013618.","journal-title":"SIAM J. Optim."},{"key":"BF02096256_CR23","unstructured":"A. Dax, Duality in regularized linear programming problems, Tech. Rep., Hydrological Service of Israel (1992)."},{"key":"BF02096256_CR24","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1016\/S0022-0000(68)80034-0","volume":"2","author":"V.F. Demjanov","year":"1968","unstructured":"V.F. Demjanov, Algorithms for some minimax problems, J. Comp. Sys. Sci. 2 (1968) 342\u2013380.","journal-title":"J. Comp. Sys. Sci."},{"key":"BF02096256_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1515\/crll.1902.124.1","volume":"124","author":"J. Farkas","year":"1902","unstructured":"J. Farkas, \u00dcber die Theorie der einfachen Ungleichungen, J. Reine Angew. Math. 124 (1902) 1\u201324.","journal-title":"J. Reine Angew. Math."},{"key":"BF02096256_CR26","volume-title":"Practical Methods of Optimization, Vol. 2:Constrained Optimization","author":"R. Fletcher","year":"1981","unstructured":"R. Fletcher,Practical Methods of Optimization, Vol. 2:Constrained Optimization (Wiley, New York, 1981)."},{"key":"BF02096256_CR27","volume-title":"The Theory of Linear Economic Models","author":"D. Gale","year":"1960","unstructured":"D. Gale,The Theory of Linear Economic Models (McGraw-Hill, New York, 1960)."},{"key":"BF02096256_CR28","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/BF00935321","volume":"42","author":"F. Giannessi","year":"1984","unstructured":"F. Giannessi, Theorems of the alternative and optimality conditions, J. Optim. Theory Appl. 42 (1984), 331\u2013365; Erratum, ibid. 43 (1985) 363.","journal-title":"J. Optim. Theory Appl."},{"key":"BF02096256_CR29","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0024-3795(73)90047-5","volume":"7","author":"P.E. Gill","year":"1973","unstructured":"P.E. Gill and W. Murray, A numerically stable form of the simplex algorithm, Lin. Alg. Appl. 7 (1973) 99\u2013138.","journal-title":"Lin. Alg. Appl."},{"key":"BF02096256_CR30","volume-title":"Practical Optimization","author":"P.E. Gill","year":"1981","unstructured":"P.E. Gill, W. Murray and M.H. Wright,Practical Optimization (Academic Press, London, 1981)."},{"key":"BF02096256_CR31","volume-title":"Numerical Linear Algebra and Optimization, Vol. 1","author":"P.E. Gill","year":"1991","unstructured":"P.E. Gill, W. Murray and M.H. Wright,Numerical Linear Algebra and Optimization, Vol. 1 (Addison-Wesley, Amsterdam, 1991)."},{"key":"BF02096256_CR32","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF01442864","volume":"6","author":"P. Gordan","year":"1873","unstructured":"P. Gordan, \u00dcber die Aufl\u00f6sungen linearer Gleichungen mit reelen Coefficienten, Math. Annalen 6 (1873) 23\u201328.","journal-title":"Math. Annalen"},{"key":"BF02096256_CR33","unstructured":"M.R. Hestenes,Optimization Theory: The Finite Dimensional Case (Wiley, 1975)."},{"key":"BF02096256_CR34","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1002\/nav.3800290116","volume":"29","author":"H. Juel","year":"1982","unstructured":"H. Juel, A note on solving multifacility location problems involving Euclidean distance, Naval Res. Log. Quart. 29 (1982) 179\u2013180.","journal-title":"Naval Res. Log. Quart."},{"key":"BF02096256_CR35","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1057\/jors.1976.145","volume":"27","author":"H. Juel","year":"1976","unstructured":"H. Juel and R.F. Love, An efficient computational procedure for solving the multifacility rectilinear facilities location problem, Oper. Res. Quarterly 27 (1976) 697\u2013703.","journal-title":"Oper. Res. Quarterly"},{"key":"BF02096256_CR36","series-title":"Tech. Rep.","volume-title":"Derivation of a generalized and strengthened Gordan theorem from generalized Karmarkar potential and logarithmic barrier functions","author":"B. Kalantari","year":"1989","unstructured":"B. Kalantari, Derivation of a generalized and strengthened Gordan theorem from generalized Karmarkar potential and logarithmic barrier functions, Tech. Rep. LCSR-TR-121, Laboratory for Computer Science Research, Rutgers University, New Brunswick, NJ 08903, USA (1989)."},{"key":"BF02096256_CR37","first-page":"481","volume-title":"Proc. 2nd Berkeley Symp. on Mathematical Statistics and Probability","author":"H.W. Kuhn","year":"1951","unstructured":"H.W. Kuhn and A.W. Tucker, Nonlinear programming, in:Proc. 2nd Berkeley Symp. on Mathematical Statistics and Probability, ed. J. Neyman (University of California Press, Berkeley, CA, 1951) pp. 481\u2013492."},{"key":"BF02096256_CR38","volume-title":"Optimization by Vector Space Methods","author":"D.G. Luenberger","year":"1969","unstructured":"D.G. Luenberger,Optimization by Vector Space Methods (Wiley, New York, 1969)."},{"key":"BF02096256_CR39","volume-title":"Nonlinear Programming","author":"O.L. Mangasarian","year":"1969","unstructured":"O.L. Mangasarian,Nonlinear Programming (McGraw-Hill, New York, 1969)."},{"key":"BF02096256_CR40","volume-title":"Nonlinear Programming","author":"G.P. McCormick","year":"1983","unstructured":"G.P. McCormick,Nonlinear Programming (Wiley, New York, 1983)."},{"key":"BF02096256_CR41","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1137\/0312003","volume":"12","author":"B.F. Mitchell","year":"1974","unstructured":"B.F. Mitchell, V.F. Demjanov and V.N. Malozemov, Finding the point of a polyhedron closest to the origin, SIAM J. Control 12 (1974) 19\u201326.","journal-title":"SIAM J. Control"},{"key":"BF02096256_CR42","unstructured":"T.S. Motzkin, Beitr\u00e4ge zur Theorie der Linearen Ungleichungen, Inaugural Dissertation, Basel, Jerusalem (1936)."},{"key":"BF02096256_CR43","volume-title":"Finite Algorithms in Optimization and Data Analysis","author":"M.R. Osborne","year":"1985","unstructured":"M.R. Osborne,Finite Algorithms in Optimization and Data Analysis (Wiley, Chichester, 1985)."},{"key":"BF02096256_CR44","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1007\/BF02591963","volume":"27","author":"M.L. Overton","year":"1983","unstructured":"M.L. Overton, A quadratically convergent method for minimizing a sum of Euclidean norms, Math. Prog. 27 (1983) 34\u201363.","journal-title":"Math. Prog."},{"key":"BF02096256_CR45","unstructured":"M.J.D. Powell, Introduction to constrained optimization, in:Numerical Methods for Constrained Optimization, eds. P.E. Gill and W. Murray (Academic Press, 1974) pp. 1\u201328."},{"key":"BF02096256_CR46","first-page":"290","volume":"2","author":"A.A.B. Pritsker","year":"1970","unstructured":"A.A.B. Pritsker and P.M. Ghare, Locating new facilities with respect to existing facilities, Amer. Inst. Ind. Eng. Trans. 2 (1970) 290\u2013297.","journal-title":"Amer. Inst. Ind. Eng. Trans."},{"key":"BF02096256_CR47","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"R.T. Rockafellar,Convex Analysis (Princeton University Press, NJ, 1970)."},{"key":"BF02096256_CR48","volume-title":"Theory of Linear and Integer Programming","author":"A Schrijver","year":"1986","unstructured":"A Schrijver,Theory of Linear and Integer Programming (Wiley, Chichester, 1986)."},{"key":"BF02096256_CR49","doi-asserted-by":"crossref","first-page":"185","DOI":"10.2307\/1905734","volume":"19","author":"M.L. Slater","year":"1951","unstructured":"M.L. Slater, A Note on Motzkin's Transposition Theorem, Econometrica 19 (1951) 185\u2013186.","journal-title":"Econometrica"},{"key":"BF02096256_CR50","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1080\/01630568708816231","volume":"9","author":"V.P. Sreedharan","year":"1987","unstructured":"V.P. Sreedharan, An algorithm for non-negative norm minimal solutions, Numer. Funct. Anal. Optim. 9 (1987) 193\u2013232.","journal-title":"Numer. Funct. Anal. Optim."},{"key":"BF02096256_CR51","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1007\/BF01458147","volume":"76","author":"E. Stiemke","year":"1915","unstructured":"E. Stiemke, \u00dcber positive L\u00f6sungen homogener linearer Gleichungen, Math. Annalen 76 (1915) 340\u2013342.","journal-title":"Math. Annalen"},{"key":"BF02096256_CR52","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-46216-0","volume-title":"Convexity and Optimization in Finite Dimensions I","author":"J. Stoer","year":"1970","unstructured":"J. Stoer and C. Witzgall,Convexity and Optimization in Finite Dimensions I (Springer, Berlin, 1970)."},{"key":"BF02096256_CR53","series-title":"Annals of Mathematics Studies Number","volume-title":"Linear Inequalities and Related Systems","author":"A.W. Tucker","year":"1956","unstructured":"A.W. Tucker, Dual systems of homogeneous linear relations, in:Linear Inequalities and Related Systems, eds. H.W. Kuhn and A.W. Tucker, Annals of Mathematics Studies Number 38 (Princeton University Press, Princeton, NJ, 1956)."},{"key":"BF02096256_CR54","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1093\/imanum\/4.3.275","volume":"4","author":"G.A. Watson","year":"1984","unstructured":"G.A. Watson, Discretel 1 approximation by rational functions, IMA J. Numer. Anal. 4 (1984) 275\u2013288.","journal-title":"IMA J. Numer. Anal."},{"key":"BF02096256_CR55","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/BFb0121249","volume":"1","author":"P. Wolfe","year":"1974","unstructured":"P. Wolfe, Algorithm for a least-distance programming problems, Math. Progr. Study 1 (1974) 190\u2013205.","journal-title":"Math. Progr. Study"},{"key":"BF02096256_CR56","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BFb0120703","volume":"3","author":"P. Wolfe","year":"1975","unstructured":"P. Wolfe, A method of conjugate subgradients for minimizing nondifferentiable functions, Math. Progr. Study 3 (1975) 145\u2013173.","journal-title":"Math. Progr. Study"},{"key":"BF02096256_CR57","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/BF01580381","volume":"11","author":"P. Wolfe","year":"1976","unstructured":"P. Wolfe, Finding the nearest point in a polytope, Math. Progr. 11 (1976) 128\u2013149.","journal-title":"Math. Progr."},{"key":"BF02096256_CR58","volume-title":"Methods of Feasible Directions","author":"G. Zoutendijk","year":"1960","unstructured":"G. Zoutendijk,Methods of Feasible Directions (Elsevier, Amsterdam, 1960)."},{"key":"BF02096256_CR59","volume-title":"Integer and Nonlinear Programming","author":"G. Zoutendijk","year":"1970","unstructured":"G. Zoutendijk, Nonlinear programming, computational methods, in:Integer and Nonlinear Programming, ed. J. Abadie (North-Holland, Amsterdam, 1970)."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02096256.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02096256\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02096256","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T00:39:02Z","timestamp":1557794342000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02096256"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,3]]},"references-count":59,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1993,3]]}},"alternative-id":["BF02096256"],"URL":"https:\/\/doi.org\/10.1007\/bf02096256","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,3]]}}}