CURRICULUM VITAE

Professor Israel Kh. Sigal

Computing Center of the Russian Academy of Sciences

Tel.: (095) 135-5209
(095) 135-2009

40, Vavilov Str.

Moscow, GSP-1, 117967, Russia

FAX: (095)135-6159

E-mail: sigal@ccas.ru
BORN: Herson, Ukraine, April 17, 1938 CITIZENSHIP:Russian LANGUAGES:Russian, Ukrainian, French.

EDUCATION:

1990

D.Sc.(Technology), Computer Center Russian Academy of Sciences, Moscow; Computation Mathematics & Combinatorial Optimization

1967

Ph.D. Institute for Cybernetics, Kiev (Ukrainian Academy of Sciences); Combinatorial Optimization; Scheduling/Assignment in Computer Systems;

1964 - 1967

Postgraduate studies, Computer Center Russian Academy of Sciences, Moscow; Cybernetics and Computers in Economics;

1960 M.S.

Odessa State University, Ukraine; Mathematics.

CAREER:

1993 - at present

Leading Research Scientist, Computer Center of the Russian Academy of Sciences, Moscow; Combinatorial Optimization and Operation Research

1994 - at present

Professor Moscow Institute for Electronic Equipment, Chair for Information System of Economics

1967-1993

Senior Research Scientist, Computer Center of the Russian Academy of Sciences, Moscow; Combinatorial optimization and Operation Research

1964-1967

Postgraduate student, Computer Centerof the Russian Academy of Sciences, Moscow; Combinatorial optimization and Operation Research

1960-1964

Research Scientist, Institute for Operation Research, Tver, Russia, Operation Research

R & D INTERESTS:

1964-1999

Discrete optimization, combinatorial optimization (large scale problems: placement, location partitioning, layout, clustering); computer-aided design; applications (oil industry, VLSI design, etc.), computational investigation of linear parametricization of criteria in milticriteria discrete programming.

SOFTWARE DEVELOPMENT:

(a)

software packages for large scale travelling salesman problem for mainframe computer (methods: branch and bound algorithms, approximate algorithms for symmetric);

(b)

software for IBM PC, bicritrerial salesman problem, milticriteria discrete programming.
SOFTWARE EXPERIENCE: Pascal. TEACHING:

1992-1999

 Moscow Inst. for Electronic Equipment, Professor (Optimization).

1981-1990

 Moscow Radio-Electronics and Automatics, Associate professor, (Operation Research).

1971-1979

 Moscow Physical-Technical Institute, Associate professor (Discrete optimization).
PROFESSIONAL ACTIVITIES: Referee: Engineering Cybernetics; Automatic and Remote Control, Computation Mathematics and Mathematical Physics. CONSULTING: Oil Industry (computer aided design). PUBLICATIONS: Abote 80 publications in Engineeing Cybernetics, Automatic and Remote Control, Computation Mathematics and Mathematical Physics, Cybernetics (Kiev), Computer and Graphics, etc.:
  • V.R. Khachaturov, I.Kh. Sigal, V.E. Veselovskii, A.V. Zlotov. The combinatorial algorithms for large scale discrete optimization problems. // Information technology and economic modeling. A joint Finnish - Soviet symposium. Helsinki, Finland, 20-22 November,1990. Technical research centre of Finland Espoo. 1992. pp.226-236.
  • I.Kh. Sigal. A decomposition approach to solving a travelling salesman problem of lange dimensionality and some applications. //Soviet journal of Computer and Systems Sciences. 1991. No.6. pp.48-60. (Translated from Russian. pp. 143-155. No.6.1990).
  • I.Kh. Sigal. Algorithms for solving the two-criterion largescole travelling salesman problem.//Russia. Comput.Math. Math. Phys. 1994. Vol. 34. No 1. pp.44-57. Printed in Great Britain. Traslated from russian. (1994. Pergaman Press).
  • I.I. Melamed and I.Kh. Sigal. Computational study of Linear Convolution of Criteria in Discrete Multicriteria programming. //Doklady Mathematics. Official English translation of Doklady Akademii Nauk (Vol. 345, Nos.1-6, November-December 1995). Interperiodia Publishing.
  • I.I. Melamed and I.Kh. Sigal. A computational investigation of linear parametricization of criteria in multicriteria discrete programming.// Russia. Comput .Maths. Math. Phys. 1996. Vol.36. No.10, pp. 1341-1343. Printed in Great Britain. Translated from Russian. (1997. Elsevier Science Ltd.)
  • I.I. Melamed and I.Kh. Sigal. The Linear Convolution of Criteria in the Bicriteria Traveling Salesman Problem. //Comput. Maths. and Math. Phys.1997, pp.933-936. English Translation Copyright. (1997. by Interperiodica Publishing Russia).