{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T15:12:45Z","timestamp":1783782765671,"version":"3.55.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Global Optimization"],"published-print":{"date-parts":[[2001,1]]},"DOI":"10.1023\/a:1008316327038","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T14:41:38Z","timestamp":1040568098000},"page":"83-102","source":"Crossref","is-referenced-by-count":177,"title":["Solving the Sum-of-Ratios Problem by an Interior-Point Method"],"prefix":"10.1007","volume":"19","author":[{"given":"Roland W.","family":"Freund","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Florian","family":"Jarre","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"274613_CR1","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F. (1991), Voronoi diagrams-a survey of a fundamental geometric data structure, ACM Computing Surveys 23: 345-405.","journal-title":"ACM Computing Surveys"},{"key":"274613_CR2","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1080\/02522667.1989.10698952","volume":"10","author":"A. Cambini","year":"1989","unstructured":"Cambini, A., Martein, L. and Schaible, S. (1989), On maximizing a sum of ratios, J. Information and Optimization Sciences 10: 65-79.","journal-title":"J. Information and Optimization Sciences"},{"key":"274613_CR3","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1002\/nav.3800090303","volume":"9","author":"A. Charnes","year":"1962","unstructured":"Charnes, A. and Cooper, W.W. (1962), Programming with linear fractional functionals,Naval Research Logistics Quarterly 9: 181-186.","journal-title":"Naval Research Logistics Quarterly"},{"key":"274613_CR4","series-title":"Technical Report","volume-title":"Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications","author":"D.Z. Chen","year":"1998","unstructured":"Chen, D.Z., Daescu, O., Dai, Y., Katoh, N., Wu, X. and Xu, J. (1998), Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications, Technical Report, Department of Computer Science, University of Notre Dame, Notre Dame, IN."},{"key":"274613_CR5","first-page":"221","volume-title":"Recent Advances in Global Optimization","author":"J.E. Falk","year":"1992","unstructured":"Falk, J.E. and Palocsay, S.W. (1992), Optimizing the sum of linear fractional functions, in: C.A. Floudas and P.M. Pardalos (eds.), Recent Advances in Global Optimization, Princeton University Press, Princeton, NJ, pp. 221-258."},{"key":"274613_CR6","first-page":"377","volume-title":"Handbook of Discrete and Computational Geometry","author":"S.J. Fortune","year":"1997","unstructured":"Fortune, S.J. (1997), Voronoi diagrams and Delaunay triangulations, in: J.E. Goodman and J. O'Rourke (eds.), Handbook of Discrete and Computational Geometry, CRC Press, Boca Raton, FL, pp. 377-388."},{"key":"274613_CR7","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/BF01582229","volume":"67","author":"R.W. Freund","year":"1994","unstructured":"Freund, R.W. and Jarre, F. (1994), An interior-point method for fractional programs with convex constraints, Mathematical Programming 67: 407-440.","journal-title":"Mathematical Programming"},{"key":"274613_CR8","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF02192302","volume":"85","author":"R.W. Freund","year":"1995","unstructured":"Freund, R.W. and Jarre, F. (1995), An interior-point method for multifractional programs with convex constraints, J. Optimization Theory and Applications 85: 125-161.","journal-title":"J. Optimization Theory and Applications"},{"key":"274613_CR9","first-page":"237","volume":"74","author":"R.W. Freund","year":"1996","unstructured":"Freund, R.W., Jarre, F. and Schaible, S. (1996), On self-concordant barrier functions for conic hulls and fractional programming, Mathematical Programming 74: 237-246.","journal-title":"Mathematical Programming"},{"key":"274613_CR10","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R. and Johnson, D.S. (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, New York, NY."},{"key":"274613_CR11","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1002\/zamm.19850650129","volume":"65","author":"J. Hirche","year":"1985","unstructured":"Hirche, J. (1985), Some remarks on generalized convexity of sums and products, Zeitschrift f\u00fcr Angewandte Mathematik und Mechanik 65: 62-63.","journal-title":"Zeitschrift f\u00fcr Angewandte Mathematik und Mechanik"},{"key":"274613_CR12","volume-title":"Grundlehren der Mathematischen Wissenschaften","author":"J.-B. Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J.-B. and Lemarechal, C. (1993), Convex Analysis and Minimization Algorithms I, Grundlehren der Mathematischen Wissenschaften 305, Springer-Verlag, Berlin, Germany."},{"key":"274613_CR13","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1137\/0805008","volume":"5","author":"F. Jarre","year":"1995","unstructured":"Jarre, F. and Saunders, M.A. (1995), A practical interior-point method for convex programming, SIAM J. Optimization 5: 149-171.","journal-title":"SIAM J. Optimization"},{"key":"274613_CR14","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02283691","volume":"25","author":"H. Konno","year":"1990","unstructured":"Konno, H. and Kuno, T. (1990), Generalized linear multiplicative and fractional programming, Annals of Operations Research 25: 147-161.","journal-title":"Annals of Operations Research"},{"key":"274613_CR15","volume-title":"Minimization of the sum and the product of several linear fractional functions over a polytope","author":"H. Konno","year":"1998","unstructured":"Konno, H. and Yamashita, H. (1998), Minimization of the sum and the product of several linear fractional functions over a polytope, Manuscript, Department of Industrial Engineering and Management, Tokyo Institute of Technology, Tokyo, Japan."},{"key":"274613_CR16","first-page":"175","volume":"73","author":"A. Nemirovskii","year":"1996","unstructured":"Nemirovskii, A. (1996), On polynomiality of the method of analytic centers for fractional problems, Mathematical Programming 73: 175-198.","journal-title":"Mathematical Programming"},{"key":"274613_CR17","doi-asserted-by":"crossref","unstructured":"Nesterov, Y. and Nemirovskii, A. (1994), Interior-Point Polynomial Algorithms in Convex Programming, SIAM Studies in Applied Mathematics Vol. 13, SIAM, Philadelphia, PA.","DOI":"10.1137\/1.9781611970791"},{"key":"274613_CR18","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/S0022-0000(67)80006-0","volume":"1","author":"K. Ritter","year":"1967","unstructured":"Ritter, K. (1967), A parametric method for solving certain nonconcave maximization problems, J. Computer and System Sciences 1: 44-54.","journal-title":"J. Computer and System Sciences"},{"key":"274613_CR19","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1002\/zamm.19840640809","volume":"64","author":"S. Schaible","year":"1984","unstructured":"Schaible, S. (1984), Simultaneous optimization of absolute and relative terms, Zeitschrift f\u00fcr Angewandte Mathematik und Mechanik 64: 363-364.","journal-title":"Zeitschrift f\u00fcr Angewandte Mathematik und Mechanik"},{"key":"274613_CR20","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/978-1-4615-2025-2_10","volume-title":"Handbook of Global Optimization","author":"S. Schaible","year":"1995","unstructured":"Schaible, S. (1995), Fractional programming, in: R. Horst and P.M. Pardalos (eds.), Handbook of Global Optimization, Kluwer Academic Publishers, Dordrecht, The Netherlands, pp. 495-608."},{"key":"274613_CR21","series-title":"Working Paper Series No. 96-04","volume-title":"Fractional programming with sums of ratios","author":"S. Schaible","year":"1996","unstructured":"Schaible, S. (1996), Fractional programming with sums of ratios, Working Paper Series No. 96-04, Graduate School of Management, University of California, Riverside, CA."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008316327038.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008316327038\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008316327038.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:41:39Z","timestamp":1751366499000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008316327038"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,1]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2001,1]]}},"alternative-id":["274613"],"URL":"https:\/\/doi.org\/10.1023\/a:1008316327038","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,1]]}}}