The promulgation of the Rules represents a crucial step toward institutionalization and standardization of the minimum cost of living program, which marks the end of the arbitrariness in the traditional relief behavio...The promulgation of the Rules represents a crucial step toward institutionalization and standardization of the minimum cost of living program, which marks the end of the arbitrariness in the traditional relief behavior. In a country, to what degree the citizens enjoy human rights, it depends on the law. The minimum cost of living system has to be ensured by law in its progress toward institutionalization and standardization. This has been testified by the history of the development of the social security systems, either in Germany, which is regarded as a pioneer in modern social security systems or the United States.展开更多
For probabilistic programs,there is some work for qualitative and quantitative analysis about expec-tation or mean,such as expected termination time,and expected cost analysis.However,another non-trivial issue is abou...For probabilistic programs,there is some work for qualitative and quantitative analysis about expec-tation or mean,such as expected termination time,and expected cost analysis.However,another non-trivial issue is about tail bounds(i.e.,upper bounds of tail probabilities),which can provide high-probability guarantees to extreme events.In this work,we focus on the problem of tail-bound cost analysis over nondeterministic proba-bilistic programs,which aims to automatically obtain the tail bound of resource usages over such programs.To achieve this goal,we present a novel approach,combined with a suitable concentration inequality,to derive the tail bound of accumulated cost until program termination.Our approach can handle both positive and negative costs.Moreover,our approach enables an automated template-based synthesis of supermartingales and leads to an efficient polynomial-time algorithm.To show the effectiveness of our approach,we present experimental results on various programs and make a comparison with state-of-the-art tools.展开更多
Motor vehicle inspection and maintenance (I/M) programs are designed to identify high-emitting vehicles and mitigate their impacts on air quality and climate. I/M programs have been traditionally ranked superior among...Motor vehicle inspection and maintenance (I/M) programs are designed to identify high-emitting vehicles and mitigate their impacts on air quality and climate. I/M programs have been traditionally ranked superior among various vehicle emission control measures by the results of cost-benefit analysis, based on the assumption that these programs will achieve the targeted emission reduction outcomes. However, the actual effects of I/M programs may be greatly uncertain and when this uncertainty is taken into account, these programs may become suboptimal. This study develops a new a cost-benefit analysis framework that links various program design consideration, such as program participation rate, identification rate and effective repair rate, to the public health benefits as well as costs of the programs. This framework helps decision makers to investigate minimum implementation requirements that at least ensure the benefits are greater than the costs of implementing the programs in order to improve the overall effectiveness of the I/M programs. To illustrate the applications of the framework, it was applied to a particulate matter oriented I/M program targeting all diesel-fueled vehicles in the city of Bangkok, Thailand, a large metropolitan area that has been suffering from severe ambient PM pollution mainly attributable to its wide use of diesel-fueled vehicles and motorcycles. It was found that the health benefits achieved from the program are sensitive to several key program design elements, including participation rate and problem vehicle identification rate, fraction of effective repairs and illegal operation rate. Other variables, such as the testing cut-points and vehicle population growth rate, only have modest effects on the overall emission reduction and consequent health benefits. Overall, the performance of multiple variables associated with I/M program design needs to be improved simultaneous in order to achieve the targeted benefits of the program.展开更多
In this paper, the problem of non-response with significant travel costs in multivariate stratified sample surveys has been formulated of as a Multi-Objective Geometric Programming Problem (MOGPP). The fuzzy programmi...In this paper, the problem of non-response with significant travel costs in multivariate stratified sample surveys has been formulated of as a Multi-Objective Geometric Programming Problem (MOGPP). The fuzzy programming approach has been described for solving the formulated MOGPP. The formulated MOGPP has been solved with the help of LINGO Software and the dual solution is obtained. The optimum allocations of sample sizes of respondents and non respondents are obtained with the help of dual solutions and primal-dual relationship theorem. A numerical example is given to illustrate the procedure.展开更多
We describe a new active-set, cutting-plane Constraint Optimal Selection Technique (COST) for solving general linear programming problems. We describe strategies to bound the initial problem and simultaneously add mul...We describe a new active-set, cutting-plane Constraint Optimal Selection Technique (COST) for solving general linear programming problems. We describe strategies to bound the initial problem and simultaneously add multiple constraints. We give an interpretation of the new COST’s selection rule, which considers both the depth of constraints as well as their angles from the objective function. We provide computational comparisons of the COST with existing linear programming algorithms, including other COSTs in the literature, for some large-scale problems. Finally, we discuss conclusions and future research.展开更多
Byproduct gas is an important secondary energy in iron and steel industry, and its optimization is vital to cost reduction. With the development of iron and steel industry to be more eco-friendly, it is necessary to c...Byproduct gas is an important secondary energy in iron and steel industry, and its optimization is vital to cost reduction. With the development of iron and steel industry to be more eco-friendly, it is necessary to construct an integrated optimized system, taking economics, energy consumption and environment into consideration. Therefore, the environmental cost caused by pollutants discharge should be factored in total cost when optimizing byproduct gas distribution. A green mixed integer linear programming （MILP） model for the optimization of byproduct gases was established to reduce total cost, including both operation cost and environmental cost. The operation cost included penalty for gas deviation, costs of fuel and water consumption, holder booster trip penalty, and so forth; while the environmental cost consisted of penalties for both direct and indirect pollutants discharge. Case study showed that the proposed model brought an optimum solution and 2.2% of the total cost could be reduced compared with previous one.展开更多
Selecting diets by quantitative techniques is becoming increasingly common. Linear programming is the most popular technique for the selection of least cost mixes of food to meet specific nutritional requirements for ...Selecting diets by quantitative techniques is becoming increasingly common. Linear programming is the most popular technique for the selection of least cost mixes of food to meet specific nutritional requirements for a particular group of persons for either general health or disease-related reason. Hypertension is a silent killer and its prevalence rate especially in the developing countries, which has been mostly associated to demographic, environmental and genetic factors, is becoming alarming. The DASH diet has been clinically proven to prevent and control hypertension. In this paper, a model that provides a Daily Optimal (minimum cost) DASH Diet plan for people with hypertension is formulated. The objective is to obtain daily minimum cost diet plans that satisfy the DASH Diets’ nutrients Tolerable Upper and Lower Intake for different daily Calorie Levels. The formulated DASH diet model was further illustrated using real data set with food samples gotten from the DASH eating plan chart. A DASH diet model for a hypertensive person with a 2000-daily-caloric need was formulated and its optimal diet plan for a day obtained with a total cost of 944.41 Naira. Optimal diet plans for other recommended daily calorie levels were also obtained.展开更多
Liquefied petroleum gas (LPG) is an important urban gas source in China. Before supplied to customers by pipeline supply systems, LPG is stored in tanks in LPG vaporization stations. Designers usually decide the numbe...Liquefied petroleum gas (LPG) is an important urban gas source in China. Before supplied to customers by pipeline supply systems, LPG is stored in tanks in LPG vaporization stations. Designers usually decide the number and the size of storage tanks by their experience during constructions of vaporization stations. These decisions are usually not best and most economical. To solve the problem, a compact mixed integer nonlinear programming model has been developed in this paper. The objective is to minimize annual storage cost of the vaporization station. The model has been transformed into a general nonlinear programming model by transforming integer variables and 0-1 variables into continuous variables. One LPG vaporization station was taken as an example to illustrate the usage of the model. The results show that the optimal storage scheme can be determined accurately and quickly by the model and about 15% of storage cost can be saved every year after optimization.展开更多
We apply the simplex algorithm which is a branch of linear programming to efficiently determine the allocation of resources required to operate a company in the software development field. The main aim of applying thi...We apply the simplex algorithm which is a branch of linear programming to efficiently determine the allocation of resources required to operate a company in the software development field. The main aim of applying this technique is to maximize the profit of a company under certain limitations. This <span>can be done using the trial-and-error approach. However, this tedious</span> process can be replaced by user-level tools such as Excel which are based on linear programming that will give more accurate results. Small software companies cannot afford to hire a high number of senior programmers to produce the required level of quality and to keep up with the demand for adding new features. On the other hand, lowering the quality of the product will reduce the number of customers and decrease profit. Another aspect is maximizing the utilization of hosting servers which are required for providing the services to customers since the cost of buying servers and maintaining them is extremely high. The simplex algorithm in linear programming will take the specified <span>constraints into account to compute the optimal allocation of the available</span> <span>resources to maximize profit and limit the cost. This paper will present a</span> <span>model that uses the simplex algorithm with a set of constraints to determine</span> how many projects of each type a company should take in one period of time.展开更多
文摘The promulgation of the Rules represents a crucial step toward institutionalization and standardization of the minimum cost of living program, which marks the end of the arbitrariness in the traditional relief behavior. In a country, to what degree the citizens enjoy human rights, it depends on the law. The minimum cost of living system has to be ensured by law in its progress toward institutionalization and standardization. This has been testified by the history of the development of the social security systems, either in Germany, which is regarded as a pioneer in modern social security systems or the United States.
基金the National Natural Science Foundation of China(Nos.61802254,62072299,and 61772336)。
文摘For probabilistic programs,there is some work for qualitative and quantitative analysis about expec-tation or mean,such as expected termination time,and expected cost analysis.However,another non-trivial issue is about tail bounds(i.e.,upper bounds of tail probabilities),which can provide high-probability guarantees to extreme events.In this work,we focus on the problem of tail-bound cost analysis over nondeterministic proba-bilistic programs,which aims to automatically obtain the tail bound of resource usages over such programs.To achieve this goal,we present a novel approach,combined with a suitable concentration inequality,to derive the tail bound of accumulated cost until program termination.Our approach can handle both positive and negative costs.Moreover,our approach enables an automated template-based synthesis of supermartingales and leads to an efficient polynomial-time algorithm.To show the effectiveness of our approach,we present experimental results on various programs and make a comparison with state-of-the-art tools.
文摘Motor vehicle inspection and maintenance (I/M) programs are designed to identify high-emitting vehicles and mitigate their impacts on air quality and climate. I/M programs have been traditionally ranked superior among various vehicle emission control measures by the results of cost-benefit analysis, based on the assumption that these programs will achieve the targeted emission reduction outcomes. However, the actual effects of I/M programs may be greatly uncertain and when this uncertainty is taken into account, these programs may become suboptimal. This study develops a new a cost-benefit analysis framework that links various program design consideration, such as program participation rate, identification rate and effective repair rate, to the public health benefits as well as costs of the programs. This framework helps decision makers to investigate minimum implementation requirements that at least ensure the benefits are greater than the costs of implementing the programs in order to improve the overall effectiveness of the I/M programs. To illustrate the applications of the framework, it was applied to a particulate matter oriented I/M program targeting all diesel-fueled vehicles in the city of Bangkok, Thailand, a large metropolitan area that has been suffering from severe ambient PM pollution mainly attributable to its wide use of diesel-fueled vehicles and motorcycles. It was found that the health benefits achieved from the program are sensitive to several key program design elements, including participation rate and problem vehicle identification rate, fraction of effective repairs and illegal operation rate. Other variables, such as the testing cut-points and vehicle population growth rate, only have modest effects on the overall emission reduction and consequent health benefits. Overall, the performance of multiple variables associated with I/M program design needs to be improved simultaneous in order to achieve the targeted benefits of the program.
文摘In this paper, the problem of non-response with significant travel costs in multivariate stratified sample surveys has been formulated of as a Multi-Objective Geometric Programming Problem (MOGPP). The fuzzy programming approach has been described for solving the formulated MOGPP. The formulated MOGPP has been solved with the help of LINGO Software and the dual solution is obtained. The optimum allocations of sample sizes of respondents and non respondents are obtained with the help of dual solutions and primal-dual relationship theorem. A numerical example is given to illustrate the procedure.
文摘We describe a new active-set, cutting-plane Constraint Optimal Selection Technique (COST) for solving general linear programming problems. We describe strategies to bound the initial problem and simultaneously add multiple constraints. We give an interpretation of the new COST’s selection rule, which considers both the depth of constraints as well as their angles from the objective function. We provide computational comparisons of the COST with existing linear programming algorithms, including other COSTs in the literature, for some large-scale problems. Finally, we discuss conclusions and future research.
基金Sponsored by Beijing Social Science Foundation of China(14JGC110)Social Science Research Common Program of Beijing Municipal Commission of Education of China(SM201510038011)CUEB Foundation of China(2014XJG005)
文摘Byproduct gas is an important secondary energy in iron and steel industry, and its optimization is vital to cost reduction. With the development of iron and steel industry to be more eco-friendly, it is necessary to construct an integrated optimized system, taking economics, energy consumption and environment into consideration. Therefore, the environmental cost caused by pollutants discharge should be factored in total cost when optimizing byproduct gas distribution. A green mixed integer linear programming （MILP） model for the optimization of byproduct gases was established to reduce total cost, including both operation cost and environmental cost. The operation cost included penalty for gas deviation, costs of fuel and water consumption, holder booster trip penalty, and so forth; while the environmental cost consisted of penalties for both direct and indirect pollutants discharge. Case study showed that the proposed model brought an optimum solution and 2.2% of the total cost could be reduced compared with previous one.
文摘Selecting diets by quantitative techniques is becoming increasingly common. Linear programming is the most popular technique for the selection of least cost mixes of food to meet specific nutritional requirements for a particular group of persons for either general health or disease-related reason. Hypertension is a silent killer and its prevalence rate especially in the developing countries, which has been mostly associated to demographic, environmental and genetic factors, is becoming alarming. The DASH diet has been clinically proven to prevent and control hypertension. In this paper, a model that provides a Daily Optimal (minimum cost) DASH Diet plan for people with hypertension is formulated. The objective is to obtain daily minimum cost diet plans that satisfy the DASH Diets’ nutrients Tolerable Upper and Lower Intake for different daily Calorie Levels. The formulated DASH diet model was further illustrated using real data set with food samples gotten from the DASH eating plan chart. A DASH diet model for a hypertensive person with a 2000-daily-caloric need was formulated and its optimal diet plan for a day obtained with a total cost of 944.41 Naira. Optimal diet plans for other recommended daily calorie levels were also obtained.
文摘Liquefied petroleum gas (LPG) is an important urban gas source in China. Before supplied to customers by pipeline supply systems, LPG is stored in tanks in LPG vaporization stations. Designers usually decide the number and the size of storage tanks by their experience during constructions of vaporization stations. These decisions are usually not best and most economical. To solve the problem, a compact mixed integer nonlinear programming model has been developed in this paper. The objective is to minimize annual storage cost of the vaporization station. The model has been transformed into a general nonlinear programming model by transforming integer variables and 0-1 variables into continuous variables. One LPG vaporization station was taken as an example to illustrate the usage of the model. The results show that the optimal storage scheme can be determined accurately and quickly by the model and about 15% of storage cost can be saved every year after optimization.
文摘We apply the simplex algorithm which is a branch of linear programming to efficiently determine the allocation of resources required to operate a company in the software development field. The main aim of applying this technique is to maximize the profit of a company under certain limitations. This <span>can be done using the trial-and-error approach. However, this tedious</span> process can be replaced by user-level tools such as Excel which are based on linear programming that will give more accurate results. Small software companies cannot afford to hire a high number of senior programmers to produce the required level of quality and to keep up with the demand for adding new features. On the other hand, lowering the quality of the product will reduce the number of customers and decrease profit. Another aspect is maximizing the utilization of hosting servers which are required for providing the services to customers since the cost of buying servers and maintaining them is extremely high. The simplex algorithm in linear programming will take the specified <span>constraints into account to compute the optimal allocation of the available</span> <span>resources to maximize profit and limit the cost. This paper will present a</span> <span>model that uses the simplex algorithm with a set of constraints to determine</span> how many projects of each type a company should take in one period of time.
