171,010 research outputs found
An efficient MP algorithm for structural shape optimization problems
6th International Conference on Computer Aided Optimun Design of Structures, 2001, Bologna[Abstract] Integral methods -such as the Finite Element Method (FEM) and the Boundary Element Method (BEM)- are frequently used in structural optimization problems to solve systems of partial differential equations. Therefore, one must take into account the large computational requirements of these sophisticated techniques at the time of choosing a suitable Mathematical Programming (MP) algorithm for this kind of problems. Among the currently avaliable MP algorithms, Sequential Linear Programming (SLP) seems to be one of the most adequate to structural optimization. Basically, SLP consist in constructing succesive linear approximations to the original non linear optimization problem within each step. However, the application of SLP may involve important malfunctions. Thus, the solution to the approximated linear problems can fail to exist, or may lead to the highly unfeasible point of the original non linear problem; also, large oscillations often occurs near the optimum, precluding the algorithm to converge.
In this paper, we present an improved SLP algorithm with line-search, specially designed for structural optimization problems. In each iteration, an approximated linear problem with aditional side constraints is solved by Linear Programming. The solution to the linear problem defines a search direction. Then, the objetive function and the non linear constraints are quadratically approximated in the search direction, and a line-search in perfomed. The algorithm includes strategies to avoid stalling in the boundary of the feasible region, and to obtain alternate search directions in the case of incompatible linearized constraints. Techniques developed by the authors for efficient high-order shape sensitivity analysis are referenced.Ministerio de EconomĂa y Competitividad; TIC-98-0290Xunta de Galicia; PGIDT99MAR1180
River Basin Water Quality Management Models: A State-of-the-Art Review
With the increasing human activities within river basins, the problem of water quality management is becoming increasingly important. Quality management can be achieved through control/prevention measures that have various economic and water quality implications. To facilitate the analysis of available management options, decision models are needed which represent the many facets of the problem. Such models must be capable of adequately depicting the hydrological, chemical and biological processes occurring in the river; while incorporating social, economic and political considerations within the decision framework.
Management analyses can be performed using simulation, optimization, or both, depending on the management goal and the size and type of the problem. The critical issues in a management model are the nonlinearities, uncertainties, multiple pollutant nature of waste discharges, multiple objectives, and the spatial and temporal distribution of management actions.
Literature on various management models were reviewed under the headings of linear, nonlinear and dynamic programming approaches; their stochastic counterparts, and combined or miscellaneous approaches. Dynamic programming was found to be an attractive methodology which can exploit the sequential decision problem pertaining to river basin water quality problems (downstream control actions do not influence water quality upstream). DP handles discrete decision variables which represent discrete management alternatives, and it is generic in the sense that both linear and non-linear water quality models expressing the relation between emissions and ambient quality levels can be incorporated. An example problem is presented which demonstrates the application of a DP-based management model to formulate least-cost strategies for the Nitra River basin in Slovakia.
However, it is hardly possible for a single model to represent all the aspects of a complex decision problem. Different types of management models (e.g. deterministic vs stochastic models) have different capabilities and limitations. The only way to compensate for the deficiencies is to perform the analysis in a sensitivity style. The necessity for sensitivity analyses is further implied due to the fact that water quality problems are rather loosely formulated with respect to the quality and economic goals
Recommended from our members
The teaching of linear programming in different disciplines and in different countries
This paper discusses an online survey of linear programming (LP) lecturers in four countries in various disciplines. The study uses Biglan’s [1, 2] classification of disciplines to show that courses in hard-pure and hard-applied subjects were more likely to teach theoretical aspects of linear programming whilst the hard-applied and soft-applied subjects looked more at the application. Further, the soft-applied disciplines were more likely to utilize software during the teaching of the topic. Also, US lecturers were more likely to teach theoretical aspects of LP whilst the UK lecturers were more likely to use common software such as spreadsheets rather than dedicated LP or maths software
Stronger instruments via integer programming in an observational study of late preterm birth outcomes
In an optimal nonbipartite match, a single population is divided into matched
pairs to minimize a total distance within matched pairs. Nonbipartite matching
has been used to strengthen instrumental variables in observational studies of
treatment effects, essentially by forming pairs that are similar in terms of
covariates but very different in the strength of encouragement to accept the
treatment. Optimal nonbipartite matching is typically done using network
optimization techniques that can be quick, running in polynomial time, but
these techniques limit the tools available for matching. Instead, we use
integer programming techniques, thereby obtaining a wealth of new tools not
previously available for nonbipartite matching, including fine and near-fine
balance for several nominal variables, forced near balance on means and optimal
subsetting. We illustrate the methods in our on-going study of outcomes of
late-preterm births in California, that is, births of 34 to 36 weeks of
gestation. Would lengthening the time in the hospital for such births reduce
the frequency of rapid readmissions? A straightforward comparison of babies who
stay for a shorter or longer time would be severely biased, because the
principal reason for a long stay is some serious health problem. We need an
instrument, something inconsequential and haphazard that encourages a shorter
or a longer stay in the hospital. It turns out that babies born at certain
times of day tend to stay overnight once with a shorter length of stay, whereas
babies born at other times of day tend to stay overnight twice with a longer
length of stay, and there is nothing particularly special about a baby who is
born at 11:00 pm.Comment: Published in at http://dx.doi.org/10.1214/12-AOAS582 the Annals of
Applied Statistics (http://www.imstat.org/aoas/) by the Institute of
Mathematical Statistics (http://www.imstat.org
A rolling-horizon quadratic-programming approach to the signal control problem in large-scale congested urban road networks
The paper investigates the efficiency of a recently developed signal control methodology, which offers a computationally feasible technique for real-time network-wide signal control in large-scale urban traffic networks and is applicable also under congested traffic conditions. In this methodology, the traffic flow process is modeled by use of the store-and-forward modeling paradigm, and the problem of network-wide signal control (including all constraints) is formulated as a quadratic-programming problem that aims at minimizing and balancing the link queues so as to minimize the risk of queue spillback. For the application of the proposed methodology in real time, the corresponding optimization algorithm is embedded in a rolling-horizon (model-predictive) control scheme. The control strategy’s efficiency and real-time feasibility is demonstrated and compared with the Linear-Quadratic approach taken by the signal control strategy TUC (Traffic-responsive Urban Control) as well as with optimized fixed-control settings via their simulation-based application to the road network of the city centre of Chania, Greece, under a number of different demand scenarios. The comparative evaluation is based on various criteria and tools including the recently proposed fundamental diagram for urban network traffic
Curriculum Guidelines for Undergraduate Programs in Data Science
The Park City Math Institute (PCMI) 2016 Summer Undergraduate Faculty Program
met for the purpose of composing guidelines for undergraduate programs in Data
Science. The group consisted of 25 undergraduate faculty from a variety of
institutions in the U.S., primarily from the disciplines of mathematics,
statistics and computer science. These guidelines are meant to provide some
structure for institutions planning for or revising a major in Data Science
- …