Relevant bibliographies by topics / Network of problem

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Books
  4. Book chapters
  5. Conference papers
  6. Reports

Academic literature on the topic 'Network of problem'

Author: Grafiati
Published: 10 March 2023

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Network of problem.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Network of problem"

1

Nasution, Mahyuddin K. M., Rahmad Syah, and Marischa Elveny. "Social Network Analysis: Towards Complexity Problem." Webology 18, no. 2 (December 23, 2021): 449–61. http://dx.doi.org/10.14704/web/v18i2/web18332.

Full text
Abstract:
Social network analysis is a advances from field of social networks. The structuring of social actors, with data models and involving intelligence abstracted in mathematics, and without analysis it will not present the function of social networks. However, graph theory inherits process and computational procedures for social network analysis, and it proves that social network analysis is mathematical and computational dependent on the degree of nodes in the graph or the degree of social actors in social networks. Of course, the process of acquiring social networks bequeathed the same complexity toward the social network analysis, where the approach has used the social network extraction and formulated its consequences in computing.
APA, Harvard, Vancouver, ISO, and other styles
2

Hau, Than Nguyen, Hiroshi Hirai, and Nobuyuki Tsuchimura. "ON HALF-INTEGRALITY OF NETWORK SYNTHESIS PROBLEM." Journal of the Operations Research Society of Japan 57, no. 2 (2014): 63–73. http://dx.doi.org/10.15807/jorsj.57.63.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

KAMIMURA, RYOTARO. "MULTI-LAYERED GREEDY NETWORK-GROWING ALGORITHM: EXTENSION OF GREEDY NETWORK-GROWING ALGORITHM TO MULTI-LAYERED NETWORKS." International Journal of Neural Systems 14, no. 01 (February 2004): 9–26. http://dx.doi.org/10.1142/s012906570400184x.

Full text
Abstract:
In this paper, we extend our greedy network-growing algorithm to multi-layered networks. With multi-layered networks, we can solve many complex problems that single-layered networks fail to solve. In addition, the network-growing algorithm is used in conjunction with teacher-directed learning that produces appropriate outputs without computing errors between targets and outputs. Thus, the present algorithm is a very efficient network-growing algorithm. The new algorithm was applied to three problems: the famous vertical-horizontal lines detection problem, a medical data problem and a road classification problem. In all these cases, experimental results confirmed that the method could solve problems that single-layered networks failed to. In addition, information maximization makes it possible to extract salient features in input patterns.
APA, Harvard, Vancouver, ISO, and other styles
4

GU, WEIZHEN, D. FRANK HSU, and XINGDE JIA. "ON A NETWORK SENSING PROBLEM." Journal of Interconnection Networks 07, no. 01 (March 2006): 63–73. http://dx.doi.org/10.1142/s0219265906001582.

Full text
Abstract:
Live traffic flow information can help improve the efficiency of a communication network. There are many ways available to monitor the traffic flow of a network. In this paper, we propose a very efficient monitoring strategy. This strategy not only reduces the number of nodes to be monitored but also determines the complete traffic information of the entire network using the information from the monitored nodes. The strategy is optimal for monitoring a network because it reduces the number of monitored nodes to a minimum. Fast algorithms are also presented in this paper to compute the traffic information for the entire network based on the information collected from the monitored nodes. The monitoring scheme discussed in this paper can be applied to the internet, telecommunication networks, wireless ad hoc networks, large scale multiprocessor computing systems, and other information systems where the transmission of information needs to be monitored.
APA, Harvard, Vancouver, ISO, and other styles
5

GEN, MITSUO, and RUNWEI CHENG. "EVOLUTIONARY NETWORK DESIGN: HYBRID GENETIC ALGORITHMS APPROACH." International Journal of Computational Intelligence and Applications 03, no. 04 (December 2003): 357–80. http://dx.doi.org/10.1142/s1469026803001075.

Full text
Abstract:
In recent years we have evidenced an extensive effort in the development of computer communication networks, which have deeply integrated in human being's everyday life. One of the important aspects of the network design process is the topological design problem involved in establishing a communication network. However, with the increase of the problem scale, the conventional techniques are facing the challenge to effectively and efficiently solve those complicated network design problems. In this article, we give a brief survey on our recent research works of network design problems by using genetic algorithms (GAs), such as, multistage process planning problem, fixed charge transportation problem, minimum spanning tree problem, centralized network design, and local area network design, shortest path problem, minimum cost maximum flow problem, and optimal scheduling problems based on network topology. All these problems are illustrated from the point of genetic representation encoding skill and the genetic operators with hybrid strategies. Numerical experiments show the effectiveness and efficiency of such kind of GA-based approach.
APA, Harvard, Vancouver, ISO, and other styles
6

BONG, NOVI H., JOE RYAN, and KIKI A. SUGENG. "MaxDDBS Problem on Beneš Network." Journal of Interconnection Networks 17, no. 03n04 (September 2017): 1741003. http://dx.doi.org/10.1142/s0219265917410031.

Full text
Abstract:
Maximum degree-diameter bounded subgraph problem is a problem of constructing the largest possible subgraph of given degree and diameter in a graph. This problem can be considered as a degree-diameter problem restricted to certain host graphs. The MaxDDBS problem with Beneš network as the host graph is discussed in this paper. Beneš network contains a back-to-back buttery network. Even though both networks have maximum degree 4, the structure of their maximum subgraphs are different. We give the constructive lower bound of the largest subgraph of Beneš network of various maximum degrees.
APA, Harvard, Vancouver, ISO, and other styles
7

Frantzeskakis, Linos F., and Hanan Luss. "The network redesign problem for access telecommunications networks." Naval Research Logistics 46, no. 5 (August 1999): 487–506. http://dx.doi.org/10.1002/(sici)1520-6750(199908)46:5<487::aid-nav3>3.0.co;2-b.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

WANG, QIN, and LONGSHU WU. "NETWORK DESIGN FOR MINIMUM SPANNING TREES UNDER HAMMING DISTANCE." ANZIAM Journal 58, no. 3-4 (April 2017): 342–49. http://dx.doi.org/10.1017/s1446181117000116.

Full text
Abstract:
We consider a class of network-design problems with minimum sum of modification and network costs for minimum spanning trees under Hamming distance. By constructing three auxiliary networks, we present a strongly polynomial-time algorithm for this problem. The method can be applied to solve many network-design problems. And, we show that a variation model of this problem is NP-hard, even when the underlying network is a tree, by transforming the 0–1 knapsack problem to this model.
APA, Harvard, Vancouver, ISO, and other styles
9

Ahmed, Ayam Tawfeek, Ahmed Noori Rashid, and Khalid Shaker. "Localization in Wireless Sensor Network." Webology 19, no. 1 (January 20, 2022): 692–704. http://dx.doi.org/10.14704/web/v19i1/web19049.

Full text
Abstract:
The major problems in a Wireless Sensor Networks (WSNs) is the localization problem, that relates to how an area covers by the sensor nodes. In this study, the problem formulates as the decision problem, that takes the best location for all sensors in the sensor field. Butterfly Optimization Algorithm (BOA), proposes to calculate the estimate locations for all sensors. Simulating the BOA with using number of sensors from 25 to 150 sensors and number of the anchor nodes. The distance between sensors and anchors measures by Received Signal Strength (RSS) so, this strategy is known as RSS-BOA. The obtained results shed that, the performance of the proposed algorithm is more accurate in comparing with BOA approach in the term sensor's location and the average error.
APA, Harvard, Vancouver, ISO, and other styles
10

Braunstein, Alfredo, Luca Dall’Asta, Guilhem Semerjian, and Lenka Zdeborová. "Network dismantling." Proceedings of the National Academy of Sciences 113, no. 44 (October 18, 2016): 12368–73. http://dx.doi.org/10.1073/pnas.1605083113.

Full text
Abstract:
We study the network dismantling problem, which consists of determining a minimal set of vertices in which removal leaves the network broken into connected components of subextensive size. For a large class of random graphs, this problem is tightly connected to the decycling problem (the removal of vertices, leaving the graph acyclic). Exploiting this connection and recent works on epidemic spreading, we present precise predictions for the minimal size of a dismantling set in a large random graph with a prescribed (light-tailed) degree distribution. Building on the statistical mechanics perspective, we propose a three-stage Min-Sum algorithm for efficiently dismantling networks, including heavy-tailed ones for which the dismantling and decycling problems are not equivalent. We also provide additional insights into the dismantling problem, concluding that it is an intrinsically collective problem and that optimal dismantling sets cannot be viewed as a collection of individually well-performing nodes.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Network of problem"

1

Araújo, Ricardo Matsumura de. "Memetic networks : problem-solving with social network models." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2010. http://hdl.handle.net/10183/25515.

Full text
Abstract:
Sistemas sociais têm se tornado cada vez mais relevantes para a Ciência da Computação em geral e para a Inteligência Artificial em particular. Tal interesse iniciou-se pela necessidade de analisar-se sistemas baseados em agentes onde a interação social destes agentes pode ter um impacto no resultado esperado. Uma tendência mais recente vem da área de Processamento Social de Informações, Computação Social e outros métodos crowdsourced, que são caracterizados por sistemas de computação compostos de pessoas reais, com um forte componente social na interação entre estas. O conjunto de todas interações sociais e os atores envolvidos compõem uma rede social, que pode ter uma forte influência em o quão eficaz ou eficiente o sistema pode ser. Nesta tese, exploramos o papel de estruturas de redes em sistemas sociais que visam a solução de problemas. Enquadramos a solução de problemas como uma busca por soluções válidas em um espaço de estados e propomos um modelo - a Rede Memética - que é capaz de realizar busca utilizando troca de informações (memes) entre atores interagindo em uma rede social. Tal modelo é aplicado a uma variedade de cenários e mostramos como a presença da rede social pode melhorar a capacidade do sistema em encontrar soluções. Adicionalmente, relacionamos propriedades específicas de diversas redes bem conhecidas ao comportamento observado para os algoritmos propostos, resultando em um conjunto de regras gerais que podem melhorar o desempenho de tais sistemas sociais. Por fim, mostramos que os algoritmos propostos são competitivos com técnicas tradicionais de busca heurística em diversos cenários.
Social systems are increasingly relevant to computer science in general and artificial intelligence in particular. Such interest was first sparkled by agent-based systems where the social interaction of such agents can be relevant to the outcome produced. A more recent trend comes from the general area of Social Information Processing, Social Computing and other crowdsourced systems, which are characterized by computing systems composed of people and strong social interactions between them. The set of all social interactions and actors compose a social network, which may have strong influence on how effective the system can be. In this thesis, we explore the role of network structure in social systems aiming at solving problems, focusing on numerical and combinatorial optimization. We frame problem solving as a search for valid solutions in a state space and propose a model - the Memetic Network - that is able to perform search by using the exchange of information, named memes, between actors interacting in a social network. Such model is applied to a variety of scenarios and we show that the presence of a social network greatly improves the system capacity to find good solutions. In addition, we relate specific properties of many well-known networks to the behavior displayed by the proposed algorithms, resulting in a set of general rules that may improve the performance of such social systems. Finally, we show that the proposed algorithms can be competitive with traditional heuristic search algorithms in a number of scenarios.
APA, Harvard, Vancouver, ISO, and other styles
2

Balakrishnan, Anantaram, Thomas L. Magnanti, and Prakash Mirchandani. "The Multi-Network Design Problem." Massachusetts Institute of Technology, Operations Research Center, 1991. http://hdl.handle.net/1721.1/5200.

Full text
Abstract:
This paper studies a new multi-facility network synthesis problem, called the Multi-level Network Design (MLND) problem, that arises in the topological design of hierarchical communication, transportation, and electric power distribution networks whose nodes have varying levels of importance:the more critical or higher level nodes require higher grade interconnections. Given an undirected network with L possible facility types for each edge, and a partition of the nodes into L levels, the MLND problem seeks a connected design that minimizes total fixed cost while spanning all the nodes, and connecting nodes at each level via facilities of the corresponding or higher type. This problem generalizes the well-known Steiner network problem and the hierarchical network design problem. In this paper, we describe alternative model formulations for this problem and analyze the worst-case performance for heuristics based upon Steiner and spanning tree computations. For one model that we consider, the heuristic worst-case bounds on the performance ratio are either 4/3 or the worst-case performance ratio p of the embedded Steiner tree heuristic. A companion paper develops and tests a dual ascent procedure that generates tight upper and lower bounds on the optimal value of the problem. Keywords: Network design, integer programming, valid inequalities, worstcase analysis of heuristics.
APA, Harvard, Vancouver, ISO, and other styles
3

Leung, Cheuk Fun Bede. "Subnet generation problem : solutions to a new network routing problem." Thesis, Imperial College London, 2008. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.444214.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Livada, M. "Implicit network descriptions of RLC networks and the problem of re-engineering." Thesis, City, University of London, 2017. http://openaccess.city.ac.uk/17916/.

Full text
Abstract:
The thesis deals with aspects of Systems Re-engineering specialised to the case of passive electrical networks. Re-engineering is a problem different from traditional control problems and this emerges when it is realised that the systems designed in the past cannot perform according to the new performance requirements and such performance cannot be improved by traditional control activities. Re-engineering implies that we intervene in early stages of system design involving sub-processes, values of physical elements, interconnection topology, selection of systems of inputs and outputs and of course retuning of control structures. This is a very challenging problem which has not been addressed before in a systematic way and needs fundamental new thinking, based on understanding of structure evolution during the stages of integrated design. A major challenge in the study of this problem is to have a system representation that allows study of evolution of system properties as well as structural invariants. For linear systems the traditional system representations, such as transfer functions, state space models and polynomial type models do not provide a suitable framework for study structure and property evolutions, since for every change we need to compute again these models and the transformations we have used do not appear in an explicit form in such models. It is for this reason, for a general system, such system representations are not suitable for study of system representations on re-engineering. It has been recognized that for the special family of systems defined by the passive electrical networks (RLC), there exists a representation introduced by the loop/ nodal analysis, expressed by the impedance/admittance integral-differential models, which have the property of re-engineering transformations of the following type: 1. Changing the values or possible nature of existing elements without changing the network topology, 2. Modifying the network topology without changing network cardinality, that is number of independent loops or nodes, 3. Augmenting or reducing the network by addition or deletion of sub-networks, 4. Combination of all the above transformations. These kinds of transformations may be represented as perturbations on the original impedance/admittance models. The above indicates that impedance/admittance integral-differential models, which from now on will be referred to as Implicit Network Descriptions is the natural vehicle for studying re-engineering on electrical networks. Although issues related to realisation of impedance/admittance transfer functions within RLC topologies, has been the topic of classical network synthesis, the system aspects of such descriptions have not been properly considered. Addressing problems of network re-engineering requires the development of the fundamental system aspects of such new descriptions in terms of McMillan degree, regularity and a number of other properties. Certain problems of evolution (of system properties) are linked to Frequency Assignment, as far as natural frequencies under re-engineering and this requires use of techniques developed within control theory for Frequency Assignment Problems.
APA, Harvard, Vancouver, ISO, and other styles
5

Hojati, Mehran. "Network synthesis problem : cost allocation and algorithms." Thesis, University of British Columbia, 1987. http://hdl.handle.net/2429/27318.

Full text
Abstract:
This thesis is concerned with a network design problem which is referred to in the literature as the network synthesis problem. The objective is to design an undirected network, at a minimum cost, which satisfies known requirements, i.e., lower bounds on the maximum flows, between every pair of nodes. If the requirements are to be satisfied nonsimultaneously, i.e., one at a time, the problem is called the nonsimultaneous network synthesis problem, whereas if the requirements are to be satisfied simultaneously, the problem is called the simultaneous network synthesis problem. The total construction cost of the network is the sum of the construction cost of capacities on the edges, where the construction cost of a unit capacity is fixed for any edge, independent of the size of the capacity, but it may differ from edge to edge. The capacities are allowed to assume noninteger nonnegative values. The simultaneous network synthesis problem was efficiently solved by Gomory and Hu [60], whereas the nonsimultaneous network synthesis problem can only be formulated and solved as a linear program with a large number of constraints. However, the special equal-cost case, i.e., when the unit construction costs are equal across the edges, can be efficiently solved, see Gomory and Hu [60], by some combinatorial method, other than linear programming. A cost allocation problem which is associated with the network synthesis problem would naturally arise, if we assume that the various nodes in the network represent different users or communities. In this case, we need to find a fair method for allocating the construction cost of the network among the different users. An interesting generalization of the nonsimultaneous network synthesis problem, the Steiner network synthesis problem, is derived, when only a proper subset of the nodes have positive requirements from each other. The thesis is concerned with two issues. First, we will analyze the cost allocation problems arising in the simultaneous and the equal cost nonsimultaneous network synthesis problem. Secondly, we will consider the Steiner network synthesis problem, with particular emphasis on simplifying the computations in some special cases, not considered before. We will employ cooperative game theory to formulate the cost allocation problems, and we will prove that the derived games are 'concave', which implies the existence of the core and the inclusion of the Shapley value and the nucleolus in the core, and then we will present irredundant representations of the cores. For the equal cost nonsimultaneous network synthesis game, we will use the irredundant representation of the core to provide an explicit closed form expression for the nucleolus of the game, when the requirement structure is a spanning tree; then, we will develop, in a special case, a decomposition of the game, which we will later use to efficiently compute the Shapley value of the game when the requirement structure is a tree; the decomposition will also be used for the core and the nucleolus of the game in the special case. For the simultaneous network synthesis game, we will also use the irredundant representation of the core to derive an explicit closed form expression for the nucleolus, and we will also decompose the core of this game in the special case, and prove that the Shapley value and the nucleolus coincide. Secondly, for the Steiner network synthesis problem, two conceptually different contributions have been made, one being a simplifying transformation, and the other being the case when the network has to be embedded in (i.e., restricted to) some special graphs. Namely, when the requirement structure is sparse (because there are only a few demand nodes and the rest are just intermediate nodes) and the positive requirements are equal, we will employ a transformation procedure to simplify the computations. This will enable us to efficiently solve the Steiner network synthesis problem with five or less nodes which have equal positive requirements from each other. Finally, when the solution network to the Steiner network synthesis problem is to be embedded in (restricted to) some special graphs, namely trees, rings (circles), series-parallel graphs, or M₂ and M₃-free graphs, we will provide combinatorial algorithms which are expected to simplify the computations.
Business, Sauder School of
Graduate
APA, Harvard, Vancouver, ISO, and other styles
6

Ramahi, Muhannad Hasan. "Resident Scheduling Problem." Thesis, Virginia Tech, 1998. http://hdl.handle.net/10919/37057.

Full text
Abstract:
This thesis is concerned with the Resident Scheduling Problem (RSP) in which a good schedule is desired that will meet both departmental requirements and residents' preferences. Three scenarios that represent most situations and account for various departmental requirements and needs are described. Although similar scheduling problems are considered in the literature, no analysis exists that adequately deals with this specific problem. The problem is modeled as a mixed-integer program (MIP) and heuristic solution procedures are developed for the different identified scheduling scenarios. These procedures exploit the network structure of the problem which is an important feature that enhances problem solvability. For the sake of comparison, the problem is also solved exactly via the CPLEX-MIP package. The contribution of this work is important since many hospitals are still utilizing manual techniques in preparing their own schedules, expending considerable effort and time with less scheduling flexibility.
Master of Science
APA, Harvard, Vancouver, ISO, and other styles
7

鄭國榮 and Kwok-wing Philip Cheng. "Some results on the location problem." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 1998. http://hub.hku.hk/bib/B31215051.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Cheng, Kwok-wing Philip. "Some results on the location problem /." Hong Kong : University of Hong Kong, 1998. http://sunzi.lib.hku.hk/hkuto/record.jsp?B19589074.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Magnanti, Thomas L., Prakash Mirchandani, and Rita Vachani. "Modeling and Solving the Capacitated Network Loading Problem." Massachusetts Institute of Technology, Operations Research Center, 1991. http://hdl.handle.net/1721.1/5375.

Full text
Abstract:
This paper studies a topical and economically significant capacitated network design problem that arises in the telecommunications industry. In this problem, given point-topoint demand between various pairs of nodes of a network must be met by installing (loading) capacitated facilities on the arcs. The facilities are chosen from a small set of alternatives and loading a particular facility incurs an arc specific and facility dependent cost. The problem is to determine the configuration of facilities to be loaded on the arcs of the network that will satisfy the given demand at minimum cost. Since we need to install (load) facilities to carry the required traffic, we refer to the problem as the network loading problem. In this paper, we develop modeling and solution approaches for the problem. We consider two approaches for solving the underlying mixed integer programming model: (i) a Lagrangian relaxation strategy, and (ii) a cutting plane approach that uses three classes of valid inequalities that we identify for the problem. In particular, we show that a linear programming formulation that includes the valid inequalities always approximates the value of the mixed integer program at least as well as the Lagrangian relaxation bound (as measured by the gaps in the objective functions). We also examine the computational effectiveness of these inequalities on a set of prototypical telecommunications data. The computational results show that the addition of these inequalities considerably improves the gap between the integer programming formulation of the problem and its linear programming relaxation: for 6 - 15 node problems from an average of 25% to an average of 8%. These results show that strong cutting planes can be an effective modeling and algorithmic tool for solving problems of the size that arise in the telecommunications industry.
APA, Harvard, Vancouver, ISO, and other styles
10

Fréchette, Alexandre. "Hub routing for the robust network design problem." Thesis, McGill University, 2013. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=114431.

Full text
Abstract:
Robust network design (RND) applies the concept of robustness from optimization with uncertainty to the area of network design. Primary motivations stem from applications in telecommunication networks. The main presupposition is that demands across the networks are variable or unpredictable. They originate from a predefined demand set, called a demand universe. Moreover, practical impediments of network design enforce the routing of the demands to be oblivious, or fixed in advance, and to not depend on a particular instantiation from the demand universe. Additional restrictions, referred to as a routing model, are often enforced on the routing's structure. Shortest paths (SP) and hub (HUB) routing models have received particular attention, both on the theoretical and practical level. In this work, we introduce a new routing model, called the hierarchical hub routing model (HH), as a generalization to HUB. We study the theoretical properties of RND restricted to HH (RNDHH). Namely, we show its APX-hardness and provide a O(log n)-approximation algorithm. We then show how RNDHH is tractable when the problem is constrained to a particular demand universe based on demands routable on a tree. We also compare the costs of optimal solutions to RND using HH and other important oblivious routing models. Finally, we leverage HH in a practical study of a new demand universe called the capped hose model, which is a blend of the hose and the pipe model, two widely used demand universes. We use the capped hose model to shed light on which demand universes favour more a SP-like as opposed to a HH-like routing. To do so, we develop a heuristic algorithm for RNDHH, and benchmark our approach against SP using representative carrier networks and a variety of capped hose demands, parametrized by their similitude to a hose or pipe model. This study reveals conditions under which multi-hub routings, that is HH, gives improvements over single-hub and shortest path routings.
Le design de réseaux robustes (RND) est celui qui applique le concept de robustesse, issu de l'optimisation avec incertitude, au domaine de la conception de réseaux. Les principales motivations derrière cette application découlent de demandes provenant des réseaux de télécommunication. La prémisse principale est que les demandes à travers les réseaux sont variables ou imprévisibles. Toutefois, nous savons que ces demandes proviennent d'un ensemble prédéfini appelé univers de demandes. De plus, des contraintes pratiques du design de réseaux requiert que le routage des demandes soit inconscient, ou fixé d'avance, et qu'il ne dépende pas d'une instanciation particulière de l'univers de demandes. Des contraintes additionnelles, connues sous le nom de modèle de routage, s'appliquent souvent à la structure du routage. Les routages par chemins les plus courts (SP) et par moyeu unique (HUB) ont reçu une attention importante, tant au niveau théorique que pratique. Dans cette thèse, nous introduisons un nouveau modèle de routage appelé routage hiérarchique par moyeux (HH), qui est une généralisation de HUB. Nous étudions les propriétés théoriques de RND restreint à HH (RNDHH). Plus particulièrement, nous démontrons son caractère APX-difficile et fournissons un algorithme O(log n)-approché. Par la suite, nous montrons comment RNDHH devient facilement soluble lorsque restreint à un univers de demandes particulier, basé sur des demandes qui peuvent être routées sur un arbre donné. Nous comparons également le coût des solutions optimales lorsque RND utilise HH ainsi que d'autres modèles de routage inconscients importants. Finalement, nous exploitons HH dans une étude pratique sur un nouvel univers de demandes, appelé modèle par tuyaux restreints, qui est un mélange de deux univers de demandes largement utilisés soit le modèle par tuyaux et le modèle par conduits. Nous utilisons le modèle par tuyaux restreints pour caractériser quel univers de demandes favorise un routage similaire à SP contrairement à un routage HH. Pour ce faire, nous développons un algorithme heuristique pour RNDHH et évaluons notre approche par rapport à SP à l'aide de réseaux d'opérateur ainsi que plusieurs types de demandes du modèle par tuyaux restreints, ceux-ci ayant été paramétrés par leur similitude à un modèle par tuyaux ou un modèle par conduits. Cette étude révèle les conditions à travers lesquelles le routage par multiples moyeux, c'est-à-dire HH, surpasse celui par HUB et SP.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Network of problem"

1

Danner, Carl. Infrastructure and the telephone network: Defining the problem. Cambridge, Mass. (200 Aiken, Cambridge 02138): Program on Information Resources Policy, Harvard University, Center for Information Policy Research, 1992.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

Erik-Hans, Klijn, ed. Managing uncertainties in networks: A network approach to problem solving and decision making. London: Routledge, 2004.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

Klir, George J. Architecture of Systems Problem Solving. Boston, MA: Springer US, 1985.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Balakrishnan, Anantaram. A composite algorithm for the concave-cost LTL consolidation problem. Cambridge, Mass: Massachusetts Institute of Technology, Alfred P. Sloan School of Management, 1985.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Balakrishnan, Anantaram. A composite algorithm for the concave-cost LTL consolidation problem. West Lafayette, Ind: Institute for Research in the Behavioral, Economic, and Management Sciences, Krannert Graduate School of Management, Purdue University, 1985.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

Asbury, Stephen. CGI how-to: The definitive CGI scripting problem-solver. Corte Madera, CA: Waite Group Press, 1996.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
7

D, Palumbo, Arras Michael K, and Langley Research Center, eds. Fault-tolerance of a neural network solving the Traveling Salesman Problem. Hampton, Va: National Aeronautics and Space Administration, Langley Research Center, 1989.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
8

Protzel, Peter W. Fault-tolerance of a neural network solving the traveling salesman problem. Hampton, Va: ICASE, 1989.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
9

Shaffi, Shazad A. Application of the neural network approach to the kidney patient problem. Manchester: UMIST, 1997.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
10

Clarke-Griebsch, Stella. Overcoming the network problem in telepresence systems with prediction and inertia. München: Utz, 2008.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "Network of problem"

1

Wynants, Christelle. "Network Synthesis Problem." In Combinatorial Optimization, 11–29. Boston, MA: Springer US, 2001. http://dx.doi.org/10.1007/978-1-4757-3349-5_2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Hampson, Steven E. "Operator and Network Structure." In Connectionistic Problem Solving, 71–96. Boston, MA: Birkhäuser Boston, 1990. http://dx.doi.org/10.1007/978-1-4684-6770-3_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Gass, Saul I., and Carl M. Harris. "Maximum-flow network problem." In Encyclopedia of Operations Research and Management Science, 503. New York, NY: Springer US, 2001. http://dx.doi.org/10.1007/1-4020-0611-x_605.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Jin, Cheng, Sugih Jamin, Danny Raz, and Yuval Shavitt. "The Cache Location Problem." In Building Scalable Network Services, 67–98. Boston, MA: Springer US, 2004. http://dx.doi.org/10.1007/978-1-4419-8897-3_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Kesidis, George. "The Flow Control Problem for ABR Traffic." In ATM Network Performance, 99–111. Boston, MA: Springer US, 2000. http://dx.doi.org/10.1007/978-1-4615-4559-0_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Kesidis, George. "The Flow Control Problem for ABR Traffic." In ATM Network Performance, 77–90. Boston, MA: Springer US, 1996. http://dx.doi.org/10.1007/978-1-4757-4568-9_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Ziegler, U., and S. Göttlich. "Design Network Problem and Heuristics." In Progress in Industrial Mathematics at ECMI 2008, 515–20. Berlin, Heidelberg: Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-12110-4_81.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

McGeer, Rick, David G. Andersen, and Stephen Schwab. "The Network Testbed Mapping Problem." In Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, 383–98. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-17851-1_30.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Henningsson, M., K. Holmberg, M. Rönnqvist, and P. Värbrand. "A Ring Network Design Problem." In Operations Research Proceedings 1998, 431–40. Berlin, Heidelberg: Springer Berlin Heidelberg, 1999. http://dx.doi.org/10.1007/978-3-642-58409-1_42.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Acharya, H. B., and M. G. Gouda. "The Weak Network Tracing Problem." In Distributed Computing and Networking, 184–94. Berlin, Heidelberg: Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-11322-2_21.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Network of problem"

1

Phillips, Cynthia A. "The network inhibition problem." In the twenty-fifth annual ACM symposium. New York, New York, USA: ACM Press, 1993. http://dx.doi.org/10.1145/167088.167286.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

"The network maintenance problem." In 22nd International Congress on Modelling and Simulation. Modelling and Simulation Society of Australia and New Zealand (MSSANZ), Inc., 2017. http://dx.doi.org/10.36334/modsim.2017.j5.charkhgard.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

F. Pinheiro, R., D. Colón, and L. L. R. Reinoso. "Relating Lurie's problem, Hopfield's network and Alzheimer's disease." In Congresso Brasileiro de Automática - 2020. sbabra, 2020. http://dx.doi.org/10.48011/asba.v2i1.1624.

Full text
Abstract:
Alzheimer's disease is a degenerative brain disorder that affects millions of people around the world and still without cure. A very common application of Hopfield neural networks is to simulate a human memory as well as to evaluate problems of degeneration and memory loss. On the other hand, from the control area, one has Lurie's problem, which emerged in the 1940s and which still does not have a general solution. However many works and results came in an attempt to solve it. In this paper, the Hopfield's network is shown as a particular case of Lurie's problem, then one of the consequences of Alzheimer's disease, memory failure, is modeled using Hopfield's networks and nally a recent result of Lurie's problem is applied to the computationally modeled disease to correct the problem of memory loss. The correction is made using a controller via DK-iteration. Simulations are performed to validate the computational model of the disease and to demonstrate the effectiveness of the application of the recent Lurie's problem theorem. Therefore, in addition to the results presented, this work aims at encouraging the researches in the area, so that in the future, better diagnostic and treatment conditions will be achieved.
APA, Harvard, Vancouver, ISO, and other styles
4

Shao, Hu, Yanqiang Wu, Jian Zhao, and Yuping Fang. "Network Design Problem under Uncertainty." In 2011 Fourth International Joint Conference on Computational Sciences and Optimization (CSO). IEEE, 2011. http://dx.doi.org/10.1109/cso.2011.177.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Youlin Zhang and Junhui Zhu. "A location problem on network." In 2010 International Conference on Computer Application and System Modeling (ICCASM 2010). IEEE, 2010. http://dx.doi.org/10.1109/iccasm.2010.5622695.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Mendyk-Krajewska, Teresa, and Zygmunt Mazur. "Problem of network security threats." In 2010 3rd International Conference on Human System Interactions (HSI). IEEE, 2010. http://dx.doi.org/10.1109/hsi.2010.5514533.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Servin, M., F. J. Cuevas, A. Davila, and J. L. Marroquin. "Deterministic neural network used in the nesting problem." In OSA Annual Meeting. Washington, D.C.: Optica Publishing Group, 1991. http://dx.doi.org/10.1364/oam.1991.mii7.

Full text
Abstract:
A deterministic neural network, used to solve the optimizing problem of nesting (how to put as many 2-D patterns as possible in a given irregular and finite larger area), is presented. Nesting is one of the most important operations that many industries have to deal with; such industries have to cut raw material into patterns that will be the building blocks of a product. Artificial neural networks have proved to be useful in solving n-p kind of problems where the number of possible solutions grow exponentially as the problem gets bigger. It is well known that any deterministic optimizing network of this type will in general find a local minimum of the problem at hand, close enough to the global minimum to be worth considering. We propose an internal energy function E that translates into mathematical terms the goal and the constraints of the nesting problem. Afterward a free energy F expression for this system, which is valid at high temperatures, is derived. A synchronous continuous system is proposed to find a minimum of this free energy and a solution to the problem is found, continuously decreasing the absolute temperature parameter of this system until it reaches the zero temperature where the minimum of the internal energy and the minimum of the free energy coincides, having as a consequence a solution to the initial nesting problem.
APA, Harvard, Vancouver, ISO, and other styles
8

Blenk, Andreas, Arsany Basta, Johannes Zerwas, and Wolfgang Kellerer. "Pairing SDN with network virtualization: The network hypervisor placement problem." In 2015 IEEE Conference on Network Function Virtualization and Software-Defined Networks (NFV-SDN). IEEE, 2015. http://dx.doi.org/10.1109/nfv-sdn.2015.7387427.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Alayande, Akintunde S., Adisa A. Jimoh, and Adedayo A. Yusuff. "Solution to network usage allocation problem in power networks." In 2016 IEEE International Conference on Renewable Energy Research and Applications (ICRERA). IEEE, 2016. http://dx.doi.org/10.1109/icrera.2016.7884428.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Bezukladnikov, Igor I., and Aleksei V. Gavrilov. "Problem of network monitoring in distributed wireless sensor networks." In 2016 IEEE NW Russia Young Researchers in Electrical and Electronic Engineering Conference (EIConRusNW). IEEE, 2016. http://dx.doi.org/10.1109/eiconrusnw.2016.7448141.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Network of problem"

1

Arkko, J., B. Aboba, and F. Bari. Network Discovery and Selection Problem. Edited by J. Korhonen. RFC Editor, January 2008. http://dx.doi.org/10.17487/rfc5113.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Chauhan, Darshan Rajesh. Robust Maximum Flow Network Interdiction Problem. Portland State University Library, January 2020. http://dx.doi.org/10.15760/etd.7315.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Ng, C., P. Thubert, M. Watari, and F. Zhao. Network Mobility Route Optimization Problem Statement. RFC Editor, July 2007. http://dx.doi.org/10.17487/rfc4888.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Black, D., L. Fang, L. Kreeger, and M. Napierala. Problem Statement: Overlays for Network Virtualization. Edited by T. Narten and E. Gray. RFC Editor, October 2014. http://dx.doi.org/10.17487/rfc7364.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Niven-Jenkins, B., F. Le Faucheur, and N. Bitar. Content Distribution Network Interconnection (CDNI) Problem Statement. RFC Editor, September 2012. http://dx.doi.org/10.17487/rfc6707.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Kempf, J., ed. Problem Statement for Network-Based Localized Mobility Management (NETLMM). RFC Editor, April 2007. http://dx.doi.org/10.17487/rfc4830.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Lincoln, Patrick, and Charles J. Pedersen. A Problem-Solving Environment for Biological Network Informatics: Bio-Spice. Fort Belvoir, VA: Defense Technical Information Center, June 2007. http://dx.doi.org/10.21236/ada471395.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Goldberg, Andrew V., Michael D. Grigoriadis, and Robert E. Tarjan. Efficiency of the Network Simplex Algorithm for the Maximum Flow Problem. Fort Belvoir, VA: Defense Technical Information Center, October 1988. http://dx.doi.org/10.21236/ada214691.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Adrangi, F., and H. Levkowetz, eds. Problem Statement: Mobile IPv4 Traversal of Virtual Private Network (VPN) Gateways. RFC Editor, August 2005. http://dx.doi.org/10.17487/rfc4093.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Talpey, T., and C. Juszczak. Network File System (NFS) Remote Direct Memory Access (RDMA) Problem Statement. RFC Editor, May 2009. http://dx.doi.org/10.17487/rfc5532.

Full text
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'Network of problem' for particular source types:
Journal articles Dissertations / Theses Books
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography