scholarly journals Cost-effective Network Disintegration through Targeted Enumeration

Author(s):  
Zhigang Wang ◽  
Ye Deng ◽  
Petter Holme ◽  
Zengru Di ◽  
Linyuan Lu ◽  
...  

Abstract We live in a hyperconnected world---connectivity that can sometimes be detrimental. Finding an optimal subset of nodes or links to disintegrate harmful networks is a fundamental problem in network science, with potential applications to anti-terrorism, epidemic control, and many other fields of study. The challenge of the network disintegration problem is to balance the effectiveness and efficiency of strategies. In this paper, we propose a cost-effective targeted enumeration method for network disintegration. The proposed approach includes two stages: searching candidate objects and identifying an optimal solution. In the first stage, we use rank aggregation to generate a comprehensive node importance ranking, upon which we identify a small-scale candidate set of nodes to remove. In the second stage, we use an enumeration method to find an optimal combination among the candidate nodes. Extensive experimental results on synthetic and real-world networks demonstrate that the proposed method achieves a satisfying trade-off between effectiveness and efficiency. The introduced two-stage targeted enumeration framework can also be applied to other computationally intractable combinational optimization problems, from team assembly, via portfolio investment, to drug design.

2012 ◽  
Vol 24 (12) ◽  
pp. 3371-3394 ◽  
Author(s):  
Guangcan Liu ◽  
Shuicheng Yan

We address the scalability issues in low-rank matrix learning problems. Usually these problems resort to solving nuclear norm regularized optimization problems (NNROPs), which often suffer from high computational complexities if based on existing solvers, especially in large-scale settings. Based on the fact that the optimal solution matrix to an NNROP is often low rank, we revisit the classic mechanism of low-rank matrix factorization, based on which we present an active subspace algorithm for efficiently solving NNROPs by transforming large-scale NNROPs into small-scale problems. The transformation is achieved by factorizing the large solution matrix into the product of a small orthonormal matrix (active subspace) and another small matrix. Although such a transformation generally leads to nonconvex problems, we show that a suboptimal solution can be found by the augmented Lagrange alternating direction method. For the robust PCA (RPCA) (Candès, Li, Ma, & Wright, 2009 ) problem, a typical example of NNROPs, theoretical results verify the suboptimality of the solution produced by our algorithm. For the general NNROPs, we empirically show that our algorithm significantly reduces the computational complexity without loss of optimality.


2019 ◽  
Vol 2 (2) ◽  
pp. 21
Author(s):  
Lindawati Lindawati

Reduction of food rations and shortages is one of the impacts of the increasing human population. Food sector industries then try to cope with the fast growing number of customers. Agribusiness sector gains its popularity in these recent years, including pig farm. The increase trend of animal farming industry is likely to bring increasing pollution problem unless effective treatment methods are used. The main problems related to the pig farm include odor nuisance and pig manure disposal. The existing land application of piggery wastewater is the traditional way to discharge the wastewater. This may yield in land and water contamination, due to the accumulation of unused nutrients by crop plant. A case study of a large commercial pig farm from Australia is proposed to apply in smaller scale in Indonesia. Operational strategies for the small-scale SBR (Sequencing Batch Reactor) treating piggery effluent were developed based on lab-scale experiments. Due to SBR characteristics, which are money-saving and space-saving, it is very suitable to be applied in urban area. An economic evaluation was made of various process options. The cost estimation showed that SBR is a cost effective process, allowing operational batches to be adjusted to reduce unnecessary aeration cost. A reduction in the aeration cost was achieved by shortening the batch time from 24-h to 8-h. A comparison of three different SBR options showed that smaller size reactors could be more flexible and cost effective when compared with the larger ones.


Crystals ◽  
2021 ◽  
Vol 11 (5) ◽  
pp. 560
Author(s):  
Ravindra Ketan Mehta ◽  
Anupama Bhat Kaul

In this work, we implemented liquid exfoliation to inkjet-print two-dimensional (2D) black phosphorous (BP) and molybdenum disulfide (MoS2) p–n heterojunctions on a standard indium tin oxide (ITO) glass substrate in a vertical architecture. We also compared the optical and electrical properties of the inkjet-printed BP layer with that of the MoS2 and the electrical properties of the mechanically exfoliated MoS2 with that of the inkjet-printed MoS2. We found significant differences in the optical characteristics of the inkjet-printed BP and MoS2 layers attributed to the differences in their underlying crystal structure. The newly demonstrated liquid exfoliated and inkjet-printed BP–MoS2 2D p–n junction was also compared with previous reports where mechanically exfoliated BP–MoS2 2D p–n junction were used. The electronic transport properties of mechanically exfoliated MoS2 membranes are typically better compared to inkjet-printed structures but inkjet printing offers a cost-effective and quicker way to fabricate heterostructures easily. In the future, the performance of inkjet-printed structures can be further improved by employing suitable contact materials, amongst other factors such as modifying the solvent chemistries. The architecture reported in this work has potential applications towards building solar cells with solution processed 2D materials in the future.


Author(s):  
Mamou Diallo ◽  
Servé W. M. Kengen ◽  
Ana M. López-Contreras

AbstractThe Clostridium genus harbors compelling organisms for biotechnological production processes; while acetogenic clostridia can fix C1-compounds to produce acetate and ethanol, solventogenic clostridia can utilize a wide range of carbon sources to produce commercially valuable carboxylic acids, alcohols, and ketones by fermentation. Despite their potential, the conversion by these bacteria of carbohydrates or C1 compounds to alcohols is not cost-effective enough to result in economically viable processes. Engineering solventogenic clostridia by impairing sporulation is one of the investigated approaches to improve solvent productivity. Sporulation is a cell differentiation process triggered in bacteria in response to exposure to environmental stressors. The generated spores are metabolically inactive but resistant to harsh conditions (UV, chemicals, heat, oxygen). In Firmicutes, sporulation has been mainly studied in bacilli and pathogenic clostridia, and our knowledge of sporulation in solvent-producing or acetogenic clostridia is limited. Still, sporulation is an integral part of the cellular physiology of clostridia; thus, understanding the regulation of sporulation and its connection to solvent production may give clues to improve the performance of solventogenic clostridia. This review aims to provide an overview of the triggers, characteristics, and regulatory mechanism of sporulation in solventogenic clostridia. Those are further compared to the current knowledge on sporulation in the industrially relevant acetogenic clostridia. Finally, the potential applications of spores for process improvement are discussed.Key Points• The regulatory network governing sporulation initiation varies in solventogenic clostridia.• Media composition and cell density are the main triggers of sporulation.• Spores can be used to improve the fermentation process.


Energies ◽  
2021 ◽  
Vol 14 (10) ◽  
pp. 2963
Author(s):  
Melinda Timea Fülöp ◽  
Miklós Gubán ◽  
György Kovács ◽  
Mihály Avornicului

Due to globalization and increased market competition, forwarding companies must focus on the optimization of their international transport activities and on cost reduction. The minimization of the amount and cost of fuel results in increased competition and profitability of the companies as well as the reduction of environmental damage. Nowadays, these aspects are particularly important. This research aims to develop a new optimization method for road freight transport costs in order to reduce the fuel costs and determine optimal fueling stations and to calculate the optimal quantity of fuel to refill. The mathematical method developed in this research has two phases. In the first phase the optimal, most cost-effective fuel station is determined based on the potential fuel stations. The specific fuel prices differ per fuel station, and the stations are located at different distances from the main transport way. The method developed in this study supports drivers’ decision-making regarding whether to refuel at a farther but cheaper fuel station or at a nearer but more expensive fuel station based on the more economical choice. Thereafter, it is necessary to determine the optimal fuel volume, i.e., the exact volume required including a safe amount to cover stochastic incidents (e.g., road closures). This aspect of the optimization method supports drivers’ optimal decision-making regarding optimal fuel stations and how much fuel to obtain in order to reduce the fuel cost. Therefore, the application of this new method instead of the recently applied ad-hoc individual decision-making of the drivers results in significant fuel cost savings. A case study confirmed the efficiency of the proposed method.


2020 ◽  
Vol 7 (1) ◽  
pp. 86-94
Author(s):  
Diogo Rechena ◽  
Luís Sousa ◽  
Virgínia Infante ◽  
Elsa Henriques

Abstract With increasing market needs for product and service variety, companies struggle to provide diversity in cost-effective ways. Through standardization of components with a low perceived added value, companies can take advantage of economies of scale while maintaining product diversity. Railway infrastructure managers face similar challenges of providing economically sustainable services while dealing with the costs of maintaining the system diversity. Typically, unintended design diversity stems from design practices in which existing solutions are not reused for new problems and new solutions are rarely planned considering the dynamics of requirement changes. In this paper we provide a methodology to assess how to standardize different designs to minimize design diversity and to assess design divergence in a product family. The developed methodology is able to take into account any set of standardization compatibility constraints that the user can define. The methodology was applied in the context of a small-scale railway infrastructure manager using a dataset of 223 unique designs of functionally similar components from its electrification system. Depending on the activated compatibility constraints, results indicate that over 60% of components can be reduced to a set of 86 unique designs.


2013 ◽  
Vol 2013 ◽  
pp. 1-10
Author(s):  
Hamid Reza Erfanian ◽  
M. H. Noori Skandari ◽  
A. V. Kamyad

We present a new approach for solving nonsmooth optimization problems and a system of nonsmooth equations which is based on generalized derivative. For this purpose, we introduce the first order of generalized Taylor expansion of nonsmooth functions and replace it with smooth functions. In other words, nonsmooth function is approximated by a piecewise linear function based on generalized derivative. In the next step, we solve smooth linear optimization problem whose optimal solution is an approximate solution of main problem. Then, we apply the results for solving system of nonsmooth equations. Finally, for efficiency of our approach some numerical examples have been presented.


2012 ◽  
Vol 215-216 ◽  
pp. 592-596
Author(s):  
Li Gao ◽  
Rong Rong Wang

In order to deal with complex product design optimization problems with both discrete and continuous variables, mix-variable collaborative design optimization algorithm is put forward based on collaborative optimization, which is an efficient way to solve mix-variable design optimization problems. On the rule of “divide and rule”, the algorithm decouples the problem into some relatively simple subsystems. Then by using collaborative mechanism, the optimal solution is obtained. Finally, the result of a case shows the feasibility and effectiveness of the new algorithm.


Polymers ◽  
2021 ◽  
Vol 13 (12) ◽  
pp. 1939
Author(s):  
Helyati Abu Hassan Shaari ◽  
Muhammad Mahyiddin Ramli ◽  
Mohd Nazim Mohtar ◽  
Norizah Abdul Rahman ◽  
Azizan Ahmad

Poly(methyl methacrylate) (PMMA) is a lightweight insulating polymer that possesses good mechanical stability. On the other hand, polyaniline (PANi) is one of the most favorable conducting materials to be used, as it is easily synthesized, cost-effective, and has good conductivity. However, most organic solvents have restricted potential applications due to poor mechanical properties and dispersibility. Compared to PANi, PMMA has more outstanding physical and chemical properties, such as good dimensional stability and better molecular interactions between the monomers. To date, many research studies have focused on incorporating PANi into PMMA. In this review, the properties and suitability of PANi as a conducting material are briefly reviewed. The major parts of this paper reviewed different approaches to incorporating PANi into PMMA, as well as evaluating the modifications to improve its conductivity. Finally, the polymerization condition to prepare PMMA/PANi copolymer to improve its conductivity is also discussed.


Sign in / Sign up

Export Citation Format

Share Document