In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm .
In this paper, we consider the socalled k-coloring problem in general case.Firstly, a special quadratic 0-1 programming is constructed to formulate k-coloring problem. Secondly, by use of the equivalence between above...In this paper, we consider the socalled k-coloring problem in general case.Firstly, a special quadratic 0-1 programming is constructed to formulate k-coloring problem. Secondly, by use of the equivalence between above quadratic0-1 programming and its relaxed problem, k-coloring problem is converted intoa class of (continuous) nonconvex quadratic programs, and several theoreticresults are also introduced. Thirdly, linear programming approximate algorithmis quoted and verified for this class of nonconvex quadratic programs. Finally,examining problems which are used to test the algorithm are constructed andsufficient computation experiments are reported.展开更多
In this paper, a new class of three term memory gradient method with non-monotone line search technique for unconstrained optimization is presented. Global convergence properties of the new methods are discussed. Comb...In this paper, a new class of three term memory gradient method with non-monotone line search technique for unconstrained optimization is presented. Global convergence properties of the new methods are discussed. Combining the quasi-Newton method with the new method, the former is modified to have global convergence property. Numerical results show that the new algorithm is efficient.展开更多
Oxygen consumption is an important index of coal oxidation.In order to explore the coal-oxygen reaction,we developed an experimental system of coal spontaneous combustion and tested oxygen consumption of differently r...Oxygen consumption is an important index of coal oxidation.In order to explore the coal-oxygen reaction,we developed an experimental system of coal spontaneous combustion and tested oxygen consumption of differently ranked coals at programmed temperatures.The size of coal samples ranged from 0.18~0.42 mm and the system heat-rate was 0.8℃/min.The results show that, for high ranked coals,oxygen consumption rises with coal temperature as a piecewise non-linear process.The critical coal temperature is about 50℃.Below this temperature,oxygen consumption decreases with rising coal temperatures and reached a minimum at 50℃,approximately.Subsequently,it begins to increase and the rate of growth clearly increased with temperature.For low ranked coals,this characteristic is inconspicuous or even non-existent.The difference in oxygen consumption at the same temperatures varies for differently ranked coals.The results show the difference in oxygen consumption of the coals tested in our study reached 78.6%at 100℃.Based on the theory of coal-oxygen reaction,these phenomena were analyzed from the point of view of physical and chemical characteristics,as well as the appearance of the coal-oxygen complex.From theoretical analyses and our experiments,we conclude that the oxygen consumption at programmed temperatures reflects the oxidation ability of coals perfectly.展开更多
文摘In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm .
文摘In this paper, we consider the socalled k-coloring problem in general case.Firstly, a special quadratic 0-1 programming is constructed to formulate k-coloring problem. Secondly, by use of the equivalence between above quadratic0-1 programming and its relaxed problem, k-coloring problem is converted intoa class of (continuous) nonconvex quadratic programs, and several theoreticresults are also introduced. Thirdly, linear programming approximate algorithmis quoted and verified for this class of nonconvex quadratic programs. Finally,examining problems which are used to test the algorithm are constructed andsufficient computation experiments are reported.
文摘In this paper, a new class of three term memory gradient method with non-monotone line search technique for unconstrained optimization is presented. Global convergence properties of the new methods are discussed. Combining the quasi-Newton method with the new method, the former is modified to have global convergence property. Numerical results show that the new algorithm is efficient.
基金Financial support for this research from the National Natural Science Foundation of China(Nos. 50674088 and 50927403)
文摘Oxygen consumption is an important index of coal oxidation.In order to explore the coal-oxygen reaction,we developed an experimental system of coal spontaneous combustion and tested oxygen consumption of differently ranked coals at programmed temperatures.The size of coal samples ranged from 0.18~0.42 mm and the system heat-rate was 0.8℃/min.The results show that, for high ranked coals,oxygen consumption rises with coal temperature as a piecewise non-linear process.The critical coal temperature is about 50℃.Below this temperature,oxygen consumption decreases with rising coal temperatures and reached a minimum at 50℃,approximately.Subsequently,it begins to increase and the rate of growth clearly increased with temperature.For low ranked coals,this characteristic is inconspicuous or even non-existent.The difference in oxygen consumption at the same temperatures varies for differently ranked coals.The results show the difference in oxygen consumption of the coals tested in our study reached 78.6%at 100℃.Based on the theory of coal-oxygen reaction,these phenomena were analyzed from the point of view of physical and chemical characteristics,as well as the appearance of the coal-oxygen complex.From theoretical analyses and our experiments,we conclude that the oxygen consumption at programmed temperatures reflects the oxidation ability of coals perfectly.
