Drainage Pipe Network Optimization Design Based on Branch-bound Method

Caijuan Li; Limin Wang; Guizhen Hao; Hongliang Zhang
November 2013
Journal of Applied Sciences;2013, Vol. 13 Issue 22, p5503
Academic Journal
The cost functions of the hydraulic parameters design are analyzed, both in single pipe section and many pipe sections, based on the standard prescriptive fixed constraints. The flow diagram of the drainage pipe network parameter optimization design based on branch-bound method is presented and the characteristics of this application are summarized the method in this paper is different from traditional branch-bound method. With this method, some subsets of solution space are decreased, so the search range is reduced.


Related Articles

  • Optimal design of a distillation column system of a given topology. Ostrovskii, G.; Ziyatdinov, N.; Lapteva, T.; Bogula, N. // Theoretical Foundations of Chemical Engineering;Feb2011, Vol. 45 Issue 1, p89 

    The problem of the optimal design of a rectifying column system of a given topology is presented as a problem of discrete-continuous nonlinear programming. The branch-and-bound method is suggested for solving the problem. To find the values of the lower bound of the optimality criterion, minimum...

  • CONSTRAINT PROGRAMMING FOR OPTIMAL DESIGN OF ARCHITECTURES FOR WATER DISTRIBUTION TANKS AND RESERVOIRS: A CASE STUDY. Soto, Ricardo; Crawford, Broderick; Misra, Sanjay; Monfroy, Eric; Palma, Wenceslao; Castro, Carlos; Paredes, Fernando // Tehnicki vjesnik / Technical Gazette;Jan/Feb2014, Vol. 21 Issue 1, p99 

    A water distribution system is an essential component of any urban infrastructure system. Its design is commonly a hard task mainly due to the presence of several complex interrelated parameters. Among others, some parameters to study are the water demand, pressure requirements, topography,...

  • Preface.  // Journal of Cost Analysis & Parametrics (Society of Cost Estimati;Fall2011, Vol. 4 Issue 2, p92 

    A preface to the journal "The Journal of Cost Analysis and Parametrics" is presented.

  • FINDING DISJOINT ROUTES IN TELECOMMUNICATIONS NETWORKS WITH TWO TECHNOLOGIES. de Jongh, Anne; Gendreau, Michel; LabbĂ©, Martin // Operations Research;Jan/Feb99, Vol. 47 Issue 1, p81 

    We consider networks in which a cost is associated with each arc or edge and a transition cost is associated with each node. This last cost is related to the presence of two technologies on the network and is incurred only when a flow enters and leaves the corresponding node on arcs of different...

  • Mathematical Modeling and Optimal Blank Generation in Glass Manufacturing. Phillips, Raymond; Woolway, Matthew; Fanucchi, Dario; Montaz Ali, M. // Journal of Applied Mathematics;2014, p1 

    This paper discusses the stock size selection problem (Chambers and Dyson, 1976), which is of relevance in the float glass industry. Given a fixed integer N, generally between 2 and 6 (but potentially larger), we find the N best sizes for intermediate stock from which to cut a roster of orders....

  • Semiparametric Exact Optimal Run Orders. Tack, Lieven; Vandebroek, Martina // Journal of Quality Technology;Apr2003, Vol. 35 Issue 2, p168 

    Shows that contrary to a fully parametric approach with an underfitted time trend, modeling the time trend nonparametrically is very attractive in terms of both bias and precision of the parameter estimators. Misspecification of the time trend; Discussion on kernel smoothing in nonparametric...

  • CONTROLLED EXPERIMENTAL DESIGN FOR STATISTICAL COMPARISON OF INTEGER PROGRAMMING ALGORITHMS. Lin, Benjamin W.; Rardin, Ronald L. // Management Science;Dec1979, Vol. 25 Issue 12, p1258 

    Testing and comparison of integer programming algorithms is an integral part of the algorithm development process. When test problems are randomly generated, the techniques of statistical experimental design can provide a basis around which to structure computational experiments. This paper...

  • A LOWER MULTINOMIAL BOUND FOR THE TOTAL OVERSTATEMENT ERROR IN ACCOUNTING POPULATIONS. Plante, Robert; Neter, John; Leitch, Robert A. // Management Science;Jan1984, Vol. 30 Issue 1, p37 

    A lower bound on the total error in an accounting population is required, in conjunction with the point estimate of the total error amount and the upper bound, when adjusting an account to determine the amount of the adjustment. This paper extends the multinomial methodology for obtaining an...

  • OPTIMAL SOLUTION OF SET COVERING/PARTITIONING PROBLEMS USING DUAL HEURISTICS. Fisher, Marshall L.; Kedia, Pradeep // Management Science;Jun90, Vol. 36 Issue 6, p674 

    We present an algorithm for a mixed set covering/partitioning model that includes as special cases the well-known set covering problem and set partitioning problem. The novel feature of our algorithm is the use of continuous heuristics applied to the dual of the linear programming relaxation to...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics