The anticipated magnitude of needed investments in new transmission infrastructure in the U.S. requires that these be allocated in a way that maximizes the likelihood of achieving society's goals for power system ...
详细信息
Sensor placement problems for municipal water distribution networks usually involve detecting a series of scenarios. The number of scenarios needed to accurately model a full set of possible events based on season, sp...
详细信息
The career trajectories in engineering education are described. The comparative perspectives are the trends across current employment in academia, trends across key characteristics of the current institution and trend...
详细信息
The career trajectories in engineering education are described. The comparative perspectives are the trends across current employment in academia, trends across key characteristics of the current institution and trends across characteristics of doctoral granting institutions. The results are presented for three groups which vary in the extent to which their engineering education activities are perceived as risky in light of obtaining academic employment or promotion. The results suggest patterns in success navigating career trajectories in engineering education across levels of professional risk.
Valiant [12] showed that the clique function is structurally different than the majority function by establishing the following "switching lemma": Any function f whose set of prime implicants is a large enou...
详细信息
Terrorism concerns have recently led to increased interest in the potential use of sensors to detect malicious attacks on municipal water systems. A key deployment issue is identifying where the sensors should be plac...
详细信息
ISBN:
(纸本)0784407371
Terrorism concerns have recently led to increased interest in the potential use of sensors to detect malicious attacks on municipal water systems. A key deployment issue is identifying where the sensors should be placed in order to maximize the level of protection. Researchers have proposed several algorithms for constructing such sensor placements, each optimizing with respect to a different design objective. The use of disparate objectives raises several questions, in particular (1) What is the relationship between optimal placements obtained under different design objectives? and (2) Is there any risk in focusing on specific design objectives? To answer these questions, we develop mixed-integer linear programming models for the sensor placement problem over a range of design objectives. Using two real-world water systems, we show that optimal solutions with respect to one design objective are typically highly sub-optimal with respect to other design objectives. The implication is that robust algorithms for the sensor placement problem must carefully and simultaneously consider multiple, disparate design objectives.
We present a model for optimizing the placement of sensors in municipal water networks to detect contaminants that are maliciously or accidentally injected. An optimal sensor configuration is desirable to minimize the...
详细信息
ISBN:
(纸本)0784407371
We present a model for optimizing the placement of sensors in municipal water networks to detect contaminants that are maliciously or accidentally injected. An optimal sensor configuration is desirable to minimize the cost and maximize the information provided by the sensors. We formulate sensor placement problems as mixed-integer programs, for which the objective coefficients are not known with certainty. We present three robust optimization models that differ in how the coefficients in the objective vary. Under one set of assumptions there exists a sensor placement that is optimal for all realizations of the coefficients. Under other assumptions, we apply sorting to solve each worst-case realization. The most difficult case is where the objective parameters are bilinear, for which we propose a branch-and-bound method.
We give processor-allocation algorithms for grid architectures, where the objective is to select processors from a set of available processors to minimize the average number of communication hops. The associated clust...
详细信息
The Combinatorial Scientific Computing and Petascale Simulations (CSCAPES) Institute is developing algorithms and software for combinatorial problems that play an enabling role in scientific and engineering computatio...
Combinatorial algorithms have long played a crucial enabling role in scientific and engineering computations. The importance of discretealgorithms continues to grow with the demands of new applications and advanced a...
Combinatorial algorithms have long played a crucial enabling role in scientific and engineering computations. The importance of discretealgorithms continues to grow with the demands of new applications and advanced architectures. This paper surveys some recent developments in this rapidly changing and highly interdisciplinary field.
暂无评论