Review of the book by Alexander Schrijver: Combinatorial Optimization: Polyhedra and Efficiency

This article reviews the book by Alexander Schrijver, Combinatorial Optimization: Polyhedra and Efficiency, Springer, Berlin, 2003, ISBN 3-540-44389-4, xxxvii+xxxiv+xxxiii+1881 pp., EUR € 89.00, $ 109.00.     

Project scheduling: a review of recent books

This paper is a review of three related books:Erik L. Demeulemeester and Willy S. Herroelen, Project Scheduling, A Research Handbook, Kluwer, 2002, ISBN 1-4020-7051-9, 708 pp., $185, €202.Ulrich Dorndorf, Project Scheduling with Time Windows—From Theory to Applications, Springer, 2002, ISBN 3-7908-1516-0, 175 pp., €37.95.Klaus Neumann, Christoph Schwindt and Jürgen Zimmermann, Project Scheduling with Time Windows and Scarce Resources—Temporal and Resource-Constrained Project Scheduling with Regular and Nonregular Objective Functions, Springer, 2003, ISBN 3-540-40125-3, 398 pp., $ 84.95, €49.95.     

A new generation of applied probability textbooks

This article reviews the following books:

•

S. Asmussen, Applied Probability and Queues, second ed., Springer, Berlin, 2003, ISBN 0-387-00211-1, xii+438pp., EUR 85.55.

•

H. Chen, D. Yao, Fundamentals of Queueing Networks, Springer, Berlin, 2003, ISBN 0-387-95166-0, xviii+405pp., EUR 74,95.

•

W. Whitt, Stochastic-Process Limits, Springer, Berlin, 2002, ISBN 0-387-95358-2, xxiv+602pp., EUR 106,95.

     

Book reviews

Desch, W.; F. Kappel; K. Kunisch: Estimation and Control of Distributed Parameter Systems. International Series of Numerical Mathematics. Vol. 100. Birkhauser Verlag AG Base1 1991, 396pp., DM 138, ISBN 3-7643-2676-X.

Klein, D. J.; M. RandiC: Mathematical Chemistry. Proceedings of the 3rd International Conference on Mathematical Chemistry, Galveston (USA) March 1989. VCH Weinheim 1990, 416pp., 59 fig., DM265,ISBN 3-527-28240-0.

Mezey, P. C.: Mathematical Modeling in Chemistry. VCH Weinheim 1991,416 pp., DM 265,ISBN 3-527-28292-0.

Lewandowski, A.; V. Volkovich (eds.): Multiobjective Problems of Mathematical Programming. Proceedings Yalta, USSR 1988. Lecture Notes in Economics and Mathematical Systems, Vol. 351. Springer-Verlag Berlin, Heidelberg, New York, London 1991, VII, 314 pp., Softcover, DM 61,- ISBN 3-540-532-6

Guddat, J.; F. Guerra Vasquez; H. Th. Jongen: Parametric Optimization: Singularities, Pathfollowing and Jumps. John Wiley & Sons Ltd. Baffins Lane, Chichester 1990, 216 pp., $80.40, ISBN 0-471-92807-0.

van der Geer, G.; F. Oort; J. Steenbrink (eds.): Arithmetic Algebraic Geometry. Progress in Mathematics, Vol. 89. Birkhauser Verlag Basel, Boston, Berlin l991, 446 pp., SFr. 78.-, ISBN 3-7643-3513-0.

Solomon, A.: PC Viruses-Detection, Analysis and Cure. Springer Verlag Berlin, Heidelberg, New York, Paris, London 1991, IX, 288 pp., DM 74,ISBN 3-540-19691-9.     

Book reviews

Griffiths, D.F. (ed.):Numerical Analysis. Proceedings of the 10th Biennial Conference held at Dundee, Scotland, Jun 28-Juli 1, 1983. Lecture Notes in Mathematics. Vol. 1066. SpringerVerlag Berlin, Heidelberg, New York, Tokyo 1984, XI, 275 p. DM 33.50, ISBN 2-540-13344-5.

Gross, D.; C.M. Harris:Fundamentals of Queueing Theory. 2. Ed. John Wiley & Sons Limited New York, Chichester, Brisbane, Toronto 1985, XII, 587 p., £ 43.95, ISBN0-471-89067-7.

Miklosöko.; J.E.Kotov (eds.):Algorithms, Software and Hardware of Parallel Computers. Springer-Verlag Berlin, Heidelberg, New York, Tokyo 1984, 181 figs., 380 p., DM 89,-,ISBN 3-540-13657-6.

Dolcetta, I.C.; W.H. Fleming; T.Zolezzr (eds.):Recent Mathematical Methods in Dynamic Programming. Proceedings Corti. Rome, Mar 26-28, 1984. Lecture Notes in Mathematics. Vol. 1119. Springer-Verlag Berlin, Heidelberg, New York, Tokyo 1985, VI, 202 S.DM 31,50, ISBN 3-540-15217-2.

Demyanov, V.F.; D.Pallaschke (eds.):Nondifferentiable Optimization:Motivations and Applications. Proceedings, Sopron, Hungary 1984. Lecture Notes in Economics and Mathematical Systems. Vol. 255. Springer-Verlag Berlin, Heidelberg, New York, Tokyo 1985, VI, 349 S.

Kiwiel, K.C.:Methods of Descent for Nondifferentiable Optimization. Lecture Notes in Mathematics. VoL 1133. Springer-Verlag Berlin, Heidelberg, New York, Tokyo 1985, 'T1, 362 S., DM 51,50, ISBN 3-540-15642-9.

Remmert, R.:Funktionentheorie. Vol. 1. Grundwisaen Mat.hematik. Vol. 5. Springer-Verlag Berlin, Heidelberg, New York, Tokyo 1984, 65 Abb., XIII, 324 S., DM 44,-, ISBN:3;540-12782-8.

Walsh, G. R.:An Introduction to Linear Programming. 2. Ed. John Wiley & Sons Chichester, New York, Brisbane, Toronto, Singapore 1985, IX, 240 p., ISBN 0-471-90719-7.

Törnig, W.;M. Kaspar:Numerische Ldsung von partiellen Differentialgleichungen der Technik. Mathematische Methoden in der Technik.. Bd.. 1. B. G. Teubner Stuttgart 1985, 181 S., DM 34,-, ISBN 3-519-02613-9.

Neunzert, H.(ed.):Proceedings of the Conference JIathematics in Industry, Oct 24 - 28, 1983 Oberwolfach. B. G. Teubner Stuttgart 1984, 287 S., 52,- DM, ISBN 3-519-02610-4.

Lösch, M.:Fixpunkt-Schätzvertahren für Modelle mit rationaien Erwartungen.. Mathematical Systems in Economics:" Vol. 94. Verlagsgruppe Athenäum, Hain, Hanstein Königstein 1984; 312 S.,DM 68,-,ISBN 3-445-02387-5.

Bultheel, A.; P.Dewilde (eds.):Rational Approximation in Systems Engineering. Birkhäuser Verlag Basel 1983, 244 pp., sFr. 72,-. ISBN 3-7643-3159-3.

Harrison, J. M.:Brownian ])Iotion and Stochastic Flow Systems. John Wiley & Sons New York, Chichester, Brisbane 1985, XIX, 140 pp., 36.95 £ ISBN 471-81939-5.     

Combinatorial optimization - Polyhedra and efficiency: A book review

We review the recent three-volume monograph authored by Alexander Schrijver, Combinatorial Optimization - Polyhedra and Efficiency, Springer-Verlag, 2003, ISBN 3-540-44389-4, 1881 pages (in a slip-case), price: € 89,95 .Received: November 2003, Revised: January 2004, AMS classification: 90C57, 68R10, 05C99     

Elliptic Functions and Applications

Book Review

Elliptic Functions and ApplicationsD. F. Lawden: (Applied Mathematical Sciences; 80), Springer-Verlag, Berlin, New York, 1989, 335 pp., DM 124, ISBN 3-540-96965-9.     

Direct methods in the calculus of variations

Book Review

Direct methods in the calculus of variationsB. Dacorogna: Applied Mathematical Sciences, Volume 78, Springer-Verlag, Berlin, Heidelberg, New York, 1989, 308 pp., hard cover DM120,-, ISBN 3-540-50491-5     

Approximation algorithms for MAX RES CUT with limited unbalanced constraints

Two kinds of MAX RES CUT problems, the MAX s?t CUT and the MAX s?t?v CUT, with limited unbalanced constraints are considered. Approximation algorithms used in Frieze and Jerrum (Integer Programming and Combinatorial Optimization, vol. 920, pp. 1–13, Springer, Berlin, 1995), Galbiati and Maffioli (Theor. Comput. Sci. 385:78–87, 2007), Han et al. (Math. Program. Ser. B 92:509–535, 2002) and Ye (Math. Programm. 90:101–111, 2001) are extended to the two MAX RES CUT problems. A special matrix P is constructed by which it can ensure that the given nodes s,t are feasible to equality constraints with probability one for the MAX s?t CUT and s,t,v are feasible to equality constraints with at least probability 0.912 for the MAX s?t?v CUT. A fussy greedy sizing-adjusted procedure is then proposed to confirm that the round solution is feasible for all constraints. We find these extensions are nontrivial and some interesting results about performance ratio are obtained for the MAX RES CUT problem with limited unbalanced constraints.     

Lectures on the ekeland variational principle with applications and detours

Book Review

Lectures on the ekeland variational principle with applications and detoursD. G. de Figueiredo Tata Institute of Fundamental Research, Bombay, Lectures on Mathematics and Physics-Mathematics 81, Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, 1989, 96 pp., Softcover DM20,-, ISBN 3-540-51179-2     

Book reviews

Bauer, H., Maßund Integrationstheorie. De Gruyter Lehrbuch, Walter de Gruyter & Co., Berlin, New York, 1990, XVIII, 259 pp, DM 78, —, ISBN 3-11-012773-3 GB, DM 42, —, (ISBN 3-11-012772-5 KT).

?inlar, E. (ed.), Fitzsimmons, P. J., Williams, R. J. (managing eds.), Seminar on Stochastic Processes, 1990. Progress in Probability, Vol. 24, Birkhaüser Boston, Basel, Berlin 1991, VIII + 351 pp., DM 38,—, ISBN 0-8176-3488-6.

Spalt, D. D. (ed.). Rechnen mit dem Unendlichen. Beiträ zur Entwicklung der Nichtstandard Gegenstandes Birkhaüser Verlag Basel, Boston, Berlin, 1990, 243 pp. DM 49.80, ISBN 3-7643-2568-3.     

Book reviews

Devroye, L.; L. Györfi: Nonparametric Density Estimation: the L1 View. John Wiley & Sons New York, Chichester, Brisbane, Toronto, Singapore 1985, XI, 356 p., £ 45.90, ISBN 0-471816469

Gericke, H.: Mathematik in Antike und Orient. Springer-Verlag Berlin, Heidelberg, New York, Tokyo 1984, 140.Abb., 4 Kartenskizzen, XII, 292 S., DNI 98,-, ISBN 3-540-11647-8

K. ITö (ed.) StochasticAnalysis. Proceedings of the Traniguchi Internationaloal Symposium on Stochastic Analysis, Katata and Kyoto, 1982. North-Holland Mathematical Library, Vol. 32, North-Holland Publishing Company, Amsterdam 1984, 488 pages, Dfl. 250.- ISBN 0-444-87588-3

Weizenbaum, J.: Die Macht der Computer und dic Ohnmaeht der Vernuutt, Suhrkamp Taschenbuch Wissenschaf't 274. Suhrkamp Verlag Frankfurt/M. 1978, 368 S., DM 16,-, ISBN 3-518-27874-6

Krylov, N.V.; R. Sh. Lipiser; A.A Novikov (eds.): Statistics and Control of Stochastic Processes. Steklov Seminar, 1984. Springer-Verlag Berlin, Heidelberg, New York, Tokyo 1985, XIII, 507 S., DM 198, -, ISBN 3.540-96101-1

Sachs, H. (ed.): Graphs, Hypergraphs and Applications. Proceedings of the Conference on Graph Theory held in Eyba, Oct. 1984.. 'I'eubner-Texte zur Mathematik 73 Teubner Verlagsgesellschaft Leipzig 1985, 224 S., 23,-M, ISBN 666275-5

Bhat, U. Narayan; Elements of Applied Stochastic Processes. 2. Ed. Jonoh Wilet & Sons New York, Chichester, Brisbane, Toronto, Singapore 1984, IX, 685 p., £ 52.00, ISBN 0-471-87826-X

Methods of Operations Research. Bd, 66. Verlag Anton Hain Meisenheim, Königstein 1985, 410 S., DM 120,-, ISBN 3..445..02400..6

Maier, T.: Intervall-Input-Ontput-Rechnung. Mathernat.ical Systems in Economics. 101. Verlag Anton Rain, Meisenheim GmbH InigiteinTs. 1985, X, 338 S., DM 72,-, ISBN 3-445-02399-9.

Sawaragi, Y.; H. Nakayama; T. Tanino: Theory of Multi-objective Optimization. Mathematics in Science and Engineering. 176. Academic Press Orlando, San Diego, New York, London, Toronto 1985, 320 pp., $ 48.00, ISBN 0-12-620370-9.

Krämer, W.: Trend in ökonometrischen Modellen. Mathematical Systems in Economics. 93. Athenaum/Hain Konigstein 1985, 172 S., DM 48,-, ISBN 3-445-02386-7.     

Clutter nonidealness

Several key results for set packing problems do not seem to be easily or even possibly transferable to set covering problems, although the symmetry between them. The goal of this paper is to introduce a nonidealness index by transferring the ideas used for the imperfection index defined by Gerke and McDiarmid [Graph imperfection, J. Combin. Theory Ser. B 83 (2001) 58-78]. We found a relationship between the two indices and the strength of facets defined in [M. Goemans, Worst-case comparison of valid inequalities for the TSP, mathematical programming, in: Fifth Integer Programming and Combinatorial Optimization Conference, Lecture Notes in Computer Science, vol. 1084, Vancouver, Canada, 1996, pp. 415-429; M. Goemans, L.A. Hall, The strongest facets of the acyclic subgraph polytope are unknown, in: Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science, vol. 1084, Springer, Berlin, 1996, pp. 415-429]. We prove that a clutter is as nonideal as its blocker and find some other properties that could be transferred from the imperfection index to the nonidealness index. Finally, we analyze the behavior of the nonidealness index under some clutter operations.     

Book reviews

d'Alessandro, P., A Conical Approach to Linear Programming Scalar and Vector Optimization Problems, Gordon and Breach Science Publishers, Australia Canada China France Germany India Japan Luxembourg Malaysia The Netherlands Russia Singapore Switzerland Thailand United Kingdom 1997, 312 pp., ISBN 90- 5699-031-4.

Fang, S.-C., Rajasekera, J. R. and Tsao, H. S. J., Entropy Optimization and Mathematical Programming, Kluwer's International Series. Kluwer Academic Publishers, Boston London Dordrecht, 1997, pp. 343, US $120.00; ISBN 0-7923-9939-0.

Golshtein, E. G. and Tretyakov, N. V., Modified Lagrangians Monotone Maps in Optimization, John Wiley & Sons, New York Chicester Brisbane Toronto Singapore 1996,438 pp., £55.00, ISBN 0-471-54821-9.

Hoffmann, K.-H., Leugering, G. and Troltzsch, F. (Eds.), Optimal Control of Partial Differential Equations, International Confa-ence in Chemnitz, Germany, April 20-25, 1998; International Series of Numerical Mathematics ISNM, Vol. 133, Birkhauser Verlag AG, Basel*Boston-Berlin 1999, viii+323 pp., DM 188.00, ISBN 3-7643- 6151-4.     

Book Review

Stuart Coles, An Introduction to Statistical Modeling of Extreme Values. A volume in the Springer Series in Statistics, Springer-Verlag, London, 2001, ISBN 1-85233-459-2, xiv+208 pp., 77 illus., hardback £45.00     

A sufficient condition for Leopoldt's conjecture

In this paper, by using an analogue of theorems of Iwasawa (Kenkichi Iwasawa Collected Papers, vol. 2, Springer, Berlin, 2001, pp. 862-870) we give a sufficient condition for Leopoldt's conjecture (J. Reine Angew. Math. 209 (1962) 54) on the non-vanishing of the p-adic regulator of an algebraic number field. Using this sufficient condition we are able to prove Leopoldt's conjecture for several non-Galois extensions over the rational number field Q.     

On a question of Brown, Douglas, and Fillmore

In this note we answer an old question of Brown, Douglas, and Fillmore [L. Brown, R.G. Douglas, P. Fillmore, Unitary equivalence modulo the compact operators and extensions of C^∗-algebras, in: Proc. Conf. Operator Theory, in: Lecture Notes in Math., vol. 345, Springer, Berlin, 1973, pp. 58-128].     

Tales of Hoffman

This paper is a review of the book edited by Charles A. Micchelli, Selected papers of Alan J. Hoffman - with commentary, World Scientific, New Jersey, 2003, ISBN 981-02-4198-4 , 492 pp., $106.