On some discrete fractional max-min problems. Application to max-min problems in graphs

Authors

  • V. Peteanu Cluj-Napoca, Romania
  • Ş. Ţigan Cluj-Napoca, Romania
Abstract views: 130

Abstract

Not available.

Downloads

Download data is not yet available.

References

Chandrasekaran, R., Minimal ratio spanning trees. Networks 7 (1977), no. 4, 335-342, MR0464667, https://doi.org/10.1002/net.3230070405

Cook, W. D., Kirby, M. J. L., Mehndiratta, S. L., A linear fractional max-min problem. Operations Res. 23 (1975), no. 3, 511-521, MR0459631, https://doi.org/10.1287/opre.23.3.511

Dinkelbach, Werner, On nonlinear fractional programming. Management Sci. 13 1967 492-498, MR0242488, https://doi.org/10.1287/mnsc.13.7.492

Gondran, Michel, Minoux, Michel, Graphes et algorithmes. (French) [Graphs and algorithms] Collection de la Direction des Études et Recherches d'Électricité de France [Collection of the Department of Studies and Research of Électricité de France], 37. Éditions Eyrolles, Paris, 1979. xxvii+518 pp., MR0615739.

Gondran, M., Le problèmes de ratio minimum en optimisation combinatoire, Preprint E.D.F., 1980.

Peteanu, V., Ţigan, S., O nouă problemă de drum optim în grafe, Al II-lea Simpozion "Informatică şi Conducere", 1976, Cluj-Napoca, vol.II, 169-173 (1977).

Schaible, Siegfried, Duality in fractional programming: a unified approach. Operations Res. 24 (1976), no. 3, 452-461, MR0411644, https://doi.org/10.1287/opre.24.3.452

Shepilov, M. A., Methods for solving fractional mathematical programming problems. (Russian) Cybernetics 1980, no. 1, iii, 93-98, 151, MR0597936, https://doi.org/10.1007/bf01099369

Ţigan, Ştefan, Sur une méthode pour la résolution d'un problème d'optimisation fractionnaire par segments. (French) Rev. Anal. Numér. Théor. Approx. 4 (1975), no. 1, 87-97, MR0680980.

Ţigan, Ştefan, On the max-min nonlinear fractional problem. Anal. Numér. Théor. Approx. 9 (1980), no. 2, 283-288 (1981), MR0651784.

Ţigan,Problema fractionară a arboreului minim, Bul. Rom. Inf. 1, 9-15 (1982).

Ţigan, Ştefan, A parametrical method for max-min nonlinear fractional problems. Itinerant seminar on functional equations, approximation and convexity (Cluj-Napoca, 1983), 175-184, Preprint, 83-2, Univ. "Babeş-Bolyai", Cluj-Napoca, 1983, MR0750517.

Downloads

Published

1984-08-01

How to Cite

Peteanu, V., & Ţigan, Ş. (1984). On some discrete fractional max-min problems. Application to max-min problems in graphs. Anal. Numér. Théor. Approx., 13(2), 167–173. Retrieved from https://ictp.acad.ro/jnaat/journal/article/view/1984-vol13-no2-art8

Issue

Vol. 13 No. 2 (1984)

Section

Articles

License

Copyright (c) 2015 Journal of Numerical Analysis and Approximation Theory

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Open Access. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.