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