The nesting problem in the leather manufacturing is the problem of placing a set of irregularly shaped pieces (called stencils) on a set of irregularly shaped surfaces (called leathers sheets). This paper presents a n...The nesting problem in the leather manufacturing is the problem of placing a set of irregularly shaped pieces (called stencils) on a set of irregularly shaped surfaces (called leathers sheets). This paper presents a novel and promising processing approach. After the profile of leather sheets and stencils is obtained with digitizer, the discretization makes the processing independent of the specific geometrical information. The constraints of profile are regarded thoroughly. A heuristic bottom-left placement strategy is employed to sequentially locate stencils on sheets. The optimal placement sequence and rotation are deterimined by genetic algorithms (GA). A natural concise encoding method is developed to satisfy all the possible requirements of the leather nesting problem. The experimental results show that the proposed algorithm can not only be applied to the normal two-dimensional nesting problem, but also especially suitable for the placement of multiple two-dimensional irregular stencils on multiple two-dimensional irregular sheets.展开更多
First, the main procedures and the distinctive features of the most-obtuse-angle(MOA)row or column pivot rules are introduced for achieving primal or dual feasibility in linear programming. Then, two special auxilia...First, the main procedures and the distinctive features of the most-obtuse-angle(MOA)row or column pivot rules are introduced for achieving primal or dual feasibility in linear programming. Then, two special auxiliary problems are constructed to prove that each of the rules can be actually considered as a simplex approach for solving the corresponding auxiliary problem. In addition, the nested pricing rule is also reviewed and its geometric interpretation is offered based on the heuristic characterization of an optimal solution.展开更多
This paper deals with the coupling problem between the dynamic behaviors and the tribological behaviors of the piston-liner systems in multi-cylinder internal combustion engines. Firstly, based on the correction of so...This paper deals with the coupling problem between the dynamic behaviors and the tribological behaviors of the piston-liner systems in multi-cylinder internal combustion engines. Firstly, based on the correction of some errors in the equation of piston secondary motion, which have been employed by many authors for several years, a detailed mathematical model for the coupling problem between the dynamical and tribological behaviors in the piston-liner systems of multi-cylinder internal combustion engines is presented. Secondly, the lubrication and friction between the liner and piston in each cylinder is included applying the average flow model of the Reynolds equation. Thirdly, the vibration of each liner is computed through the finite element model of a four-cylinder engine block, by which not only the liner motions caused by the block vibration but also the local vibration and the local static deformation of each liner can be figured out and taken into account. Through theoretical analysis and computation, some conclusions can be drawn as: 1) Both the liner vibration and piston motion are different for different cylinder in a multi-cylinder internal combustion engine, and hence different piston-liner systems will have different tribological behaviors. 2) Different liners have coincident dynamic response on the whole, especially for the lower frequency components. However, differences still exist among the vibrations of different liners, and these differences are mainly owing to the higher frequency components. 3) The impacts of liner vibrations on the tribological behaviors in piston-liner systems are primarily ascribed to its higher frequency components.展开更多
This paper considers the post-J test inference in non-nested linear regression models. Post-J test inference means that the inference problem is considered by taking the first stage J test into account. We first propo...This paper considers the post-J test inference in non-nested linear regression models. Post-J test inference means that the inference problem is considered by taking the first stage J test into account. We first propose a post-J test estimator and derive its asymptotic distribution. We then consider the test problem of the unknown parameters, and a Wald statistic based on the post-J test estimator is proposed. A simulation study shows that the proposed Wald statistic works perfectly as well as the two-stage test from the view of the empirical size and power in large-sample cases, and when the sample size is small, it is even better. As a result,the new Wald statistic can be used directly to test the hypotheses on the unknown parameters in non-nested linear regression models.展开更多
The nestedness property has become an increasingly important means for devising efficient algorithms for network location problems.There have been attempts to explore the nestedness property of network location proble...The nestedness property has become an increasingly important means for devising efficient algorithms for network location problems.There have been attempts to explore the nestedness property of network location problems with some special cases of the convex ordered median objectives.However,there is little research on the nestedness property for those problems with the concave ordered median objectives.This paper constructs a tree network T and shows that the nestedness property cannot hold for the concave ordered median problem,which fills a gap in the research on the nestedness property.Finally,the authors pose an open problem on identifying the nestedness property for the continuous strategic ordered median problem.展开更多
This paper deals with the statistical modeling of latent topic hierarchies in text corpora. The height of the topic tree is assumed as fixed, while the number of topics on each level as unknown a priori and to be infe...This paper deals with the statistical modeling of latent topic hierarchies in text corpora. The height of the topic tree is assumed as fixed, while the number of topics on each level as unknown a priori and to be inferred from data. Taking a nonpara-metric Bayesian approach to this problem, we propose a new probabilistic generative model based on the nested hierarchical Dirichlet process (nHDP) and present a Markov chain Monte Carlo sampling algorithm for the inference of the topic tree structure as well as the word distribution of each topic and topic distribution of each document. Our theoretical analysis and experiment results show that this model can produce a more compact hierarchical topic structure and captures more fine-grained topic rela-tionships compared to the hierarchical latent Dirichlet allocation model.展开更多
文摘The nesting problem in the leather manufacturing is the problem of placing a set of irregularly shaped pieces (called stencils) on a set of irregularly shaped surfaces (called leathers sheets). This paper presents a novel and promising processing approach. After the profile of leather sheets and stencils is obtained with digitizer, the discretization makes the processing independent of the specific geometrical information. The constraints of profile are regarded thoroughly. A heuristic bottom-left placement strategy is employed to sequentially locate stencils on sheets. The optimal placement sequence and rotation are deterimined by genetic algorithms (GA). A natural concise encoding method is developed to satisfy all the possible requirements of the leather nesting problem. The experimental results show that the proposed algorithm can not only be applied to the normal two-dimensional nesting problem, but also especially suitable for the placement of multiple two-dimensional irregular stencils on multiple two-dimensional irregular sheets.
基金The National Natural Science Foundation of China(No.10371017).
文摘First, the main procedures and the distinctive features of the most-obtuse-angle(MOA)row or column pivot rules are introduced for achieving primal or dual feasibility in linear programming. Then, two special auxiliary problems are constructed to prove that each of the rules can be actually considered as a simplex approach for solving the corresponding auxiliary problem. In addition, the nested pricing rule is also reviewed and its geometric interpretation is offered based on the heuristic characterization of an optimal solution.
基金the Major Program(Grant No.59990470) of National Natural Science Foundation of Chinathe General Program(Grant No.50175088) of National Natural Science Foundation of China.
文摘This paper deals with the coupling problem between the dynamic behaviors and the tribological behaviors of the piston-liner systems in multi-cylinder internal combustion engines. Firstly, based on the correction of some errors in the equation of piston secondary motion, which have been employed by many authors for several years, a detailed mathematical model for the coupling problem between the dynamical and tribological behaviors in the piston-liner systems of multi-cylinder internal combustion engines is presented. Secondly, the lubrication and friction between the liner and piston in each cylinder is included applying the average flow model of the Reynolds equation. Thirdly, the vibration of each liner is computed through the finite element model of a four-cylinder engine block, by which not only the liner motions caused by the block vibration but also the local vibration and the local static deformation of each liner can be figured out and taken into account. Through theoretical analysis and computation, some conclusions can be drawn as: 1) Both the liner vibration and piston motion are different for different cylinder in a multi-cylinder internal combustion engine, and hence different piston-liner systems will have different tribological behaviors. 2) Different liners have coincident dynamic response on the whole, especially for the lower frequency components. However, differences still exist among the vibrations of different liners, and these differences are mainly owing to the higher frequency components. 3) The impacts of liner vibrations on the tribological behaviors in piston-liner systems are primarily ascribed to its higher frequency components.
基金supported by a General Research Fund from the Hong Kong Research Grants Council(Grant No.City U-102709)National Natural Science Foundation of China(Grant Nos.11331011and 11271355)the Hundred Talents Program of the Chinese Academy of Sciences
文摘This paper considers the post-J test inference in non-nested linear regression models. Post-J test inference means that the inference problem is considered by taking the first stage J test into account. We first propose a post-J test estimator and derive its asymptotic distribution. We then consider the test problem of the unknown parameters, and a Wald statistic based on the post-J test estimator is proposed. A simulation study shows that the proposed Wald statistic works perfectly as well as the two-stage test from the view of the empirical size and power in large-sample cases, and when the sample size is small, it is even better. As a result,the new Wald statistic can be used directly to test the hypotheses on the unknown parameters in non-nested linear regression models.
基金supported by the Macao Foundation under Grant No.0249National Natural Science Foundation of China under Grant No.70901050
文摘The nestedness property has become an increasingly important means for devising efficient algorithms for network location problems.There have been attempts to explore the nestedness property of network location problems with some special cases of the convex ordered median objectives.However,there is little research on the nestedness property for those problems with the concave ordered median objectives.This paper constructs a tree network T and shows that the nestedness property cannot hold for the concave ordered median problem,which fills a gap in the research on the nestedness property.Finally,the authors pose an open problem on identifying the nestedness property for the continuous strategic ordered median problem.
基金Project (No. 60773180) supported by the National Natural Science Foundation of China
文摘This paper deals with the statistical modeling of latent topic hierarchies in text corpora. The height of the topic tree is assumed as fixed, while the number of topics on each level as unknown a priori and to be inferred from data. Taking a nonpara-metric Bayesian approach to this problem, we propose a new probabilistic generative model based on the nested hierarchical Dirichlet process (nHDP) and present a Markov chain Monte Carlo sampling algorithm for the inference of the topic tree structure as well as the word distribution of each topic and topic distribution of each document. Our theoretical analysis and experiment results show that this model can produce a more compact hierarchical topic structure and captures more fine-grained topic rela-tionships compared to the hierarchical latent Dirichlet allocation model.