CURRICULUM VITAE of Dr. Mark Sh. Levin
ADDRESS:
Inst. for Information Transmission Problems
Russian Academy of Sciences
19 Bolshoj Karetny lane, Moscow 127994, Russia
Mobile Phone: 007-916-704 64 51
Email: mslevin [AT] acm.org;
http://www.mslevin.iitp.ru/
Private mail address: P.O.Box 102, Moscow 117208, Russia
Home address: Sumskoy Proezd 5-1-103, Moscow 117208, Russia
BORN: Moscow, Russia, June 3, 1948
CITIZENSHIP: Russian, Israeli
LANGUAGES: Russian, English, Hebrew
EDUCATION:
1982 PhD
Inst. for System Analysis
(
Russian Academy of Sciences),
System Analysis;
PhD Thesis:
"Combinatorial Optimization Problems of Facilities
Scheduling/Assignment in Computer Systems";
Academic advisor: Prof. David. B. Yudin
(
1982 Fulcerson Prize)
(
Lomonosov Moscow State Univ.);
Juri: Prof. Anatoly I. Propoy (
Inst. for System Analysis
),
Prof. Vladimir V. Martynuk
(
Keldysh Inst. of Applied Mathematics
&
Lomonosov Moscow State Univ.
)
1977...1981 PhD program,
Lomonosov Moscow State Univ.
(Dept. of Mathematical Methods, Faculty of Economics)
Mathematics & Computers in Management
1975 MS
Lomonosov Moscow State Univ.
(Dept. of Discrete Math.,
Faculty of Mechanics & Mathematics "Mehmat"),
Mathematics
1970 MS
Moscow Technical Univ. of Communications and Informatics
(Dept. of Radio Engineering Systems,
Faculty of Radio Engineering),
Radio Engineering,
MS Thesis "Multi-variant Design of Prospective Satellite-based Telemetry System: Receiver and Radio Channel",
Academic advisor:
Prof. Yuri S. Shinakov
)
CAREER:
May 2004...present Senior Research Scientist,
Inst. for Information Transmission Problems,
Russian Academy of Sciences
(infocommunication systems, networking, system design,
system configuration,
engineering & CS education, etc.)
Research & design directions:
(i) new course "System design (structural approach)",
(ii) systems engineering, muticriteria decision making, and
combinatorial modeling in information-communication systems
(design, management, maintenance, etc.)
Publications (since 2005):
one monograph (Springer, 2006),
20 journal articles (including 7 articles with students),
23 refereed Int. Conf. papers (including 9 papers with students)
(over 16 articles/papers correspond to List of "VAK" -
Higher Attestation Commission of Russia)
Oct. 2000...March 2004 Senior Researcher / Researcher,
Ben-Gurion University , Israel,
(information processing,
multi-function system testing: some works on the projects
are under continuation)
Research & design directions:
(i) software for data processing
(physical experiments of turbulent movement),
(ii) combinatorial evolution of multimedia standard,
(iii) combinatorial approach for multi-function system testing
Oct. 1998...June 2000 Research Scientist, The Research Inst.,
College of J&S (now: Ariel Univ. Center) , Israel
(systems engineering, combinatorial engineering, engineering education)
Research & design directions:
(i) new course "Introduction in systems engineering",
(ii) hierarchical system design and its applications
(e.g., software engineering, manufacturing,
civil engineering, biotechnology)
Sept. 1997...May 1998 Visiting Scholar,
Univ. of Ottawa and
Univ. of Toronto,
Canada (algorithms)
Research directions:
(i) combinatorial algorthims,
(ii) k-exchange techniques for optimization over permutations
July 1995...Apr. 1996 Visiting Researcher (Status of Professor),
Univ. of Aizu,
Japan (system design)
Research direction:
combinatorial system design
1993...1995,1997 Independent Researcher (Moscow, Russia)
(decision making, combinatorial engineering)
Research & design directions:
(i) new course "Introduction in information technology",
(ii) new short course "Introduction in multicriteria decision making",
(iii) multicriteria decision making in hydrogeology,
(iv) hierarchical morphological design and applications
July 1991...Oct. 1992 Author of Project / Researcher,
Ofakim Center of Technology
(now: Ofakim Hi-tech Ventures, a subsidiary of Capital Point),
Israel (DSS for design)
Design direction:
DSS for hierarchical design
March 1989...Sept. 1990 Leading Research Scientist,
Inst. of Computer-Aided Design,
Russian Academy of Sciences
(decision making, system design)
Research & design directions:
(i) multicriteria decision making in CAD,
(ii) multicriteria ecological evaluation of 300 manufacturing systems
in Moscow,
(iii) hierarchical hypertext systems (as in ontological approach),
(iv) multicriteria combinatorial optimization in communication network
design and management,
(v) DSS COMBI-PC for modular multicriteria ranking,
(vi) combinatorial modeling in multicriteria decision making technology
July 1983...March 1989 Senior Research Scientist,
Inst. for Normalization (Moscow, VNIINMASH)
(quality management, system analysis)
Research & design directions:
(i) system analysis, systems engineering,
multicriteria decision making, combinatorial optimzation
in quality analysis and management,
(ii) combinatorial modeling in multicriteria decision making,
(iii) DSS COMBI (two versions) for modular multicriteria ranking
(as multi-agent algorithm system),
(iv) hierarchical hypertext system
(software, application in quality management)
Aug. 1980...July 1983 Senior Engineer, Computer Center (Moscow, "MOSPROEKT-1")
(management in house-building:
modular design, scheduling)
Research & design directions:
(i) combinatorial morphological evaluation of
new house-building system in Moscow "KOPE",
(ii) design and implementation
(approach, models, algorithms, software)
of two-year planning system
(balancing between manufacturing and housebuilding as assembly)
for house-building system in Moscow "KOPE" (Mosproekt, DSK-2),
(iii) combinatorial optimization
May 1977...July 1980 Head of Laboratory (16...22 specialists),
Organization for Computer Systems
in Geology (Moscow, Russia)
(design/implementation of
software / information / decision making systems)
Research & design directions:
(i) design, implementation, maintenance of new DBMS for Russian Ministry of Geology
(all Russian oil, gas, and candensat fields),
(ii) design, implementation, maintenance of
new system for two-year optimization planning of drilling in Russia
(models, algorithms, software),
(iii) combinatorial optimization (scheduling, call problem, etc.)
Jan. 1974...May 1977 Senior Engineer, Inst. for Management Systems (Moscow)
(DBMS : design and implementation)
Research & design directions:
(i) design and implementation of DBMS
(government organization: statistics,
manufacturing organizations: machines maintenance),
(ii) combinatorial algorthms for scheduling,
(iii) teaching of software development and mathematics
Aug. 1970...Dec. 1973 Engineer,
Inst. for Electro-mechanics
(NIEMI, Antey; Moscow);
(system design, system simulation, algorithms)
Research & design directions:
(i) dynamical multidimensional assignment
as dynamical information fusion
(over 200 targets of five kinds, 5 sensors, errors, on-line mode;
models, algorithms, software),
(ii) analytical evaluation and simulation software system
(as discrete event simulation systems)
for dynamical multistage information processing
(signal processing;
targets data processing
including targets/tracks analysis, classification, maintenance, etc.),
(iii) system analysis, system modeling, system design, planning of system testing, etc.
R & D INTERESTS (1983...2010):
* combinatorial and systems engineering;
* combinatorial optimization (knapsack, scheduling,
clique, assignment/allocation,
TSP, Steiner tree, etc.);
* multicriteria decision making;
* decision making engineering;
* algorithms, procedures, algorithm systems;
* models of proximity for structures;
* application in design, planning and management;
* multi-function system testing;
* design of network systems;
* education in engineering, CS, applied mathematics.
RESEARCH GRANTS:
(a) National Inst. for Systems Test and Productivity 'NISTP'
(Univ. of South Florida)
under
the USA Space and Naval Warfare Systems Command
grant No. N00039-01-1-2248
(with
Mark Last,
Dept. of Information Systems Engineering,
Ben-Gurion University, Israel; Aug. 2003...March 2004):
"Combinatorial Approach to Multi-Function Systems Testing";
(b) European Union "Measurement and Aggregation of Preferences"
(INTAS 96-0106, participation);
(c) Fukushima Prefecture (Japan, 1995): system design;
(d) Israeli Ministry of Trade and Industry (1992):
DSS for Engineering Design;
(e) State Committee of Science and Technology (USSR, 1990):
Consultant Systems (Hypertexts)
TRAVEL GRANTS (participation in Intl. Confs.):
(1) Russian Academy of Sciences
(MCDM-2006, Greece, June 2006);
(2) Russian Academy of Sciences
(IMACS-2005, Paris, France, July 2005);
(3) Russian Academy of Sciences
(DCCN-2005, Sofia, Bulgaria, April 2005);
(4) INTAS 96-0106 (Int. Meeting of the Society for
Social Choice and Welfare,
Spain, July 2000):
(5) Ariel College
(USA, Int. Conf. on Systems Engineering, Las Vegas, Aug. 1999);
(6) European Community / IFIP (Norway, INTERACT'95, July 1995);
(7) American-Israel Economical Corp. (Econ. Conf., New York, 1991);
(8) Johns Hopkins Univ.
(USA, Fairfax, Intl. Conf. on MCDM - MCDM'1990, July...Aug. 1990);
(9) Inst. of Computer-Aided Design, Russian Academy of Sciences
(Conf. on Information Systems: Library Sciences,
Vilnius, Lithuania, 1989)
TEACHING:
2004... 2010
Moscow Inst. of Physics & Technology (State Univ.),
Faculty of Radio Engineering & Cybernetics, advising of BS and MS students
(& informal research collaboration)
2004... 2008
Moscow Inst. of Physics & Technology (State Univ.),
Faculty of Radio Engineering & Cybernetics (faculty course),
(new course "Design of systems: structural approach",
since Sept. 2004)
1999,
College of J&S (now: Ariel Univ. Center) ,
Dept. of Ind. Eng. and Manag.
(new course "Introduction in systems engineering")
1995...1996, Academy for Economy of Russia Government
(decison making technology, three one-day courses)
1995, Inst. for Economics, Politics, and Low (Moscow)
(inform. technology, lectures/seminars)
1992, Technion (Israel), external examiner for MS Thesis
1987...1989, Inst. for Normalization (Moscow, VIINMASH)
(member of Committee for
evaluation of PhD students)
1980...1982, and 1985...1986 Moscow Techn. Univ. for Civil Engineering
(mathematics, computing, lectures and seminars)
1982...1983, Moscow Inst. for Food Industry
(management, advising MS students)
ADVISING of MS STUDENTS:
2008...2010, Moscow Inst. of Physics and Technology (State Univ.):
'Towards multicriteria Steiner tree for communication network' (2010),
'Design of distributed computer system and task planning on the basis of multicriteria combinatorial optimization', (2010),
'Multicriteria combinatorial approach to design and redesign of communication network' (2008).
2005, Moscow Power-Engineering Inst. (State Univ.),
'Choice of DocumentFlow software on the basis of multicriteria analysis'.
1971, Moscow (on the basis of Inst. for Electro-mechanics, NIEMI, Moscow),
'System simulation experiments based on discrete event simulation software'.
Possible courses
(lectures, seminars, student projects;
grad. and post-grad. students):
(a) Combinatorial Engineering/Management
(computer scientists, engineers,
applied mathematicians, managers;
new advanced course: senior undergrad & grad students)
(b) Applied Combinatorial Optimization:
problems, models, applications
(applied mathematicians, computer scientists,
engineers, managers; new grad. course)
(c) Information Technology: Analysis, Selection, Integration
(engineers, managers, computer scientists)
(d) Introduction in Systems Engineering/Management
(engineers, managers, computer scientists)
(e) Design of Systems: Structural Approach
(engineers, computer scientists, managers;
new course:
advanced senior undergard, grad, PhD students)
(f) Design of Systems Configurations
(Combinatorial Optimization Approach)
(computer scientists, applied mathematicians, engineers, managers;
new grad course: grad and PhD students)
PROFESSIONAL ACTIVITIES:
(a) Journal Reviewer:
Eur. J. on Operational Research (Elsevier),
J. of Multi-Cruteria Decision Analysis (Wiley),
Applied Intelligence (Springer),
Advances in Engineering Software (Elsevier),
IEEE Trans. on Computers,
IEEE Trans. on Knowledge&Date Engineering,
IEEE Trans. on Education,
Engineering Cybernetics (Russian Acad. of Sci.),
Automation and Remote Control (Russian Acad. of Sci./Plenum/Springer),
Foundations of Computing and Decision Sciences
(Poznan Univ. of Technol., Poland);
(b) Membership:
ACM (SM'06),
IEEE, SIAM, ISAI (Society of Applied Intelligence),
ORSIS, Int. Society on MCDM, Int. Council on Systems Engineering,
European Group on Combinatorial Optimization,
European Group on Metaheuristics;
(c) Proposal Reviewer:
Russian Academy of Sciences (1989),
Springer books editorial office;
(d) Membership at Program / Steering Committees of Int. Confs.:
Information Technology in Design (1996, Russia),
Intl. Conf. on Concurrent Engineering (1997, 1998),
Intl. Conf. on Evolutionary Multiobjective Optimization
(Zurich, 2001);
(e) Membership at Boards:
Applied Intelligence (Review Board, since 2006).
DESIGNED SYSTEMS (1984...1992, IBM PC):
(a) DSS for multicriteria ranking;
(b) hierarchical hypertext;
(c) DSS for hierarchical design.
SOFTWARE EXPERIENCE (1984...2009): MatLab, Fortran, Pascal, JAVA, C
HONORS:
(1)
Senior Member of ACM (2006)
(2) Medal (No. 1689) of USSR Exhibition of National Economy Achivement,
Dec. 1965
PUBLICATIONS:
over 80 articles in English:
Applied Intelligence,
Information Fusion, IEEE Trans. SMC-Part A, IEEE Trans. SMC-Part C,
INFORMATICA (Lithuanian Academy of Sci.),
Int. J. of Integrated Design and Process Science,
Computers in Biology and Medicine,
Computer Methods and Programs in Biomedicine,
Foundations of Computing and Decision Sciences,
Concurrent Engineering: Research and Applications,
Automation and Remote Control,
Cybernetics and Systems Analysis,
Eng. Cybernetics,
Autom. Doc. and Math. Linguistics,
Scientific and Technical Information Processing,
LNCS (Springer), etc.;
monographs:
(1) Levin M.Sh., Composite Systems Decisions.
Springer, 2006, 268 pp.
(2) Levin M.Sh., Combinatorial Engineering of Decomposable Systems,
Kluwer (now: Springer), 1998, 392 pp.
(3) "Decision Making: Combinatorial Models of Information Approximation",
1990, with co-author, Nauka, in Russian.
Synopsis