Mark Sh. Levin

Verified

Mark verified their affiliation via an institutional email.

Learn more

Verified

Mark verified their affiliation via an institutional email.

Learn more

• PhD
• Leading Researcher at Russian Academy of Sciences

The article addresses applications of combinatorial clustering engineering approach in communication networks including design of layered network architecture, routing, management. First, basic types of combinatorial clustering problems and schemes are pointed out (e.g., graph partitioning, graph clustering , clique partitioning, capacitated cluste...

The paper addresses the well-known cluster edge editing problem. A literature survey of various cluster editing problems and corresponding solving approaches are presented. Further mathematical problem formulations of cluster edge editing problems are described including some new multicriteria problems. Some future research directions are pointed o...

The paper addresses capacitated clustering problems: (a) basic capacitated clustering problem, (b) capacitated centered clustering problem, (c) multi-capacity clustering problem, (d) related problems. The paper material is based on combinatorial clustering viewpoint. A survey on the problems, solving approaches, and some applications is presented....

The problem of clique partitioning of a graph is solved. The basic problem types examined are (i) the maximum edge (edge weight) clique partitioning problem, (ii) the minimum edge (edge weight) clique partitioning problem, and (iii) the clique partitioning problem with bounded cardinality of cliques. These problems form a special class of combinato...

The paper addresses the combinatorial problem of edge colored clustering in graphs. A brief structured survey on the problems and their applications in communication networks and computer systems is presented. Basic mathematical formulation of the problem of edge colored clustering in graphs is described. A multicriteria problem statement is sugges...

The paper addresses clique partitioning problem as a special type of combinatorial clustering. The basic problem types are considered (maximum and minimum edge clique partitioning problems, clique partitioning with bounded cardinality of cliques, edge clique partitioning problems for graphs with weighted edges). Brief literature surveys on methods...

The paper addresses k-edge colored clustering problems. A brief structured literature survey on graph coloring problems and their various applications is presented. A special attention is targeted to communication applications. The basic k-edge colored clustering problem formulation and some extended problem formulation as multicriteria case are de...

The paper addresses a general view to trajectory (route) decision making framework (i.e., designing a trajectory). The view is based on four-part morphological scheme: (a) routing combinatorial problems (e.g., shortest path problem, minimum spanning tree problems, TSP), (b) assessment scales (i.e., quantitative, ordinal, poset-like), (c) graph/netw...

The article addresses balanced clustering with a spanning tree over clusters. This problem can be useful in network applications (design, control, and routing). Elements of different types are considered and balanced clustering problems are targeted on clusters while considering the cluster element structure. The examined optimization model is base...

This paper focuses on connected dominating set problems on a network: basic optimization formulations of problems, multicriteria problem formulations, and problem formulation with multiset estimate. A survey of the literature on problems and solution schemes is presented. Numerical examples illustrate connected dominating set problems. New integer...

This article addresses multiprocessor scheduling of modular jobs while taking into account a bal�ance requirements for each time interval. First, a brief description of just-in-time (JIT) planning approach is described. Further, the problem statement of the examined scheduling problem is suggested. A numerical example from planning in house-buildin...

The paper describes a combinatorial framework for planning of geological exploration for oil-gas fields. The suggested solving scheme consists of the stages: (1) building of special 4-layer tree-like model of geological exploration; (2) generations of local design (exploration) alternatives for each low-layer geological object: conservation, additi...

The paper focuses on some versions of connected dominating set problems: basic problems and multi�criteria problems. A literature survey on basic problem formulations and solving approaches is presented. The basic connected dominating set problems are illustrated by simplified numerical examples. New integer programming formulations of dominating s...

The significance of approaches for improvement of systems/products has been increased. In the article, a modular technology challenge system is proposed as a basis for the system improvement process. The combinatorial framework for designing a modular technology challenge system is described: (1) collection of information items (literature sources...

This methodological paper addresses a glance to a general decision support platform technology for modular systems (modular/composite alternatives/solutions) in various applied domains. The decision support platform consists of seven basic combinatorial engineering frameworks (hierarchical system modeling, system synthesis, evaluation, detection of...

The paper addresses analysis and composition of 5G communication technology challenges and key enabling technologies for 5G. First, a literature survey on the 5G challenges is presented. Second, aggre-gation/hierarchical forecasting schemes are briefly described. Third, a general hierarchical structure over 5G communication challenges is examined....

The article addresses balanced clustering problems with an additional requirement as a tree-like structure over the obtained balanced clusters. This kind of clustering problems can be useful in some applications (e.g., network design, management and routing). Various types of the initial elements are considered. Four basic greedy-like solving strat...

The article describes a special time-interval balancing in multi-processor scheduling of composite modular jobs. This scheduling problem is close to just-in-time planning approach. First, brief literature surveys are presented on just-in-time scheduling and due-data/due-window scheduling problems. Further , the problem and its formulation are propo...

The material addresses decision support technology for modular systems as a set of typical combinatorial engineering frameworks. It is assumed that hierarchical (tree-like) morphological system models can be examined. Seven frameworks are described: (1) building of hierarchical system model, (2) hierarchical design (bottom-up) of modular system, (3...

The material addresses (at conceptual level) eight typical combinatorial engineering schemes/frameworks (design of system hierarchical morphological model, combinatorial synthesis as hierarchical morphological system design, system evaluation, detection of system bottlenecks, system improvement/extension, multistage system design as design of syste...

The paper is devoted to the promising bin packing problems and some applications. A system view on the formulation of problems based on a set of elements (objects), a set of containers, and binary relations over the specified sets (precedence, dominance, and correspondence of elements to containers) is suggested. Special versions of packing problem...

In this paper, the following issues are considered: (i) a brief review of wireless mobile technologies including their evolution (1G, 2G, 3G, 4G, 5G, and 6G system generations), (ii) the use of hierarchical combinatorial models for the description of wireless communication system generations, and (iii) the use of a two stage modular method for impr...

The paper describes combinatorial framework for planning of geological exploration for oil-gas fields. The suggested scheme of the geological exploration involves the following stages: (1) building of special 4-layer tree-like model (layer of geological exploration): productive layer, group of productive layers, oil-gas field, oil-gas region (or gr...

The paper describes and approach to balanced clustering problems. The list of balanced structures includes balanced partitioning of a set, balanced trees, balanced decomposition of a graph, and balanced multilevel structures. Balance indices (characteristics) for balanced structures (clustering solutions) are based on the difference between the clu...

The paper presents an analysis of the combinatorial evolution and prediction of modular systems in application to requirements to communications. A hierarchical model of the system of requirements is used (local alternative variants of modifications, their characteristics, tree-like structure over local modifications). The forecasting is based on c...

The paper addresses the following problems: (1) a brief survey on wireless mobile communication technologies including evolution, history evolution (e.g., chain of system generations 0G, 1G, 2G, 3G, 4G, 5G, 6G, 7G); (2) using a hierarchical structural modular approach to the generations of the wireless communication systems (i.e., hierarchical comb...

The article contains a preliminary glance at balanced clustering problems. Basic balanced structures and combinatorial balanced problems are briefly described. A special attention is targeted to various balance/unbalance indices (including some new versions of the indices): by cluster cardinality, by cluster weights, by inter-cluster edge/arc weigh...

The paper addresses dynamic combinatorial clustering. First, a systematic literature survey on dynamic/online clustering is presented (problems, methods, applications). Second, restructuring approach to clustering is described (one-stage clustering, multi-stage clustering, sorting). Third, two network application examples of dynamic/multistage clus...

Combinatorial evolution and forecasting of system requirements is examined. The morphological model is used for a hierarchical requirements system (i.e., system parts, design alternatives for the system parts, ordinal estimates for the alternatives). A set of system changes involves changes of the system structure, component alternatives and their...

The paper addresses problem of data allocation in two-layer computer storage while taking into account dynamic digraph(s) over computing tasks. The basic version of data file allocation on parallel hard magnetic disks is considered as special bin packing model. Two problems of the allocation solution reconfiguration (restructuring) are suggested: (...

Modification of solutions in combinatorial optimization is proposed including the following: (i) one-stage restructuring, (ii) multi-stage restructuring, (iii) resructuring over changed element set. An illustrative applied example for location of data files on discs is described.

The paper described a generalized integrated glance to bin packing problems including a brief literature survey and some new problem formulations for the cases of multiset estimates of items. A new systemic viewpoint to bin packing problems is suggested: (a) basic element sets (item set, bin set, item subset assigned to bin), (b) binary relation ov...

The paper focuses on a new class of combinatorial problems which consists in restructuring of solutions (as sets/structures) in combinatorial optimization. Two main features of the restructuring process are examined: (i) a cost of the restructuring, (ii) a closeness to a goal solution. Three types of the restructuring problems are under study: (a)...

The paper addresses clustering problems from combinatorial viewpoints. A systemic survey is presented. The list of considered issues involves the following: (1) literature analysis of basic combinatorial methods and clustering of very large data sets/networks; (2) quality characteristics of clustering solutions; (3) multicriteria clustering models;...

The paper focuses on framework of combinatorial planning for medical treatment on the basis of digraph with three-component vertices (analysis/diagnosis, design/implementation, analysis/ decision). A generalized medical treatment plan is considered as a route/trajectory over the digraph. The set of used underlying problems involves: (a) multicriter...

This chapter (Based on: Levin MS, Fimin AV (2012) Design of modular wireless sensor. Electronic preprint, p 7, Accessed 9 March 2012, http:// arxiv. org/ abs/ 1203. 2031 [cs.SE]) addresses modular design and improvement of wireless modular sensor. The generalized design framework involves the following: (i) hierarchical system modeling, (ii) combin...

This chapter (Based on: Levin MS (2012) Composition of modular telemetry system with interval multiset estimates. Electronic preprint, p 9, July 25, 2012. http:// arxiv. org/ abs/ 1207. 6051 [cs.SY]) addresses describes combinatorial synthesis of a modular telemetry system. Hierarchical morphological design with interval multiset estimates is used....

This chapter (Partially based on: Levin MS (2012) Towards design of hierarchy (research survey). Electronic preprint, p 36, Dec. 8, 2012. http:// arxiv. org/ abs/ 1212. 1735 [math.OC]) addresses frameworks for design of hierarchical structures (e.g., trees, hierarchies, layered structures). The following methods are briefly described: expert based...

This chapter (Partially based on: (i) Levin MS, Petukhov MV (2010) Multicriteria assignment problem (selection of access points). In: Proc. of 23rd Int. Conf. IEA/AIE-2010, LNCS 6997, part II, Springer, pp 277–287 (ii) Levin MS, Petukhov M (2010) Connection of users with a telecommunications network: multicriteria assignment problem. J. of Communic...

This chapter (partially based on: (i) Levin MS (2010) Towards communication network development (structural system issues, combinatorial problems). In: Proceedings of IEEE Region 8 International Conference SIBIRCON-2010, vol. 1. pp 204–208 with permission from IEEE (ii) Levin MS (2012) Towards design of hierarchy (research survey). Electronic prepr...

This chapter (Partially based on: Levin MS (2013) Note on evaluation of hierarchical modular systems. Electronic preprint. p 15, May 21, 2013. http:// arxiv. org/ abs/ 1305. 4917 [cs.AI]) addresses frameworks for evaluation of hierarchical composite (modular) systems (i.e., system parts/components and systems). The following is considered: (i) desc...

This chapter (partially based on: (i) Levin MS, Kruchkov O, Hadar O, Kaminsky E (2009) Combinatorial systems evolution: Example of standard for multimedia information. Informatica 20(4): 519–538 (ii) Levin MS (2013) A modular approach to the communication protocol and standard for multimedia information: A Review. J. of Communications Technology an...

This chapter (Partially based on: Levin MS (2012) Composite strategy for multicriteria ranking (sorting). Electronic preprint, p 24, Accessed 9 Nov 2012. http:// arxiv. org/ abs/ 1212. 2245 [math.OC]) addresses a framework for combinatorial synthesis of composite strategy for multicriteria ranking (sorting). Some methodological issues are described...

This chapter (Partially based on: (i) Levin MS (2013) Towards detection of bottlenecks in modular systems. Electronic preprint. p 12, Accessed 1 June 2013 http:// arxiv. org/ abs/ 1306. 0128 [cs.AI] (ii) Levin MS (2012) Towards clique-based fusion of graph streams in multi-function system testing. Informatica 23(3):391–404) addresses frameworks for...

This chapter (Partially based on: Levin MS (2011) Aggregation of composite solutions: strategies, models, examples. Electronic preprint, 72 pp., Nov. 29, 2011. http:// arxiv. org/ abs/ 1111. 6983 [cs.SE]) addresses aggregation problems for structured (i.e., modular) solutions (e.g., sets, rankings, trees, hierarchies). Several aggregation strategie...

This chapter (Based on: (i) Levin MS (2011) Towards configuration of applied Web-based information system. Electronic preprint, p 13, Aug. 31, 2011. http:// arxiv. org/ abs/ 1108. 6223 [cs.SE] (ii) Levin MS (2011) Aggregation of composite solutions: strategies, models, examples. Electronic preprint, p 72, Nov. 29, 2011. http:// arxiv. org/ abs/ 111...

This chapter (Based on (i) Levin MS, Leus AV (2009) Configuration of integrated security system. In: Proceedings of 7th IEEE International Conference on Industrial Informatics INDIN-2009, UK, pp 101–105; and (ii) Levin MS (2011) Aggregation of composite solutions: strategies, models, examples. Electronic preprint, p 72, Nov. 29, 2011. http:// arxiv...

This chapter addresses framework for combinatorial evolution and forecasting of composite (modular) systems. The framework is based on (consists of) combinatorial optimization models, for example: knapsack problem, multicriteria ranking, multiple choice problem, morphological clique problem (i.e., hierarchical morphological design), aggregation of...

The paper focuses on composite multistage decision making problems which are targeted to design a route/trajectory from an initial decision situation (origin) to goal (destination) decision situation(s). Automobile routing problem is considered as a basic physical metaphor. The problems are based on a discrete (combinatorial) operations/states desi...

The paper describes clustering problems from the combinatorial viewpoint. A brief systemic survey is presented including the following: (i) basic clustering problems (e.g., classification, clustering, sorting, clustering with an order over cluster), (ii) basic approaches to assessment of objects and object proximities (i.e., scales, comparison, agg...

This chapter (Partially based on: (i) Levin MS (2009) Towards morphological system design. In: Proc. of IEEE 7th Int. Conf. on Industrial Informatics INDIN-2009, Cardiff, UK, pp 95–100 (ii) Levin MS (2012) Morphological methods for design of modular systems (a survey). Electronic preprint, p 20, Jan. 9, 2012. http:// arxiv. org/ abs/ 1201. 1712 [cs...

This chapter (Based on: (i) Levin MS, Andrushevich A, Klapproth A (2011) Composition of management system for smart homes. Electronic preprint, p 9, Accessed 20 March 2011, http:// arxiv. org/ abs/ 1103. 3844 [cs.SE] (ii) Levin MS, Andrushevich A, Klapproth A (2011) Improvement of building automation system. In: Proceedings of 24th International Co...

This chapter (Based on: (i) Levin MS (2011) Aggregation of composite solutions: strategies, models, examples. Electronic preprint, p 72, Nov. 29, 2011. http:// arxiv. org/ abs/ 1111. 6983 [cs.SE] (ii) Levin MS, Andrushevich A, Kistler R, Klapproth A (2010) Combinatorial Evolution of ZigBee protocol. In: Proc. of IEEE Region 8 Int. Conf. SIBIRCON-20...

This chapter (Partially based on: Levin MS (2013) Towards multistage design of modular systems. Electronic preprint, p 13, June 19, 2013. http:// arxiv. org/ abs/ 1306. 4635 [cs.AI]) addresses frameworks for multistage design of composite (modular) systems (i.e., designing a system trajectory). Mainly, the resultant system trajectory is examined as...

This chapter (Partially based on: Levin MS (2013) Note on combinatorial engineering frameworks for hierarchical modular systems. Electronic preprint, p 11, Accessed 29 Mar 2013, http:// arxiv. org/ abs/ 1304. 0030 [math.OC]) addresses the following: (i) basic system design approaches, (ii) description of combinatorial engineering framework as a \(k...

A.Systematically describes seven basic combinatorial engineering frameworks (schemes) for modular hierarchical systems B.Includes ten applied examples in information technology C.Provides an educational approach that is based on combinatorial systems engineering This book examines seven key combinatorial engineering frameworks (composite scheme...

The survey methodological paper addresses a glance to a general decision support platform technology for modular systems (modular/composite alterantives/solutions) in various applied domains. The decision support platform consists of seven basic combinatorial engineering frameworks (system synthesis, system modeling, evaluation, detection of bottle...

Decision support techology for modular systems is suggested as a set of typical combinatorial frameworks (design of hierarchical system model, combinatorial system synthesis, detection of bottlenecks, system evaluation, system improvement, multistage system design as design of system trajectory, combinatorial modeling of system evolution anf system...

The presentation describes 8 typical combinatorial schemes/frameworks (design of system hierarchical morphological model, bottom-up system design, system evaluation, detection of system bottlenecks, system improvement, multistage system design as design of system trajectory, combinatorial modeling and forecasting, aggregation of structural system s...

The paper addresses modular design and improvement/extension of the management system in the smart home and the building automation system (BAS). The design procedure is based on the hierarchical morphological multicriteria design (HMMD) approach: (a) construction of a tree-like system model, (b) generation of design alternatives for leaf nodes of...

The paper focuses on a modular approach to design of a communication protocol and an MPEG-like standard for multimedia information processing. Generally, the following basic problems can be considered: (i) selection, (ii) composition, and (iii) combinatorial evolution and forecasting. Here, the composition problem is examined. The ZigBee Protocol f...

The paper describes multistage design of composite (modular) systems (i.e., design of a system trajectory). This design process consists of the following: (i) definition of a set of time/logical points; (ii) modular design of the system for each time/logical point (e.g., on the basis of combinatorial synthesis as hierarchical morphological design o...

The paper describes some basic approaches to detection of bottlenecks in composite (modular) systems. The following basic system bottlenecks detection problems are examined: (1) traditional quality management approaches (Pareto chart based method, multicriteria analysis as selection of Pareto-efficient points, and/or multicriteria ranking), (2) sel...

This survey note describes a brief systemic view to approaches for evaluation of hierarchical composite (modular) systems. The list of considered issues involves the following: (i) basic assessment scales (quantitative scale, ordinal scale, multicriteria description, two kinds of poset-like scales), (ii) basic types of scale transformations problem...

The paper addresses modular modeling, design, and improvement of MPEG-like standard for multimedia information processing. Morphological (modular) system design and improvement are considered as composition of the standard elements (components) configuration. The solving process is based on Hierarchical Morphological Multicriteria Design (HMMD) app...

The paper describes development (improvement/extension) approaches for composite (modular) systems (as combinatorial reengineering). The following system improvement/extension actions are considered: (a) improvement of systems component(s) (e.g., improvement of a system component, replacement of a system component); (b) improvement of system compon...

The paper describes combinatorial evolution of composite systems. The approach consists of the following stages: (i) design of general hierarchical structure of the examined system; (ii) design of structures for several series system generations; (iii) extraction of changes between the system generations as a set of change items and their evaluatio...

The paper briefly describes a basic set of special combinatorial engineering frameworks for solving complex problems in the field of hierarchical modular systems. The frameworks consist of combinatorial problems (and corresponding models), which are interconnected/linked (e.g., by preference relation). Mainly, hierarchical morphological system mode...

The paper addresses design/building frameworks for some kinds of tree-like and hierarchical structures of systems. The following approaches are examined: (1) expert-based procedures, (2) hierarchical clustering; (3) spanning problems (e.g., minimum spanning tree, minimum Steiner tree, maximum leaf spanning tree problem; (4) design of organizational...

The article describes multi-function system testing based on fusion (or revelation) of clique-like structures. The following sets are considered: (i) subsystems (system parts or units/components/modules), (ii) system functions and a subset of system components for each system function, and (iii) function clusters (some groups of system functions wh...

The paper addresses the modular design of composite solving strategies for multicriteria ranking (sorting). Here a 'scale of creativity' that is close to creative levels proposed by Altshuller is used as the reference viewpoint: (i) a basic object, (ii) a selected object, (iii) a modified object, and (iv) a designed object (e.g., composition of obj...

The paper addresses modular modeling, analysis, design, and improvement of communication protocols for wireless communication systems. Communication protocol ZigBee for wireless sensor network is examined as an example for the analysis and design. Morphological (modular) system design and improvement are considered as composition of the protocol el...

The paper describes combinatorial synthesis approach with interval multset estimates of system elements for modeling, analysis, design, and improvement of a modular telemetry system. Morphological (modular) system design and improvement are considered as composition of the telemetry system elements (components) configuration. The solving process is...

The paper addresses an approach to ordinal assessment of alternatives based on assignment of elements into an ordinal scale. Basic versions of the assessment problems are formulated while taking into account the number of levels at a basic ordinal scale [1,2,...,l] and the number of assigned elements (e.g., 1,2,3). The obtained estimates are multis...

The article addresses combinatorial evolution and forecasting of communication protocol for wireless sensor networks (ZigBee). Morphological tree structure (a version of and-or tree) is used as a hierarchical model for the protocol. Three generations of ZigBee protocol are examined. A set of protocol change operations is generated and described. Th...

The paper addresses combinatorial approach to design of modular wireless sensor as composition of the sensor element from its component alternatives and aggregation of the obtained solutions into a resultant aggregated solution. A hierarchical model is used for the wireless sensor element. The solving process consists of three stages: (i) multicrit...

In the paper, frameworks for electronic shopping of composite (modular) products are described: (a) multicriteria selection (product is considered as a whole system, it is a traditional approach), (b) combinatorial synthesis (composition) of the product from its components, (c) aggregation of the product from several selected products/prototypes. T...

The article addresses morphological approaches to design of modular systems. The following methods are briefly described: (i) basic version of morphological analysis (MA), (ii) modification of MA as method of closeness to ideal point(s), (iii) reducing of MA to linear programming, (iv) multiple choice problem, (v) quadratic assignment problem, (vi)...

Four-layer framework for combinatorial optimization problems/models domain is suggested for applied problems structuring and solving: (1) basic combinatorial models and multicriteria decision making problems (e.g., clustering, knapsack problem, multiple choice problem, multicriteria ranking, assignment/allocation); (2) composite models/procedures (...

The multicriteria problem of constructing the Steiner tree with consideration for the cost of additional Steiner vertices is studied. Formulations of the problems of constructing the covering Steiner trees and algorithmic approaches are described. The engineering formulation of the problem is aimed at constructing a telecommunications network with...

The paper addresses aggregation issues for composite (modular) solutions. A systemic view point is suggested for various aggregation problems. Several solution structures are considered: sets, set morphologies, trees, etc. Mainly, the aggregation approach is targeted to set morphologies. The aggregation problems are based on basic structures as sub...

In the paper, combinatorial synthesis of structure for applied Web-based systems is described. The problem is considered as a combination of selected design alternatives for system parts/components into a resultant composite decision (i.e., system configuration design). The solving framework is based on Hierarchical Morphological Multicriteria Desi...

The paper addresses redesign/improvement of a building automation system (BAS). For the sake of simplicity, the field bus technology on KNX example and WSN technologies on IEEE.15.4/Zig.Bee basis are examined. The basic system example consists of four parts: (1) IP/KNX Gateway, (2) IP/WSN 6LoWPAN Gateway, (3) ZigBee Wireless Sensor Network, and (4)...

The problems concerning the component improvement of an existing regional telecommunications network, including determination of bottlenecks, redesigning of components, and system expansion by addition of components are discussed. The basic combinatorial models are multicriteria ranking and a multicriteria multiple-choice knapsack problem. The set...

This correspondence paper focuses on multicriterion combinatorial models in the “last-mile” problem for selection of user's connections. The following models are considered: (1) multicriterion ranking; (2) knapsack-like problems (e.g., multicriterion multiple-choice problem); (3) clustering; and (4) hierarchical morphological synthesis based on mor...

The paper addresses modular hierarchical design (composition) of a management system for smart homes. The management system consists of security subsystem (access control, alarm control), comfort subsystem (temperature, etc.), intelligence subsystem (multimedia, houseware). The design solving process is based on Hierarchical Morphological Multicrit...

The article describes a course on system design (structural approach) which involves the following: issues of systems engineering; structural models; basic technological problems (structural system modeling, modular design, evaluation/comparison, revelation of bottlenecks, improvement/upgrade, multistage design, modeling of system evolution); solvi...

The paper describes a framework for multi-function system testing. Multi-function system testing is considered as fusion (or revelation) of clique-like structures. The following sets are considered: (i) subsystems (system parts or units / components / modules), (ii) system functions and a subset of system components for each system function, and (i...

This paper addresses combinatorial optimization scheme for solving the multicriteria Steiner tree problem for communication network topology design (e.g., wireless mesh network). The solving scheme is based on several models: multicriteria ranking, clustering, minimum spanning tree, and minimum Steiner tree problem. An illustrative numerical exampl...

This paper addresses frameworks for structuring/formulation and solving of complex discrete decision-making problems. Multi-criteria combinatorial optimisation problems based on k sets of elements (k = 1, 2, 3, 4) are examined. Firstly, for each set of elements, a multi-attribute description of elements and/or binary relation over elements is consi...

The paper addresses a new class of combinatorial problems which consist in restructuring of solutions (as structures) in combinatorial optimization. Two main features of the restructuring process are examined: (i) a cost of the restructuring, (ii) a closeness to a goal solution. This problem corresponds to redesign (improvement, upgrade) of modular...

The paper addresses k-set frameworks as a basic for education (teaching and students projects). The material consists of the following: (i) scheme of designing a structural description for a new domain (as a new. world.), (ii) k-set problems (one-set problems as decision making/ordering, two-set problems as assignment/allocation, etc.), (iii) probl...

The problem of connection of users with access points of a wireless telecommunications network is analyzed. An approach is based on the multicriteria assignment problem. A set of criteria involves the maximum bandwidth, the number of simultaneously served users, service reliability requirements, etc. Restrictions on the number of users served by ac...

The paper addresses morphological (modular) design of a wireless sensor element as composition of the sensor element configuration from its component alternatives. A hierarchical four-level and-or tree model is used for the wireless sensor element. The Bottom-Up solving process is based on Hierarchical Morphological Multicriteria Design (HMMD): (i)...

The paper describes multicriteria modular approach to redesign/improvement of a networked system (e.g., sensor/ actuator network, communication network). Generally, the approach consists of the following stages: (1) revelation of system bottlenecks, (2) generation of alternative improvement actions for each system bottleneck (i.e., new communicatio...

The article addresses combinatorial evolution of communication protocol for wireless sensor networks. Morphological tree structure (a version of and-or tree) is used as a hierarchical model for protocols. Three generations of protocol (ZigBee) are examined. A set of protocol change operations are generated and described. The change operations are u...

This paper focuses on systems development issues (i.e., improvement, extension) for composite (modular) systems. First, systems approaches are considered: (a) improvement of systems components and/or their interconnections, (b) improvement/extension of a system structure, (c) “space” (e.g., geographical) extension of a system as designing an additi...