LEVIN'S VIRTUAL RESEARCH CENTER ("COMDES")
(COmbinatorial Models, DEcisions, & Systems)

RESEARCH DIRECTIONS:

1. Info-Communication Systems
2. Multicriteria Decision Making/Synthesis & Decision Engineering
3. Combinatorial Optimization, Algorithm Schemes/Systems
4. System Design (including hierarchical design; modular design; morphological synthesis; configuration design; design frameworks;
'technological' system problems: evaluation, revelation of bottlenecks, improvement/upgrade, combinatorial system evolution as system trajectories)
5. Systems Engineering & Management (including life cycle engineering)
6. Applications (CS, engineering domains, network-like systems, communications, biomedicine, etc.)
7. Education (CS, engineering, applied mathematics, management)

List of Selected Publications

A Research Project "Multicriteria Combinatorial Models in Information-Communication Systems"
(initiated in 2004) ( English version, Russian version )

CURRENT/RECENT RESEARCH STUDENTS (Dr. Mark Sh. Levin):

GRADUATE STUDENTS


• Anton A. (Alexandrovich) Zamkovoy, MS student
  Moscow Inst. of Physics and Technology(State University)
  Faculty of Radio Engineering and Cybernetics
  Thesis: "Multicriteria Steiner Tree with Cost of Steiner Nodes",
  June 2012.
  
  
• Rustem I. (Ildarovich) Nuriakhmetov, MS student
  Moscow Inst. of Physics and Technology (State University)
  Faculty of Radio Engineering & Cybernetics
  Thesis: "Towards multicriteria Steiner tree for communication network",
  June 2010.
  
  
• Alexander V. Ushakov, MS student
  Moscow Inst. of Physics and Technology (State University)
  Faculty of Radio Engineering & Cybernetics
  Thesis: "Design of distributed computer system and task planning
  on the basis of multicriteria combinatorial optimization"
  June 2010.
  
  
• Vladimir E. Raytsev, MS student
  (joint advising with Dr. A.P. Vaysheslavtsev),
  Moscow Power Engineering Inst. (State University), Dept. of Computer Systems and Networks
  & Inst. for Inform. Transmission Problems (Russian Academy of Sciences),
  Thesis: "Choice of DocumentFlow Software on the Basis of Multicriteria Analysis"
  (Presentation: compressed version, in Russian)
  Febr. 2006
  (Now: Researcher in 'N.E. Zhukovsky' Air-Force Engineering Academy, Moscow)
  
  
  UNDERGRADUATE STUDENTS
  
  
• Anton A. (Alexandrovich) Zamkovoy, BS student
  Moscow Inst. of Physics and Technology (State Univ.)
  Faculty of Radio Engineering & Cybernetics
  Thesis: "Multicriteria Steiner tree with costs of Steiner nodes (telecommunication network)"
  June 2010
  * M.Sh. Levin, A.A. Zamkovoy, Multicriteria Steiner tree with the cost of Steiner vertices.
  Journal of Communications Technology and Electronics,
  vol. 56, no. 12, 1527-1542, 2011.
  (journal site)
  * M.Sh. Levin, A.A. Zamkovoy, Multicriteria Steiner tree with cost of Steiner vertices.
  Electronic Scientific Journal "Information Processes",
  vol. 11, no. 1, pp. 140-160, 2011 (in Russian).
  * M.Sh. Levin, A.A. Zamkovoy,
  Multicriteria Steiner tree with cost of vertices.
  Abstracts of X Int. Conf. CAD/CAM/PDM-2010, Moscow, Inst. of Control Problems (Russian Acad. of Sci.),
  P. 29, 2010 (in Russian).
  * M.Sh. Levin, A.A. Zamkovoy,
  Multicriteria Steiner tree with cost of vertices.
  Proc. of X Int. Conf. CAD/CAM/PDM-2010, Moscow, Inst. of Control Problems (Russian Acad. of Sci.),
  52-57, 2010 (in Russian)
  (conference site with papers)
  (htm.file from conf. site)
  
  
• Maxim V. (Vladimirovich) Petukhov, BS student
  Moscow Inst. of Physics and Technology (State Univ.)
  Faculty of Radio Engineering & Cybernetics
  Thesis: "Multicriteria Allocation of Devices in Nodes of Communication Network"
  June 2008
  * M.Sh. Levin, M.V. Petukhov,
  Connection of users with a telecommunications network:
  multicriteria assignment problem. J. of Communications Technology and Electronics,
  vol. 55, no. 12, pp. 1532-1541, 2010. (Journal 2009'IF=0.280)
  (journal site)
  * M.Sh. Levin, M.V. Petukhov,
  Connection of users and telecommunication network (multicriteria assignment problem).
  Electronic Scientific Journal "Information Processes", 9(4), 332-342, 2009 (in Russian)
  * M.Sh. Levin, M.V. Petukhov,
  Multicriteria assignment problem (selection of access points).
  Proc. of 23rd Int. Conf. IEA/AIE 2010, "Trends in Applied Intelligent Systems",
  LNAI 6097, part II, Springer, pp. 277-287, 2010.
  
  
• Rustem I. (Ildarovich) Nuriakhmetov, BS student
  Moscow Inst. of Physics and Technology (State Univ.)
  Faculty of Radio Engineering & Cybernetics
  Thesis: "Multicriteria Problems of Spanning Tree and Minimal Steiner Tree"
  June 2008
  * M.Sh. Levin, R.I. Nuriakhmetov,
  Towards multicriteria Steiner tree for communication network.
  3rd Int. Conf. on System Anaysis & Information Technologies SAIT-2009,
  Zvenigorod/Moscow, Russia, Inst. for System Analysis, pp. 304-312, 2009 (in Russian).
  * M.Sh. Levin, R.I. Nuriakhmetov,
  Multicriteria Steiner tree problem for communication network.
  Electronic Scientific Journal "Information Processes",
  vol. 9, no. 3, pp. 199-209, 2009.
  Concurrently:
  Levin M.Sh., Nuriakhmetov R.I., Multicriteria Steiner tree problem for communication network.
  Electronic preprint. http://arxiv.org/abs/1102.2524 [cs.DS], 11 pp., Febr. 12, 2011
  
  
• Alexander V. (Valerjevich) Safonov, BS student
  Moscow Inst. of Physics and Technology (State Univ.)
  Faculty of Radio Engineering & Cybernetics
  Thesis: "Multicriteria Approach to Design/Upgrade of Communication Network"
  (Presentation: 1st slide) June 2006
  * M.Sh. Levin, A.V. Safonov, Improvement of regional telecommunications networks.
  Journal of Communications Technology and Electronics,
  vol. 56, no. 6, pp. 770-778, 2011. (Journal 2011'IF=0.383)
  (journal site)
  * A.V. Safonov, M.Sh. Levin,
  New heuristic algorithm for multicriteria multiple choice knapsack problem.
  Proc. of ECCO XXIII-CO2010, Malaga, Spain, p. 47, May 2010.
  (conference site)
  * M.Sh. Levin, A.V. Safonov,
  Heuristic for multicriteria multiple choice knapsack problem.
  AI and DM, Issue 4, pp. 53-64, 2009 (in Russian)
  (journal site)
  (pdf-file)
  * M.Sh. Levin, A.V. Safonov,
  Towards modular redesign of networked system.
  2nd Int. Congress on Ultra Modern Telecommunications and Control Systems and Workshops
  ICUMT-2010, Moscow, 109-114, 2010.
  * M.Sh. Levin, A.V. Safonov, Towards improvement of regional telecommunication network.
  Electronic Scientific Journal "Information Processes",
  vol. 10, no. 3, pp. 212-223, 2010 (in Russian).
  * A.V. Safonov, M.Sh. Levin,
  Towards Combinatorial Approach to Design of Configuraiton for Facilities of Communicaiton Network.
  Conf. of MIPT, 21-22, Nov. 2006 (in Russian).
  * A.V. Safonov, M.Sh. Levin,
  Redesign of Configuration for Communication Network Facilities.
  6th Intl. Conf. CAD/CAM/PDM-2006, Inst. of Control Problems,
  Russian Academy of Sciences, Moscow, Oct. 24-26, 179-183, 2006 (in Russian)
  (site of conference with doc.file)
  * A.V. Safonov, M.Sh. Levin,
  Multicriteria Design/Upgrade of Communication Network (Multicriteria Multiple Choice Problem)
  Proc. of Int. Conf. on Control Problems, Russian Academy of Sciences,
  Moscow, Vol. 2, p. 146, June 2006.
  * M.Sh. Levin, A.V. Safonov,
  Design and Redesign of Configuration for Facility in Communication Network.
  Information Technology and Computer Systems (Russian Academy of Sciences),
  Issue 4, 63-73, 2006 (in Russian)
  (journal site)
  (pdf.file)
  
  
• Dmitry R. Lisin, BS student
  Moscow Inst. of Physics and Technology (State Univ.)
  Faculty of Radio Engineering & Cybernetics
  Thesis: "Probing Problem for Communication Network Based on Models of Combinatorial Optimization and Multicriteria Decision Making"
  (Presentation: compressed version, in Russian) June 2006
  * D.R. Lisin, M.Sh. Levin,
  Probing Problem in Communication Network: Selection of Test Nodes and Messages.
  Abstracts of Int. Conf. on Control Problems, Inst. for Control Problems, Moscow, Russia,
  vol. 2, p. 149, June 2006.
  
  
• Roman D. Grigorov, BS student
  Moscow Inst. of Physics and Technology (State Univ.)
  Faculty of Radio Engineering and Cybernetics
  Thesis: "Information Center (IT Infrastructure): Hierarchical Design for Three Applications"
  (Presentation: 2 slides, in Russian) June 2006
  * M.Sh. Levin, R.D. Grigorov,
  Towards Structure of Information Server. (under submission)
  
  
  COLLABORATIVE RESEARCH STUDENTS within framework of course "System Design",
  Moscow Inst. of Physics and Technology (State Univ.)
  
• Andrew E. Sherstnev (Fall 2004):
  * Hierarchical Morphological Design of Control System for Computer.
  (material)
  
• Dmitry Novgorodtcev (Fall 2004):
  * Design of simulation system for signals.
  (material)
  
• Airat V. Fatihov (Fall 2004):
  * hierarchical design of computer class.
  (material)
  
• Vadim V. Kalabin (Fall 2004):
  * hierarchical planning a sport event (competition).
  (material)
  
• Donat M. Shneps-Sneppe (Spring 2005):
  * Hierarchical planning a music project.
  (material)
  
• Igor A. Khodakovsky (Fall 2006):
  * Levin M.Sh., I.A. Khodakovsky, Composition of structure for telemetric system.
  Electronic Scientific Journal "Information Processes", 7(2), 191-198, 2007 (in Russian)
  * M.Sh. Levin, I.A. Khodakovskii, Structural composition of the telemetry system.
  Automation and Remote Control, 68(9), 1654-1661, 2007 (2005'IF = 0.286).
  Abstract in MAIK
  * Khodakovsky I.A., Levin M.Sh., Design of telemetry system with usage of
  hierarchical morphological multicriteria approach.
  Proc. of 50th MIPT conference, Part 1: Radio Engineering and Cybernetics,
  pp. 188-189, Nov. 2007. (in Russian)
  
• Roman O. Vishnitskiy (Fall 2006):
  * Levin M.Sh., R.O. Vishnitskiy, Morphological design of GSM network,
  Electronic Scientific Journal "Information Processes", 7(2), pp. 183-190, 2007.
  
• Stanislav Yu. Sharov (Fall 2006):
  * Levin M.Sh., Sharov S.Yu., Hierarchical morphological design of Web-hosting system
  Int. Journal of Design and Process Science, 13(1), 1-14, 2009.
  (journal issue site)
  
• Anton V. Korenyushkin (Fall 2006):
  * Levin M.Sh., Korenyushkin A.V., Hierarchical morphological design of decision making strategy.
  Int. conf. on system analysis and information technology SAIT 2007, vol. 1, pp. 215-217,
  Moscow, Inst. for Systems Analysis, Russian Academy of Sci., Sept. 2007 (in Russian)
  (preliminary paper: pdf.file)
  
• Vasily A. Prohorov (Fall 2006):
  * Hierarchical planning in turism.
  (material)
  
• Sergey V. Zhelnin (Fall 2006):
  * Hierarchical design of microprocessor system.
  (material)
  
• Andrey V. Leus (Spring 2007):
  * Levin M.Sh., Leus A.V., Modular design of integrated security system.
  Int. Workshop "Distributed Computer and Communication Networks" DCCN 2007,
  Moscow, Vol. 2, pp. 16-22, Sept. 2007 (in Russian)
  (preliminary paper: pdf-file)
  (presentation)
  * Leus A.V., Levin M.Sh., Hierarchical modular design of physical security system.
  Proc. of 50th MIPT conference, Part 1: Radio Engineering and Cyberentics,
  pp. 172-174, Nov. 2007, (in Russian)
  * Levin M.Sh., Leus A.V., Configuration of integrated security system.
  7th IEEE Int. Conf. on Industrial Informatics INDIN 2009, Cardiff, UK, pp. 101-105, 2009.
  
• Anton Filimonov (Spring 2007):
  * hierarchical design of TV safety system.
  (material)
  
• Alexander V. Fimin (Spring 2007):
  * Levin M.Sh., Fimin A.V., Hierarchical design of fire alarm wireless sensor element.
  Proceedings of 7th Int. Conf. CAD/CAM/PDM-2007, Inst. of Control Problems,
  Russian Academy of Sciences, Moscow, 33-35, Oct. 2007 (electronic and print versions)
  * Levin M.Sh., Fimin A.V., Hierarchical design of fire alarm wireless sensor element.
  Abstracts of 7th Int. Conf. CAD/CAM/PDM-2007, Inst. of Control Problems,
  Russian Academy of Sciences, Moscow, pp. 19-20, Oct. 2007.
  * Fimin A.V., Levin M.Sh., Design of the sensor node for wireless fire system.
  Proc. of 50th MIPT conf., Part 1: Radio Engineering and Cybernetics,
  pp. 35-37, Nov. 2007 (in Russian). (pdf-file)
  * Levin M.Sh., Fimin A.V.,
  Configuration of alarm wireless sensor element.
  2nd Int. Congress on Ultra Modern Telecommunications and Control Systems and Workshops
  ICUMT-2010, Moscow, 924-928, 2010.
  * Levin M.Sh., Fimin A.V.,
  Combinatorial scheme for analysis of political candidates and their strategies.
  Information Processes, 9(2), pp. 83-92, 2009 (in Russian).
  * Levin M.Sh., Fimin A.V., Design of modular wireless sensor. Electronic preprint. 7 pp., March 9, 2012.
  http://arxiv.org/abs/1203.2031 [cs.SE]
  * Levin M.Sh., Fimin A.V., Combinatorial framework for strategies in political marketing.
  2010 (Int. journal, submission)
  
• Vasily A. Ryabov (Spring 2007, now: Univ. of Toronto):
  * Levin M.Sh., Ryabov V.A., Morphological tree model for communication protocol (example)
  Proceedings of 7th Int. Conf. CAD/CAM/PDM-2007, Inst. of Control Problems,
  Russian Academy of Sciences, Moscow, pp. 36-39, Oct. 2007 (electronic and print versions)
  * Levin M.Sh., Ryabov V.A., Morphological tree model for communication protocol (example)
  Abstracts of 7th Int. Conf. CAD/CAM/PDM-2007, Inst. of Control Problems,
  Russian Acad. of Sciences, Moscow, p. 21, Oct. 2007.
  
• Alexey O. Merzlyakov (Fall 2007)
  * Levin M.Sh., Merzlyakov A.O., Composite combinatorial scheme of test planning
  (example for microprocessor systems),
  IEEE Region 8 Int. Conf. "Sibircon-2008", Novosibirsk, Russia,
  pp. 291-295, July 2008.
  
  

RECENT RESEARCH COLLABORATION:

• MANAGEMENT/COMMUNICATION SYSTEMS IN SMART HOMES/BUILDING AUTOMATION
  Lucerne University of Applied Sciences, Switzerland ( CEESAR-iHomeLab ):
  
  * M.Sh. Levin, A. Andrushevich, A. Klapproth, Composition of management system for smart homes.
  Information Processes, 10(1), 78-86, 2010.
  Concurrently:
  M.Sh. Levin, A. Andrushevich, A. Klapproth, Composition of management system for smart homes.
  Electronic preprint. 9 pp., March 20, 2011. http://arxiv.org/abs/1103.3844 [cs.SE]
  * M.Sh. Levin, A. Andrushevich, A. Klapproth, Improvement of building automation system.
  In: K.G. Mehrotra et al. (Eds.), Proc. of 24th Int. Conf. IEA/AIE 2011, LNCS 6704, Part II, Springer, 459-468, 2011.
  
  
• COMBINATORIAL EVOLUTION OF COMPOSITE (MODULAR) SYSTEMS
  (i) evolution of electronic systems (Boris J. Feldman, Israel; 2000);
  (ii) evolution of MPEG standard,
  ( Ben-Gurion University, Dept. of Communication Systems Engineering, Israel, 2003 );
  (iii) evolution of ZigBee protocol (sensor networks) (2010),
  Lucerne University of Applied Sciences, Switzerland ( CEESAR-iHomeLab ):
  
  * M.Sh. Levin, Combinatorial evolution of composite systems,
  Proc. of the 16th Eur. Meeting on Cybernetics and Syst. Res. EMCSR'2002, vol. 1, Vienna, 275-280, 2002.
  * M.Sh. Levin, B.J. Feldman, System evolution: Example for signal processing.
  14th Int. Conf. on Syst. Eng. ICSE'2000, Coventry Univ., UK, 377-380, 2000.
  * M.Sh. Levin, O. Kruchkov, O. Hadar, E. Kaminsky,
  Combinatorial Systems Evolution: Example of Standard for Multimedia Information.
  INFORMATICA (Lith. Acad. of Sci.), 20(4), 519-538, 2009.
  * M.Sh. Levin , A. Andrushevich, R. Kistler, A. Klapproth, Combinatorial evolution of ZigBee protocol.
  IEEE Region 8 Int. Conf. "Sibircon 2010", vol. 1, 314-319, 2010.
  * M.Sh. Levin, A. Andrushevich, R. Kistler, A. Klapproth,
  Combinatorial evolution and forecasting of communication protocol ZigBee. Electronic preprint. 6 pp., April 15, 2012.
  http://arxiv.org/abs/1204.3259 [cs.NI]
  
  
• COMBINATORIAL APPROACH IN MULTI-FUNCTION SYSTEM TESTING
  Ben-Gurion University, Dept. of Information Systems Engineering, Israel:
  
  * M.Sh. Levin, M. Last,
  Design of Test Inputs and Their Sequences
  in Multi-Function System Testing. Applied Intelligence, 25(1), 105-124, 2006.
  * M.Sh. Levin, M. Last,
  Test Case Sequences in System Testing:
  Selection of Test Cases for a Chain (Sequence) of Function Clusters.
  In: R. Orchand, Ch. Yang, M. Ali, (Eds.), Innovations in Applied Artificial Intelligence,
  LNCS 3029, Springer, 895-904, 2004.
  * M.Sh. Levin, M. Last,
  Multi-Function System Testing: Composition of Test Set.
  8th IEEE Int. Conf. on High Assurance Systems
  Engineering HASE'2004, Tampa, FL, 99-108, 2004.
  * M.Sh. Levin, M. Last,
  Collection of Test Case Sequences:
  Covering of Function Cluster Digraph. In: Proc. of IASTED Conf.
  "AI and Applications", Innsbruck, 806-810, 2004.
  * M.Sh. Levin, M. Last,
  Combinatorial Optimization Problems in Multi-Funtion System Testing: Outline.
  Int. Conf. on Complex Systems ICCS 2004 InterJournal Complex Systems, Paper No. 891, 2004.
  New England Complex Systems Institute
  (preliminary pdf-file)
  
  
• OPEN INFORMATION SYSTEMS
  Moscow Inst. of Radio Engineering, Electronics, and Automatics, Russia:
  
  * V.K. Batovrin, M.Sh. Levin,
  Usage of morphological design approach in open information systems.
  Information Technologies and Computer Systems (Russian Acad. of Sci.),
  Issue 4, 47-54, 2005 (in Russian).
  
  
• HIERARCHICAL COMBINATORIAL APPROACH TO GOVERNMENTAL MANAGEMENT
  Center of Political Studies, Moscow, Russia:
  
  * M.Sh. Levin, O.P. Kudinov, On structured approach to political management.
  Electronic Scientific Journal "Information Processes", vol. 11, no. 4, 466-475, 2011 (in Russian).
  
  
• EVALUATION AND IMPROVEMENT OF BUILDING (earthquake engineering)
  Ariel University Center, Dept. of Civil Engineering, Israel:
  
  * M.Sh. Levin, M.A. Danieli,
  Hierarchical Decision Making Framework for Evaluation and
  Improvement of Composite Systems (Example for Building).
  INFORMATICA (Lith. Acad. of Sci.), 16(2), 213-240, 2005.
  * M.Sh. Levin, M.A. Danieli,
  Framework for system evaluation and improvement of building.
  "CoDesigning 2000" Int. Conf., Adjunct Proceedings, S.A.R. Scrivener, L.J. Ball, A. Woodcoock (Eds.),
  Coventry Univ., UK, 209-214, 2000.
  
  
• IMMUNOASSAY TECHNOLOGY
  Ariel University Center, Dept. of Chemical Eng. and Biotechnology, Israel:
  
  * M.Sh. Levin, M.A. Firer,
  Hierarchical Morphological Design of Immunoassay Technology.
  Computers in Biology and Medicine, 35(3), 229-245, 2005.
  
  
• MEDICAL TREATMENT
  Moscow Inst. of Pediatrics and Child Surgery, Russia:
  
  * M.Sh. Levin, L.V. Sokolova,
  Hierarchical Combinatorial Planning of Medical Treatment.
  Computer Methods and Programs in Biomedicine, 73(1), 3-11, 2004.
  
  
• COMBINATORIAL PLANNING OF GEOLOGICAL EXPLORATION
  All-Russian Research Geological Oil Institute VNIGNI (Russian Acad. of Sci.), Moscow, Russia:
  
  * M.Sh. Levin, V.I. Poroskun,
  Combinatorial Morphological Approach to Planning of Oil/Gas Fields Exploration.
  2010 (in Russian) (journal, under revision).
  * M.Sh. Levin, V.I. Poroskun,
  Combinatorial planning for investigation of oil and gas.
  "Geological Investigation and Applications", Inst. for Mineral Resources (Russian Acad. of Sci.)
  Issue 4, pp. 58-63, 1997 (in Russian).
  
  
• MODULAR DESIGN IN MECHATRONICS
  Baumann Technical University, Moscow, Russia:
  
  * M.Sh. Levin, Yu. T. Kaganov,
  Hierarchical design of vibration conveyor.
  Int. Conf. on Information Technology in Design.
  Moscow, pp. 164-169, 1996.
  
  
• CONCRETE MACROTECHNOLOGY
  Ariel University Center, Research Institute, Israel:
  
  * M.Sh. Levin, M.L. Nisnevish, Combinatorial Scheme for Management of Life Cycle:
  Example for Concrete Macrotechnology.
  Journal of Intelligent Manufacturing, 12(4), 393-401, 2001.
  
  

National Science Foundation (Oct. 6, 2011):
Science Across Virtual Institutes (SAVI)
is an innovative concept to foster interaction among scientists, engineers and educators around the globe.

Approximate Academic Ordinal Scale

ELITE ENGINEERING

MAIN COUNTRY R&D FUNDING

RECENT PROPOSALS of Dr. Mark Sh. Levin for "Russian Foundation for Basic Research"