C U R R I C U L U M V I T A E
AND LIST OF PUBLICATIONS
Date 01.11.98
Personal Details
Name Lev Bregman
Date and place of birth: 31.01.41, Leningrad, USSR
Date of immigration: 11.09.91
Address and telephone number at work
St. 4 Yehuda Hanakhtom str, 84311 Beer-Sheva, Israel
Tel. (07) 6231313
Address and telephone number at home
St. Moshe Sharet 40 apt 12, Beer-Sheva 84785, Israel
Tel. (07) 6437728
Education
M. Sc. in Mathematics. 1958-1963 Leningrad University,
Mathematical Department.
Advisor Dr. R.Sheinman
Thesis: Working out the calendar-volume plan for
series production shop using electronic
computer.
Honors Diploma.
Ph. D. in Mathematics, 1963-1966 Leningrad University,
Mathematical Department.
Advisor Prof. J.V.Romanovsky
Thesis: Relaxation method for finding a common
point of convex sets and its applications
The scientific advisor to 3 graduate students. 2 of them have
received Ph. D. Degrees.
Employment History
1993-present. Institute for Industrial Mathematics, Beer-Sheva,
Research worker.
- An algorithm and computer system for optimal
cutting big rolls of paper into sheets are
developed.
- An algorithm and computer system for optimal
storage and transportation with uncertainty
are developed.
- A computer system for simulation of complicated
transportation-storage system and for optimization
of its parameters is constructed.
- An algorithm and computer system for optimization
of telephone networks with rihgs is developed.
- Computer systems for special problems of image
processing are developed.
- A proposals for improvement of the organization in
surgeon divisions are elaborated.
- A proposal for construction of an optimal structure
of connection system is elaborated.
- Asymptotic behavior of large closed queuing
networks is investigated.
1992 Ben-Gurion University of the Negev, Beer-Sheva.
Research worker.
- Courses in programming (Pascal Macintosh)
and Mathematical Logic and Set Theory
for students of the first stage.
- Algorithms for optimal synthesis and
decomposition of control automata are
developed and their efficiency is investigated
experimentally.
- Algorithms for finding an equilibrium point
in n-person resources allocation games
are developed.
1966-1991 University, Leningrad.
The Senior research worker, the research worker
- Courses for students of the
Math.- Mech. Department in optimization
problems, mathematical programming, discrete
programming, computation methods in the
mathematical programming, software for
mathematical programming are developed.
- Special method in convex
programming (Bregman's method)
applicable in particular to transportation
analysis is developed.
- Investigations in the
combinatorial matrix theory are carried out.
Minc's permanent conjecture is proved.
- Methods of finding the equilibrium
points in special types of non-cooperative
games of resources allocation are developed.
- Methods of solution of very large
linear programming problems and games based
on the column generation technique are
developed.
- A principle of the choice of the
solution in the arbitration schemes with
an ideal point is developed.
- The computer control system for the
foundry production is designed.
- The system of the optimal planning of
the wire section is designed.
- The linear programming systems
based on the column generation technique for
IBM-360/370 and other types of computers
(Elbrus, ODRA-1204) are designed.
- The system for computing of the payment
for the environment pollution is developed.
- The coprocess system on the IBM-PC
compatible computers is designed.
- The system for the complicated
structure data management is designed.
Teaching
1995-1997 Ben-Gurion University of the Negev, Beer-Sheva.
Course in non-linear and dynamic programming.
1996 Ben-Gurion University of the Negev, Beer-Sheva.
Course in linear programming.
1992 Ben-Gurion University of the Negev, Beer-Sheva.
Course in mathematical logic and set theory.
1991-1992 Ben-Gurion University, Beer-Sheva
Course in programming (Pascal Macintosh) for
students of the first stage.
1986-1990 Leningrad University, Math. Department.
Lectures in Computing Methods of Mathematical
Programming and Software for Mathematical
Programming for Students of the 4-th and 5-th years.
1975-1985 Leningrad University, Math. Department.
Lectures in Discrete Programming for Students of
the 4-th year.
1983-1988 Skill Improving Courses of Higher Educational
Teachers.
Lectures in Software and Algorithmic Languages.
1970-1974 Leningrad University, Math. Department.
Lectures in Optimization Problems for Students of
the Third year.
1966-1969 Leningrad University, Math. Department.
Lectures in the Mathematical Programming for Students of
the 4-th year.
Memberships in Professional Association
Since 1971 Leningrad Mathematical Society
1980 - 1986 The All-Union Commission of Application of the
Optimal Planning and Computers in the National
Economy (headed by L.V.Kantorovitch).
Since 1992 Israel Mathematical Society
Since 1993 Israel Society of Operational Research.
Honors and awards
1969
Silver medal on VDNH - the All-union exhibition of the
progress in the national economy for the computer control
system for the foundry production.
1992
The prize of Israel Ministry of Science for excellent
scientists olim.
Scientific Publications
Books
1. L.Bregman, Z. Rakhman
"The Computation of Optimal Daily Schedules"
LDNTP (Leningradskij dom nauchno-tecnicheskoj propagandy)
24 p., 1970
2. L,Bregman, S.Surin
"LP-LGU System".
Leningrad University
48 p., 1985
Refereed articles of scientific journals
1. Bregman L. "The method of Successive Projection for
Finding a Common Point of Convex Sets". Dokl. Akad.
Nauk SSSR, v. 162, No. 3, 1965, p.p. 487-490.
(English translation: Soviet Math. Dokl., 1965,
p.p. 688-692).
2. Bregman L. "A Relaxation Method of Finding a Common
Point of Convex Sets and its Application to Problems
of Optimization". Dokl. Akad. Nauk SSSR, v. 171, No. 5,
1966, p.p. 1019-1022. (English translation: Soviet Math.
Dokl., v. 7, 1966, p.p. 1578-1581).
3. Bregman L. "The Proof of the Sheleikhovsky's Method
Convergence for the Problems with Transportation
Restrictions". J. Wych. Math. and Math. Phys., v. 7,
No. 1, 1967, p.p. 147-156.
4. Bregman L. "A Relaxation Method of Finding a Common Point
of Convex Sets and its Application to the Solution of
Convex Programming Problems". J. Wych. Math. and Math.
Phys., v. 7, No. 3, 1967, p.p. 620-631.
5. Bregman L. "An Algorithm of Solution of Convex Programming
Problems with the Relaxation Method". In "Optimal
Planning", 12. Novosibirsk, 1969, p.p. 91-94.
6. Bregman L., Fokin I. "On the Structure of Optimal
Strategies in some Matrix Games". Dokl. Akad. Nauk SSSR,
v. 188, No. 5, 969, p.p. 1019-1022. (English translation:
Soviet Math. Dokl., v. 10, 1969, p.p. 1208-1211).
7. Bregman L. "On an Approach to the Integer Programming
Problems". In "Operations Research and Simulation", 1,
Leningrad, LGU, 1972. p.p. 42-47.
8. Bregman L., Dvorkin S., Melekh E. "The Optimal Planning
of the Wire Factory". In "Operations Research and
Simulation", 1, Leningrad, LGU, 1972. p.p. 47-53.
9. Bregman L., Fokin I. "On the Sums of Matrix Games".
Economika i Math. Metody, v 9, No. 1, 1973, p.p. 148-154.
10. Bregman L. "Some Properties of Nonnegative Matrices and
their Permanents". Dokl. Akad. Nauk SSSR, v. 211, No. 1,
1973, p.p. 27-30. (English translation: Soviet Math.
Dokl., v. 14, 1973, p.p. 945-949).
11. Bregman L., Fokin I. "The Method of Solution Sums of
Matrix Games". In "Operations Research and Simulation", 2,
Leningrad, LGU, 1974. p.p. 37-55.
12. Bregman L., Fokin I. "On the Equivalent Strategies in the
Sums of Matrix Games". "Operations Research and
Simulation",2, Leningrad, LGU, 1974. p.p. 55-63.
13. Bregman L., Gribov A., Prygichev A., Sorokina M., Surin S.,
Shindjakov A. "The System LP-LGU for Linear Programming".
In "Operations Research and Simulation", 3, Leningrad, LGU,
1975. p.p. 3-64.
14. Bregman L., Romanovsky J. "An Apportionment and
Optimization in Allocation Problems". In "Operations
Research and Simulation", 3, Leningrad, LGU, 1975. p.p.
137-163.
15. Bregman L. "The Equivalent Strategies in the Sums of
Games". Vestnik LGU, Ser. Mathem., Mech., Astron., 13,
1974, p.p. 13-17.
16. Bregman L., Prygichev A., Surin S. "The Improving of the
Multiplicative Algorithm of the Simplex Method".
"Operations Research and Simulation", 4, Leningrad, LGU,
1977. p.p. 3-50.
17. Bregman L., Surin S. "The Control in Linear Programming
System for ODRA-1204" "Operations Research and Simulation",
5, Leningrad, LGU, 1979. p.p. 71-94.
18. Bregman L., Naumova N. "Arbitration Solutions with Ideal
Point Generated by Systems of Functions". Dokl. Akad. Nauk
SSSR, v. 279, No. 1, 1984, p.p. 16-20. (English
translation: Soviet Math. Dokl., v. 30, 1984, p.p. 583-587)
19. Bregman L., Fokin I. "Methods of Finding Equilibrium Points
in Zero-Sum Polymatrix Games". Optimizatsija, 40(57),
Novosibirsk, 1987, p.p. 70-82.
20. Bregman L. "The Projection Method for Inequalities
Systems". Sibirskij Math. J. v. 29, No. 4, 1988, p.p.
23-30. (English translation Sib. Math. J. 29, No. 4, p.p.
531-537).
21. Bregman L. "The Polynomial Algorithm of the Simplex Type
for Linear Inequalities Systems". Cybernetika, No. 1, 1990,
p.p. 84-87. (English translation Cybernetics, 26, no. 1,
1990,, p.p. 106-110).
22. Bregman L., Vershik A., Gribov A., Romanovsky J. "50 years
of Linear Programming". Economika i Math. Methody, v. 26,
iss. 2, 1990, p.p. 376-378.
23. Baranov S., Bregman L. "Automata decomposition and
synthesis with PLAM". Microprocessing and Microprogramming,
v. 38, 1993, p.p. 759-766.
24. Baranov S., Bregman L. "Synthesis of automata from elements
with given constraints on their complexity". Journal of
Microcomputer Application, v. 17, 1994, p.p. 227-237.
25. Bregman L., Fokin I." On separable non-cooperative zero-sum
games". Optimization, v. 44, 1998, pp. 69-84.
Unrefered professional articles and publications
1. "A Monthly Distribution of the Production Schedule". In
"Proceedings of the Moscow Industrial-Economic Institute",
issue 20, 1964, p.p. 107-114 (with A.Gribov).
2. "On the System of the Optimal Planning for Foundry
Factories". In "Algorithmization and Programming of
Economical Computations", Moscow, 1967, p.p. 106-107 (with
V.Muravjev).
3. "The Computation of the Optimal Schedule for a Wire
Factory". In "ALGOL Procedures", 6, Leningrad, LGU, 1970.
p.p. 2-10.
4. "The Application of the Variable Basis Method to the
Optimization of the Production Schedule". In "Proceedings
of the Leningrad Industrial-Economic Institute", 94,
Leningrad, 1972, p.p. 35-42 (with T.Grechukhina,
V.Kabanov, Ju.Matusov, V.Muravjev).
5. "On the Sums on Matrix Games". Math. Apparat Planovyh
Raschetov. Moscow, 1972, p.p. 73-83 (with I.Fokin).
6. "On the Equivalent Strategies in the Sums of Matrix
Games". In "Advances in the Game Theory'. Vilnus,
"Mantis", 1973, p.p. 15-19 (with I.Fokin).
7. "The Non-linear Optimization Problems in the
Production Planning". In "Proceedings of the Leningrad
Industrial-Economic Institute", 120, Leningrad, 1976,
p.p. 35-42 (with T.Grechukhina, O.Korosteleva, Ju.Matusov,
A.Shindjakov).
8. "The Optimization of the Reactive Capacity Distribution in
the Electric Net of the Factory". Instruktivnye Ukazanija
po proektirovaniju electrotekhnicheskikh promyshlennykh
ustanovok, 7, Moscow, "Energija", 1979, p.p. 3-7.
9. "The Modification of the Linear Programming System for
the Linear Cutting Problems". In "Software for the Linear
and Rectangle Cutting problems", Ufa, 1981, p.p. 87-102
(with A.Kurmangaleeva, J. Romanovsky).
10. "The Optimization of the Reactive Capacity Distribution in
the Electric Net". In "ALGOL Procedures", 15, LGU, 1982,
p.p. 3-8.
11. "The Balash's Additive Algorithm for Integer Programming
Problems". In "ALGOL Procedures", 15, LGU, 1982,
p.p. 9-10.
12. "The Application of the System LP-LGU for the Cutting
Problems". In "Software for ACS", Kalinin,1983 (with
S.Ibatullina, A.Kurmangaleeva).
13. "The Package Mode of the Simplex Method. The Main
Structures". In "Application Program Systems.
Optimization Methods", Moscow, "Nauka", 1984, p.p. 35-47
(with S.Dadaev, T.Ivanova, J.Romanovsky,
M.Sorokina S.Surin).
14. "The Game Theory Models of the Resources Allocation". In
"Mathematical Problems of Ecology", Chita,1988, p.p. 83-85
(with I.Fokin).
15. "The Including of the Polynomial Algorithm for the
Solution of Linear Inequalities Systems in the Linear
Programming System MPSX/370". In "Methods of the
Mathematical Programming and Software", Sverdlovsk, 1989,
p.p. 25-26.
16. "On the Method of the Solution the Linear Programming
Problems with Unfull Rank Restriction Matrices". In
"Methods of the Mathematical Programming and Software",
Sverdlovsk, 1989, p.p. 27-28 (with I.Fokin).
17. "The Methods of the Solution the Separable Non-cooperative
Zero-Sum Games". In "Methods of the Mathematical
Programming and Software", Sverdlovsk, 1991, p.p. 24-25
(with I.Fokin).
18. Bregman L., Rubchinsky A., Vainberg Y. - Tank Farm System
Simulation. - Institute for Industrial Mathematics.
Technical Report #09-01, 1994.
19. Bregman L., Gelman E., Rubchinsky A. - Some Optimization
Problems for Surgery Coordination Centers. - Institute for
Industrial Mathematics. Technical Report #06-01, 1995.
20. Bregman L., Kazarinov Y., Model B., Rubchinsky A.,
Sokolovsky B., Virtzer A. - Ring Optimization Problem. –
Institute for Industrial Mathematics. Technical Report
#01-01, 1996.
21. Bregman L., Gelman E., Kazarinov Y., Levant A., Margulis A.,
Model B., Rubchinsky A., Vainberg Y. - Real-time Image
Implantation in TV Broadcasting. - Institute for Industrial
Mathematics. Technical Report #04-01, 1997.
22. Bregman L., Levant A., Margulis A. – Elimination of Bending
Effect in Large-poster printing. - Institute for Industrial
Mathematics. Technical Report #07-01, 1997.
Lectures and Presentation at Meetings and invited seminars
1. 1963
"The Methods of Solution some Linear Programming Problems
with Large Matrices".
"Application of Mathematics and Computer Science in
Economics". Leningrad.
Abstracts: p.p. 72-74.
2. 1967
"The Planning of the Foundry Factories Work".
Symposium "The Economics of the Foundry Production".
Leningrad.
Proceedings p.p. 33-37. (with Z.Rakhman).
3. 1968
"The Construction of the Optimal Factory Section Schedule
with the Danzig-Wolf Method".
"Leningrad Industrial-Economic Institute Symposium".
Leningrad
Abstracts p.40.
4. 1971
"On Positional Games with Additional Information".
Second All-Union Game Theory Symposium.
Vilnus,
Abstracts p.p. 18-19 (with J.Romanovsky).
5. 1971
"On the Equivalent Strategies in the Sums of Matrix Games".
Second All-Union Game Theory Symposium.
Vilnus,
Abstracts p.p. 19-20 (with I.Fokin).
6. 1974
"The Program System "Linear Programming".
Third All-Union Symposium on Software Systems for the
Optimal Planning Problems
Moscow
Abstracts p.p. 69-70 (with A.Gribov, A.Prygichev,
M.Sorokina, S.Surin, A.Shindjakov).
7. 1974
"The Equivalent Strategies in the Sums of Games".
Third All-Union Game Theory Symposium.
Odessa
Abstracts p. 142 (with I.Fokin).
8. 1976
"The System 'Linear Programming' for IBM 360/370".
Fourth All-Union Symposium on Software Systems for the
Optimal Planning Problems
Moscow
Abstracts p.p. 47-48 (with A.Gribov, S.Surin).
9. 1978
"The Equilibrium Points in Polymatrix Games with
Restrictions".
Third All-Union Operations Research Conference
Gorkij
Abstracts p. 405.
10. 1978
"Linear Programming System with the 'Services' Approach".
Fifth All-Union Symposium on Software Systems for the
Optimal Planning Problems
Moscow,
Abstracts p.p. 192-193 (with S.Dadaev, T.Ivanova,
V.Muravjev, J.Romanovsky, M.Sorokina S.Surin).
11. 1980
"The Module System for Linear Programming".
Fifth All-Union Symposium on Software Systems for the
Optimal Planning Problems
Moscow
Abstracts p. 194 (with S.Surin).
12. 1980
"The Elaboration and the Testing of Program Systems which
based on the Conception 'Service'".
Sixth All-Union Symposium on Software Systems for the
Optimal Planning Problems
Moscow
Abstracts p.p. 36-37 (with S.Dadaev, T.Ivanova,
A.Kurmangaleeva. J.Romanovsky, M.Sorokina S.Surin).
13. 1980
"The Linear Programming System for the Problems with the
Algorithmically Constructed Restriction Matrix".
Sixth All-Union Symposium on Software Systems for the
Optimal Planning Problems
Moscow
Abstracts p. 38-39 (with S.Surin).
14. 1982
"The Algorithm for the Construction of Multilanguage
Program Systems".
Seventh All-Union Symposium on Software Systems for the
Optimal Planning Problems
Moscow
Abstracts p.p. 53-54.
15. 1983
"The Experience of the Application of the Column Generation
in Linear Programming Systems".
Second Conference on the Optimal Planning and Control of the
National Economy
Moscow
Abstracts p.p. 19-22 (with J.Romanovsky).
16. 1984
"The Axiom Systems for the Choice a Nearest Point to the
Ideal One".
Second Seminar in the Optimization and its Application in
Economics.
Ashkhabad
Abstracts p.p. 66-67 (with N.Naumova).
17. 1984
"The Method for the Solution of the Polymatrix Games with
Restrictions".
Second Seminar in the Optimization and its Application in
Economics.
Ashkhabad
Abstracts p.p. 68-69 (with I.Fokin).
18. 1985
"Some Means to Improving the Quality of the Flexible
Software"
Conference "Safety and Quality of Software"
Kiev,
Abstracts p.p. 26-28 (with S.Surin).
19. 1986
"The Projection Method for Inequalities Systems and Linear
Programming Problems".
Second All-Union Seminar in Optimization and its
Applications
Dushanbe
Abstracts p.p. 46-47.
20. 1986
"The Experiments with the Karmarkar's Method and its
Modifications".
Ninth All-Union Symposium on Software Systems for the
Optimal Planning Problems
Moscow
Abstracts p. 122.
21. 1986
"The Land-Doig's Method in the LP-LGU System".
Ninth All-Union Symposium on Software Systems for the
Optimal Planning Problems
Moscow
Abstracts p. 123-124 (with M.Sorokina).
22. 1988
"Polynomial Algorithm for Inequalities Systems"
Tenth All-Union Symposium on Software Systems for the
Optimal Planning Problems
Moscow
Abstracts p.p. 76-77.
23. 1991
"On local strongly polynomial algorithms for mathematical
programming problems"
14th International Symposium on Mathematical Programming
Amsterdam
24. 1993
"The Optimal Factorization and Decomposition of Control
Automata"
1993 SIAM Annual Meeting
Philadelphia
Abstracts p. A76 (with S.Baranov)
25. 1993
"Automata decomposition and synthesis with PLAM"
19th EUROMICRO conference
Barcelona (with S.Baranov)
26. 1993
"Multiproduct transportation problem with fuzzy data"
OR Society of Israel. National Meeting - 1993
Naharia
Abstracts p. 31 (with E.Levner and A.Pridor)
27. 1995
"On linear programming problems with non-full rank
matrices". 14th European Conference of Operations
Research.
Jerusalem, 1995.
Abstracts p. 2-144 (with I.N. Fokin)
28. 1996
"On separable non-cooperative zero-sum games".
Game theory and economics. N.N. Vorob'ev memorial
conference.
St-Petersburg, 1996.
Abstracts p. 7 (with I.N. Fokin)
29. 1996
"Flow optimization in a telephone network with rings".
9th Conference of the European Consortium for Mathematics
in Industry.
Copenhagen, 1996.
Book of abstracts pp. 176-178 (with A.Pridor, A.Rubchinski)
Participation informal international in seminars
1990
Unfeasible mathematical programming problems.
Chemnitz Technological University
Germany
1992
Local Strongly Polynomial Algorithm for Mathematical
Programming Problems.
Three Optimal Days (A workshop on Computational
Optimization.
Technion, Israel
1993
Resources Allocation Games
Linkoping University
Sweden