In operations research, the transportation problem (TP) is among the earliest and most effective applications of the linear programming problem. Unbalanced transportation problems reflect the reality of supply chain a...In operations research, the transportation problem (TP) is among the earliest and most effective applications of the linear programming problem. Unbalanced transportation problems reflect the reality of supply chain and logistics situations where the available supply of goods may not precisely match the demand at different locations. To deal with an unbalanced transportation problem (UTP), it is essential first to convert it into a balanced transportation problem (BTP) to find an initial basic feasible solution (IBFS) and hence the optimal solution. The present paper is concerned with introducing a new approach to convert an unbalanced transportation problem into a balanced one and as a consequence to obtain optimum total transportation cost. Numerical examples are provided to demonstrate the suggested method.展开更多
In this paper, the nonlinear programming problem with quasimonotonic （ both quasiconvex and quasiconcave ）objective function and linear constraints is considered. With the decomposition theorem of polyhedral sets, t...In this paper, the nonlinear programming problem with quasimonotonic （ both quasiconvex and quasiconcave ）objective function and linear constraints is considered. With the decomposition theorem of polyhedral sets, the structure of optimal solution set for the programming problem is depicted. Based on a simplified version of the convex simplex method, the uniqueness condition of optimal solution and the computational procedures to determine all optimal solutions are given, if the uniqueness condition is not satisfied. An illustrative example is also presented.展开更多
The optimization problem is considered in which the objective function is pseudolinear（both pseudoconvex and pseudoconcave） and the constraints are linear. The general expression for the optimal solutions to the pro...The optimization problem is considered in which the objective function is pseudolinear（both pseudoconvex and pseudoconcave） and the constraints are linear. The general expression for the optimal solutions to the problem is derived with the representation theorem of polyhedral sets, and the uniqueness condition of the optimal solution and the computational procedures to determine all optimal solutions （if the uniqueness condition is not satisfied ） are provided. Finally, an illustrative example is also given.展开更多
To properly describe and solve complex decision problems, research on theoretical properties and solution of mixed-integer quadratic programs is becoming very important. We establish in this paper different Lipschitz-...To properly describe and solve complex decision problems, research on theoretical properties and solution of mixed-integer quadratic programs is becoming very important. We establish in this paper different Lipschitz-type continuity results about the optimal value function and optimal solutions of mixed-integer parametric quadratic programs with parameters in the linear part of the objective function and in the right-hand sides of the linear constraints. The obtained results extend some existing results for continuous quadratic programs, and, more importantly, lay the foundation for further theoretical study and corresponding algorithm analysis on mixed-integer quadratic programs.展开更多
With the expression theorem of convex polyhedron, this paper gives the general expression for the solutions in standard linear programming problems. And the calculation procedures in determining the optimal solutions ...With the expression theorem of convex polyhedron, this paper gives the general expression for the solutions in standard linear programming problems. And the calculation procedures in determining the optimal solutions are also given.展开更多
We prove that the model with physical and human capital adjustment costs has optimal solution when the production function is increasing return and the structure of vetor fields of the model changes substantially when...We prove that the model with physical and human capital adjustment costs has optimal solution when the production function is increasing return and the structure of vetor fields of the model changes substantially when the prodution function from decreasing return turns to increasing return. And it is shown that the economy is improved when the coefficients of adjustment costs become small. Key words optimal solution - nonzero equilibrium - adjustment costs CLC number O 29 Foundation item: Supported by the National Natural Science Foundation of China (79970104)Biography: RAO Lan-lan (1978-), female, Master candidate, research direction: mathematical economy.展开更多
In this paper, we have used two reliable approaches (theorems) to find the optimal solutions to transportation problems, using variations in costs. In real-life scenarios, transportation costs can fluctuate due to dif...In this paper, we have used two reliable approaches (theorems) to find the optimal solutions to transportation problems, using variations in costs. In real-life scenarios, transportation costs can fluctuate due to different factors. Finding optimal solutions to the transportation problem in the context of variations in cost is vital for ensuring cost efficiency, resource allocation, customer satisfaction, competitive advantage, environmental responsibility, risk mitigation, and operational fortitude in practical situations. This paper opens up new directions for the solution of transportation problems by introducing two key theorems. By using these theorems, we can develop an algorithm for identifying the optimal solution attributes and permitting accurate quantification of changes in overall transportation costs through the addition or subtraction of constants to specific rows or columns, as well as multiplication by constants inside the cost matrix. It is anticipated that the two reliable techniques presented in this study will provide theoretical insights and practical solutions to enhance the efficiency and cost-effectiveness of transportation systems. Finally, numerical illustrations are presented to verify the proposed approaches.展开更多
In this paper,we investigate three canonical forms of interval convex quadratic pro-gramming problems.Necessary and suficient conditions for checking weak and strong optimality of given vector corresponding to various...In this paper,we investigate three canonical forms of interval convex quadratic pro-gramming problems.Necessary and suficient conditions for checking weak and strong optimality of given vector corresponding to various forms of feasible region,are established respectively.By using the concept of feasible direction,these conditions are formulated in the form of linear systems with both equations and inequalities.In addition,we provide two specific examples to illustrate the efficiency of the conditions.展开更多
In regularized kernel methods, the solution of a learning problem is found by minimizing a functional consisting of a empirical risk and a regularization term. In this paper, we study the existence of optimal solution...In regularized kernel methods, the solution of a learning problem is found by minimizing a functional consisting of a empirical risk and a regularization term. In this paper, we study the existence of optimal solution of multi-kernel regularization learning. First, we ameliorate a previous conclusion about this problem given by Micchelli and Pontil, and prove that the optimal solution exists whenever the kernel set is a compact set. Second, we consider this problem for Gaussian kernels with variance σ∈（0,∞）, and give some conditions under which the optimal solution exists.展开更多
With the expression theorem of convex polyhedron, this paper gave the general expression for the solutions to standard linear programming problems and the calculation procedures in determining the optimal solutions.
This paper proposes an efficient method for optimal power flow solution （OPF） using particle swarm optimization （PSO） technique. The objective of the proposed method is to find the steady state operation point in ...This paper proposes an efficient method for optimal power flow solution （OPF） using particle swarm optimization （PSO） technique. The objective of the proposed method is to find the steady state operation point in a power system which minimizes the fuel cost, while maintaining an acceptable system performance in terms of limits on generator power, line flow limits and voltage limits. In order to improvise the performance of the conventional PSO （cPSO）, the fine tuning parameters- the inertia weight and acceleration coefficients are formulated in terms of global-local best values of the objective function. These global-local best inertia weight （GLBestlW） and global-local best acceleration coefficient （GLBestAC） are incorporated into PSO in order to compute the optimal power flow solution. The proposed method has been tested on the standard IEEE 30 bus test system to prove its efficacy. The results are compared with those obtained through cPSO. It is observed that the proposed algorithm is computationally faster, in terms of the number of load flows executed and provides better results than the conventional heuristic techniques.展开更多
Dykstra’s alternating projection algorithm was proposed to treat the problem of finding the projection of a given point onto the intersection of some closed convex sets. In this paper, we first apply Dykstra’s alter...Dykstra’s alternating projection algorithm was proposed to treat the problem of finding the projection of a given point onto the intersection of some closed convex sets. In this paper, we first apply Dykstra’s alternating projection algorithm to compute the optimal approximate symmetric positive semidefinite solution of the matrix equations AXB = E, CXD = F. If we choose the initial iterative matrix X<sub>0</sub> = 0, the least Frobenius norm symmetric positive semidefinite solution of these matrix equations is obtained. A numerical example shows that the new algorithm is feasible and effective.展开更多
The traditional foundry industry has developed rapidly in recently years due to advancements in computer technology. Modifying and designing the feeding system has become more convenient with the help of the casting s...The traditional foundry industry has developed rapidly in recently years due to advancements in computer technology. Modifying and designing the feeding system has become more convenient with the help of the casting software, Inte CAST. A common method of designing a feeding system is to first design the initial systems, run simulations with casting software, analyze the feedback, and then redesign. In this work, genetic, fruit fly, and interior point optimizer(IPOPT) algorithms were introduced to guide the optimal riser design for the feeding system. The results calculated by the three optimal algorithms indicate that the riser volume has a weak relationship with the modulus constraint; while it has a close relationship with the volume constraint. Based on the convergence rate, the fruit fly algorithm was obviously faster than the genetic algorithm. The optimized riser was also applied during casting, and was simulated using Inte CAST. The numerical simulation results reveal that with the same riser volume, the riser optimized by the genetic and fruit fly algorithms has a similar improvement on casting shrinkage. The IPOPT algorithm has the advantage of causing the smallest shrinkage porosities, compared to those of the genetic and fruit fly algorithms, which were almost the same.展开更多
In this paper,weak optimal inverse problems of interval linear programming(IvLP)are studied based on KKT conditions.Firstly,the problem is precisely defined.Specifically,by adjusting the minimum change of the current ...In this paper,weak optimal inverse problems of interval linear programming(IvLP)are studied based on KKT conditions.Firstly,the problem is precisely defined.Specifically,by adjusting the minimum change of the current cost coefficient,a given weak solution can become optimal.Then,an equivalent characterization of weak optimal inverse IvLP problems is obtained.Finally,the problem is simplified without adjusting the cost coefficient of null variable.展开更多
In this article,the authors discuss the optimal conditions of the linear fractionalprogramming problem and prove that a locally optional solution is a globally optional solution and the locally optimal solution can be...In this article,the authors discuss the optimal conditions of the linear fractionalprogramming problem and prove that a locally optional solution is a globally optional solution and the locally optimal solution can be attained at a basic feasible solution withconstraint condition.展开更多
In this paper,we study the minimax linear fractional programming problem on a non-empty bounded set,called problem(MLFP),and we design a branch and bound algorithm to find a globally optimal solution of(MLFP).Firstly,...In this paper,we study the minimax linear fractional programming problem on a non-empty bounded set,called problem(MLFP),and we design a branch and bound algorithm to find a globally optimal solution of(MLFP).Firstly,we convert the problem(MLFP)to a problem(EP2)that is equivalent to it.Secondly,by applying the convex relaxation technique to problem(EP2),a convex quadratic relaxation problem(CQRP)is obtained.Then,the overall framework of the algorithm is given and its convergence is proved,the worst-case iteration number is also estimated.Finally,experimental data are listed to illustrate the effectiveness of the algorithm.展开更多
With the acceleration of urbanization,the construction industry has developed rapidly worldwide but has also brought serious environmental problems.Traditional architectural design methods often only focus on the func...With the acceleration of urbanization,the construction industry has developed rapidly worldwide but has also brought serious environmental problems.Traditional architectural design methods often only focus on the function and beauty of the building while ignoring its impact on the environment.In addition,the lack of effective design and construction management methods also led to high resource and energy consumption.To overcome this challenge,the concept of green building came into being.Green buildings emphasize reducing the negative impact of buildings on the environment and improving resource utilization efficiency throughout the entire life cycle.BIM technology provides strong support for achieving this goal.Based on this,starting from the role of BIM technology in green building performance optimization,this article analyzes the optimization of green building performance solutions based on BIM technology in detail to promote the sustainable development of buildings.展开更多
A detailed study of some simple forms which have a given special structure have been solved, in this paper, we research the extension of this kind of special structure problems.
Four different welding sequences of double-pulse MIG welding were conducted for 6061-T6 aluminum alloy automobile bumpers by using nonlinear elastoplasticity finite element method based on ABAQUS software.The post-wel...Four different welding sequences of double-pulse MIG welding were conducted for 6061-T6 aluminum alloy automobile bumpers by using nonlinear elastoplasticity finite element method based on ABAQUS software.The post-welding residual stress and deformation were definitely different among the four welding sequences.The results showed that the highest temperature in Solution A was approximately 200℃higher than the melting point of base metal.High residual stress was resulted from this large temperature gradient and mainly concentrated on the welding vicinity between beam and crash box.The welding deformation primarily occurred in both of the contraction of two-ends of the beam and the self-contraction of crash box.Compared with other welding sequences,the residual stress in Solution A was the smallest,whereas the welding deformation was the largest.However,the optimal sequence was Solution B because of the effective reduction of residual stress and good assembly requirements.展开更多
文摘In operations research, the transportation problem (TP) is among the earliest and most effective applications of the linear programming problem. Unbalanced transportation problems reflect the reality of supply chain and logistics situations where the available supply of goods may not precisely match the demand at different locations. To deal with an unbalanced transportation problem (UTP), it is essential first to convert it into a balanced transportation problem (BTP) to find an initial basic feasible solution (IBFS) and hence the optimal solution. The present paper is concerned with introducing a new approach to convert an unbalanced transportation problem into a balanced one and as a consequence to obtain optimum total transportation cost. Numerical examples are provided to demonstrate the suggested method.
基金Supported by the Research Foundation of Jinan University(04SKZD01).
文摘In this paper, the nonlinear programming problem with quasimonotonic （ both quasiconvex and quasiconcave ）objective function and linear constraints is considered. With the decomposition theorem of polyhedral sets, the structure of optimal solution set for the programming problem is depicted. Based on a simplified version of the convex simplex method, the uniqueness condition of optimal solution and the computational procedures to determine all optimal solutions are given, if the uniqueness condition is not satisfied. An illustrative example is also presented.
文摘The optimization problem is considered in which the objective function is pseudolinear（both pseudoconvex and pseudoconcave） and the constraints are linear. The general expression for the optimal solutions to the problem is derived with the representation theorem of polyhedral sets, and the uniqueness condition of the optimal solution and the computational procedures to determine all optimal solutions （if the uniqueness condition is not satisfied ） are provided. Finally, an illustrative example is also given.
基金Supported by the National Natural Science Foundation of China(10571141,70971109)the Key Projectof the National Natural Science Foundation of China(70531030)
文摘To properly describe and solve complex decision problems, research on theoretical properties and solution of mixed-integer quadratic programs is becoming very important. We establish in this paper different Lipschitz-type continuity results about the optimal value function and optimal solutions of mixed-integer parametric quadratic programs with parameters in the linear part of the objective function and in the right-hand sides of the linear constraints. The obtained results extend some existing results for continuous quadratic programs, and, more importantly, lay the foundation for further theoretical study and corresponding algorithm analysis on mixed-integer quadratic programs.
文摘With the expression theorem of convex polyhedron, this paper gives the general expression for the solutions in standard linear programming problems. And the calculation procedures in determining the optimal solutions are also given.
文摘We prove that the model with physical and human capital adjustment costs has optimal solution when the production function is increasing return and the structure of vetor fields of the model changes substantially when the prodution function from decreasing return turns to increasing return. And it is shown that the economy is improved when the coefficients of adjustment costs become small. Key words optimal solution - nonzero equilibrium - adjustment costs CLC number O 29 Foundation item: Supported by the National Natural Science Foundation of China (79970104)Biography: RAO Lan-lan (1978-), female, Master candidate, research direction: mathematical economy.
文摘In this paper, we have used two reliable approaches (theorems) to find the optimal solutions to transportation problems, using variations in costs. In real-life scenarios, transportation costs can fluctuate due to different factors. Finding optimal solutions to the transportation problem in the context of variations in cost is vital for ensuring cost efficiency, resource allocation, customer satisfaction, competitive advantage, environmental responsibility, risk mitigation, and operational fortitude in practical situations. This paper opens up new directions for the solution of transportation problems by introducing two key theorems. By using these theorems, we can develop an algorithm for identifying the optimal solution attributes and permitting accurate quantification of changes in overall transportation costs through the addition or subtraction of constants to specific rows or columns, as well as multiplication by constants inside the cost matrix. It is anticipated that the two reliable techniques presented in this study will provide theoretical insights and practical solutions to enhance the efficiency and cost-effectiveness of transportation systems. Finally, numerical illustrations are presented to verify the proposed approaches.
基金Supported by the Natural Science Foundation of Zhejiang Province(LY21A010021)the National Natural Science Foundation of China(11701506)。
文摘In this paper,we investigate three canonical forms of interval convex quadratic pro-gramming problems.Necessary and suficient conditions for checking weak and strong optimality of given vector corresponding to various forms of feasible region,are established respectively.By using the concept of feasible direction,these conditions are formulated in the form of linear systems with both equations and inequalities.In addition,we provide two specific examples to illustrate the efficiency of the conditions.
基金Supported by National Natural Science Foundation of China (Grant No.11071276)
文摘In regularized kernel methods, the solution of a learning problem is found by minimizing a functional consisting of a empirical risk and a regularization term. In this paper, we study the existence of optimal solution of multi-kernel regularization learning. First, we ameliorate a previous conclusion about this problem given by Micchelli and Pontil, and prove that the optimal solution exists whenever the kernel set is a compact set. Second, we consider this problem for Gaussian kernels with variance σ∈（0,∞）, and give some conditions under which the optimal solution exists.
文摘With the expression theorem of convex polyhedron, this paper gave the general expression for the solutions to standard linear programming problems and the calculation procedures in determining the optimal solutions.
文摘This paper proposes an efficient method for optimal power flow solution （OPF） using particle swarm optimization （PSO） technique. The objective of the proposed method is to find the steady state operation point in a power system which minimizes the fuel cost, while maintaining an acceptable system performance in terms of limits on generator power, line flow limits and voltage limits. In order to improvise the performance of the conventional PSO （cPSO）, the fine tuning parameters- the inertia weight and acceleration coefficients are formulated in terms of global-local best values of the objective function. These global-local best inertia weight （GLBestlW） and global-local best acceleration coefficient （GLBestAC） are incorporated into PSO in order to compute the optimal power flow solution. The proposed method has been tested on the standard IEEE 30 bus test system to prove its efficacy. The results are compared with those obtained through cPSO. It is observed that the proposed algorithm is computationally faster, in terms of the number of load flows executed and provides better results than the conventional heuristic techniques.
文摘Dykstra’s alternating projection algorithm was proposed to treat the problem of finding the projection of a given point onto the intersection of some closed convex sets. In this paper, we first apply Dykstra’s alternating projection algorithm to compute the optimal approximate symmetric positive semidefinite solution of the matrix equations AXB = E, CXD = F. If we choose the initial iterative matrix X<sub>0</sub> = 0, the least Frobenius norm symmetric positive semidefinite solution of these matrix equations is obtained. A numerical example shows that the new algorithm is feasible and effective.
基金financially supported by the National Science and Technology Key Projects of Numerical Control(2012ZX04012-011)the State Key Laboratory of Materials Processing and Die&Mold Technology Research Project(2014,2015)
文摘The traditional foundry industry has developed rapidly in recently years due to advancements in computer technology. Modifying and designing the feeding system has become more convenient with the help of the casting software, Inte CAST. A common method of designing a feeding system is to first design the initial systems, run simulations with casting software, analyze the feedback, and then redesign. In this work, genetic, fruit fly, and interior point optimizer(IPOPT) algorithms were introduced to guide the optimal riser design for the feeding system. The results calculated by the three optimal algorithms indicate that the riser volume has a weak relationship with the modulus constraint; while it has a close relationship with the volume constraint. Based on the convergence rate, the fruit fly algorithm was obviously faster than the genetic algorithm. The optimized riser was also applied during casting, and was simulated using Inte CAST. The numerical simulation results reveal that with the same riser volume, the riser optimized by the genetic and fruit fly algorithms has a similar improvement on casting shrinkage. The IPOPT algorithm has the advantage of causing the smallest shrinkage porosities, compared to those of the genetic and fruit fly algorithms, which were almost the same.
基金Supported by the National Natural Science Foundation of China(11971433)First Class Discipline of Zhe-jiang-A(Zhejiang Gongshang University-Statistics,1020JYN4120004G-091),Graduate Scientic Research and Innovation Foundation of Zhejiang Gongshang University.
文摘In this paper,weak optimal inverse problems of interval linear programming(IvLP)are studied based on KKT conditions.Firstly,the problem is precisely defined.Specifically,by adjusting the minimum change of the current cost coefficient,a given weak solution can become optimal.Then,an equivalent characterization of weak optimal inverse IvLP problems is obtained.Finally,the problem is simplified without adjusting the cost coefficient of null variable.
基金Supported by the Natural Science Foundation of Henan Province（0511012000 0511013600） Supported by the Science Foundation for Pure Research of Natural Science of the Education Department of Henan Province（200512950001）
文摘In this article,the authors discuss the optimal conditions of the linear fractionalprogramming problem and prove that a locally optional solution is a globally optional solution and the locally optimal solution can be attained at a basic feasible solution withconstraint condition.
基金Supported by the National Natural Science Foundation of China(Grant Nos.12071133 and 11871196).
文摘In this paper,we study the minimax linear fractional programming problem on a non-empty bounded set,called problem(MLFP),and we design a branch and bound algorithm to find a globally optimal solution of(MLFP).Firstly,we convert the problem(MLFP)to a problem(EP2)that is equivalent to it.Secondly,by applying the convex relaxation technique to problem(EP2),a convex quadratic relaxation problem(CQRP)is obtained.Then,the overall framework of the algorithm is given and its convergence is proved,the worst-case iteration number is also estimated.Finally,experimental data are listed to illustrate the effectiveness of the algorithm.
文摘With the acceleration of urbanization,the construction industry has developed rapidly worldwide but has also brought serious environmental problems.Traditional architectural design methods often only focus on the function and beauty of the building while ignoring its impact on the environment.In addition,the lack of effective design and construction management methods also led to high resource and energy consumption.To overcome this challenge,the concept of green building came into being.Green buildings emphasize reducing the negative impact of buildings on the environment and improving resource utilization efficiency throughout the entire life cycle.BIM technology provides strong support for achieving this goal.Based on this,starting from the role of BIM technology in green building performance optimization,this article analyzes the optimization of green building performance solutions based on BIM technology in detail to promote the sustainable development of buildings.
文摘A detailed study of some simple forms which have a given special structure have been solved, in this paper, we research the extension of this kind of special structure problems.
基金Projects(31665004,31715011) supported by the Open Fund of State Key Laboratory of Advanced Design and Manufacture for Vehicle Body,Hunan University,ChinaProject(15C0450) supported by the Educational Commission of Hunan Province of China
文摘Four different welding sequences of double-pulse MIG welding were conducted for 6061-T6 aluminum alloy automobile bumpers by using nonlinear elastoplasticity finite element method based on ABAQUS software.The post-welding residual stress and deformation were definitely different among the four welding sequences.The results showed that the highest temperature in Solution A was approximately 200℃higher than the melting point of base metal.High residual stress was resulted from this large temperature gradient and mainly concentrated on the welding vicinity between beam and crash box.The welding deformation primarily occurred in both of the contraction of two-ends of the beam and the self-contraction of crash box.Compared with other welding sequences,the residual stress in Solution A was the smallest,whereas the welding deformation was the largest.However,the optimal sequence was Solution B because of the effective reduction of residual stress and good assembly requirements.
