Environmental safety construction programs optimization and reliability of their implementation

This paper shows a problem of creating the construction programs to ensure the environmental safety with regard to their reliability. The problem is in choosing the right projects for the program to achieve the required effect with minimum costs by restriction either the number of highrisk projects or their funding amount. This paper suggests algorithms of solving the problems using Branch and Bound method and Costeffectiveness analysis.

[1]  Patrick Jaillet,et al.  Average-Case Performance of Rollout Algorithms for Knapsack Problems , 2013, Journal of Optimization Theory and Applications.

[2]  Mohammad Taghi Rezvan,et al.  A branch-and-bound algorithm for minimising the number of tardy jobs in a two-machine flow-shop problem with release dates , 2014, Int. J. Comput. Integr. Manuf..

[3]  Abdel Lisser,et al.  Distributionally Robust Stochastic Knapsack Problem , 2014, SIAM J. Optim..

[4]  Gilles Trombettoni,et al.  Node selection strategies in interval Branch and Bound algorithms , 2016, J. Glob. Optim..

[5]  Laurence A. Wolsey,et al.  Continuous knapsack sets with divisible capacities , 2016, Math. Program..

[6]  Abdelhakim AitZai,et al.  Branch-and-bound and PSO algorithms for no-wait job shop scheduling , 2016, J. Intell. Manuf..

[7]  Ricardo Fukasawa,et al.  On the mixing set with a knapsack constraint , 2016, Math. Program..

[8]  Marc Goerigk.  A note on upper bounds to the robust knapsack problem with discrete scenarios , 2014, Ann. Oper. Res..

[9]  Bruno de Athayde Prata,et al.  A Branch-and-Bound Algorithm for Optimal Pump Scheduling in Water Distribution Networks , 2015, Water Resources Management.

[10]  Harry Buhrman,et al.  Hardness of Approximation for Knapsack Problems , 2014, Theory of Computing Systems.

[11]  Xiao-Wen Chang,et al.  Lattice preconditioning for the real relaxation branch-and-bound approach for integer least squares problems , 2014, Journal of Global Optimization.

[12]  Frédéric Messine,et al.  A Branch and Bound algorithm for minimizing the energy consumption of an electrical vehicle , 2014, 4OR.

[13]  Efstratios N. Pistikopoulos,et al.  A branch and bound method for the solution of multiparametric mixed integer linear programming problems , 2014, J. Glob. Optim..