this paper introduces a new method to prune the domains of the variables in constrained optimization problems where the objective function is defined by a sum y = ∑xi, and where variables xi are subject to difference...
详细信息
Decision diagrams are an increasingly important tool in cutting-edge solvers for discrete optimization. However, the field of decision diagrams is relatively new, and is still incorporating the library of techniques t...
详细信息
We describe a system which generates finite domain constraint models from positive example solutions, for highly structured problems. the system is based on the global constraint catalog, providing the library of cons...
详细信息
We show that existing constraint manipulation technology incorporated in the paradigm of symbolic model checking with rich assertional languages [KMM+97], can be successfully applied to the verification of client-serv...
详细信息
Randomly-generated binary constraint satisfaction problems go through a phase transition as the constraint tightness varies. Loose constraints give an 9;easy-soluble9; region, where problems have many solutions ...
详细信息
Industrial optimization applications must be "robust," i.e., must provide good solutions to problem instances of different size and numerical characteristics, and continue to work well when side constraints ...
详细信息
Consistencies are properties of constraint networks that can be enforced by appropriate algorithms to reduce the size of the search space to be explored. Recently, many consistencies built upon taking decisions (most ...
详细信息
Propagation of linear constraints has become a crucial sub-routine in modern Mixed-Integer programming (MIP) solvers. In practice, iterative algorithms with tolerance-based stopping criteria are used to avoid problems...
详细信息
Factor analysis is a statistical technique for reducing the number of factors responsible for a matrix of correlations to a smaller number of factors that may reflect underlying variables. In this study factor analysi...
详细信息
Systems of ordinary differential equations (ODEs) and partial differential equations (PDEs) are extensively used in many fields of science, including physics, biochemistry, nonlinear control, and dynamical systems. On...
详细信息
暂无评论