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: 141

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

Section

Articles