Results 1 - 10
of
710
Constraint Integer Programming: a New Approach to integrate CP and MIP
, 2008
"... This article introduces constraint integer programming (CIP), which is a novel way to combine constraint programming (CP) and mixed integer programming (MIP) methodologies. CIP is a generalization of MIP that supports the notion of general constraints as in CP. This approach is supported by the CIP ..."
Abstract
-
Cited by 34 (7 self)
- Add to MetaCart
that SCIP is almost competitive to current state-of-the-art commercial MIP solvers. Second, we employ the CIP framework to solve chip design verification problems, which involve some highly non-linear constraint types that are very hard to handle by pure MIP solvers. The CIP approach is very effective here
Constraint Integer Programming: Techniques and Applications
, 2008
"... This article introduces constraint integer programming (CIP), which is a novel way to combine constraint programming (CP) and mixed integer programming (MIP) methodologies. CIP is a generalization of MIP that supports the notion of general constraints as in CP. This approach is supported by the CIP ..."
Abstract
- Add to MetaCart
. Computational experiments show that SCIP is almost com-petitive to current state-of-the-art commercial MIP solvers. Second, we demonstrate how to use CIP techniques to compute the number of opti-mal solutions of integer programs. Third, we employ the CIP framework to solve chip design verification problems
Efficient Conflict Driven Learning in a Boolean Satisfiability Solver
- In ICCAD
, 2001
"... One of the most important features of current state-of-the-art SAT solvers is the use of conflict based backtracking and learning techniques. In this paper, we generalize various conflict driven learning strategies in terms of different partitioning schemes of the implication graph. We re-examine th ..."
Abstract
-
Cited by 348 (8 self)
- Add to MetaCart
One of the most important features of current state-of-the-art SAT solvers is the use of conflict based backtracking and learning techniques. In this paper, we generalize various conflict driven learning strategies in terms of different partitioning schemes of the implication graph. We re
Planning as heuristic search,
- 5 – 33, ISSN
, 2001
"... Abstract In the AIPS98 Planning Contest, the HSP planner showed that heuristic search planners can be competitive with state-of-the-art Graphplan and SAT planners. Heuristic search planners like HSP transform planning problems into problems of heuristic search by automatically extracting heuristics ..."
Abstract
-
Cited by 421 (33 self)
- Add to MetaCart
Abstract In the AIPS98 Planning Contest, the HSP planner showed that heuristic search planners can be competitive with state-of-the-art Graphplan and SAT planners. Heuristic search planners like HSP transform planning problems into problems of heuristic search by automatically extracting
Stencil computation optimization and autotuning on state-of-the-art multicore architectures
- In (submitted to) Proc. SC2008: High performance computing, networking, and storage conference
, 2008
"... Understanding the most efficient design and utilization of emerging multicore systems is one of the most challenging questions faced by the mainstream and scientific computing industries in several decades. Our work explores multicore stencil (nearest-neighbor) computations — a class of algorithms a ..."
Abstract
-
Cited by 136 (16 self)
- Add to MetaCart
at the heart of many structured grid codes, including PDE solvers. We develop a number of effective optimization strategies, and build an auto-tuning environment that searches over our optimizations and their parameters to minimize runtime, while maximizing performance portability. To evaluate
State-of-the-Art Review
"... An update on cardiovascular adrenergic receptor physiology and potential pharmacological applications in veterinary critical care Kathryn M. Long, DVM and Rebecca Kirby, DVM, DACVIM, DACVECC Objective: To review the recent human and veterinary literature on current adrenergic receptor physiology/ pa ..."
Abstract
- Add to MetaCart
An update on cardiovascular adrenergic receptor physiology and potential pharmacological applications in veterinary critical care Kathryn M. Long, DVM and Rebecca Kirby, DVM, DACVIM, DACVECC Objective: To review the recent human and veterinary literature on current adrenergic receptor physiology
The Quest for Efficient Boolean Satisfiability Solvers
, 2002
"... has seen much interest in not just the theoretical computer science community, but also in areas where practical solutions to this problem enable significant practical applications. Since the first development of the basic search based algorithm proposed by Davis, Putnam, Logemann and Loveland (DPLL ..."
Abstract
-
Cited by 149 (3 self)
- Add to MetaCart
(DPLL) about forty years ago, this area has seen active research effort with many interesting contributions that have culminated in state-of-the-art SAT solvers today being able to handle problem instances with thousands, and in same cases even millions, of variables. In this paper we examine some
Exploiting the power of MIP solvers in Maxsat
- In Proc. SAT, volume 7962 of LNCS
, 2013
"... Abstract. maxsat is an optimization version of satisfiability. Since many practical problems involve optimization, there are a wide range of potential applications for effective maxsat solvers. In this paper we present an extensive empirical evaluation of a number of maxsat solvers. In addition to t ..."
Abstract
-
Cited by 7 (1 self)
- Add to MetaCart
to traditional maxsat solvers, we also evaluate the use of a state-of-the-art Mixed Integer Program (mip) solver, cplex, for solving maxsat. mip solvers are the most popular technology for solving opti-mization problems and are also theoretically more powerful than sat solvers. In fact, we show that cplex
Minion: A fast scalable constraint solver
- In: Proceedings of ECAI 2006, Riva del Garda
, 2006
"... Abstract. We present Minion, a new constraint solver. Empirical results on standard benchmarks show orders of magnitude performance gains over state-of-the-art constraint toolkits. These gains increase with problem size – Minion delivers scalable constraint solving. Minion is a general-purpose const ..."
Abstract
-
Cited by 114 (38 self)
- Add to MetaCart
Abstract. We present Minion, a new constraint solver. Empirical results on standard benchmarks show orders of magnitude performance gains over state-of-the-art constraint toolkits. These gains increase with problem size – Minion delivers scalable constraint solving. Minion is a general
Product Data Management Systems: State-Of-The-Art And The Future
, 1997
"... We survey the current state-of-the-art in (commercial) Product Data Management (PDM) systems. After identifying the major functions of PDM systems, we indicate various shortcomings of the current PDM technology. An important shortcoming is in the representation and use of functions. We review the fu ..."
Abstract
-
Cited by 18 (0 self)
- Add to MetaCart
We survey the current state-of-the-art in (commercial) Product Data Management (PDM) systems. After identifying the major functions of PDM systems, we indicate various shortcomings of the current PDM technology. An important shortcoming is in the representation and use of functions. We review
Results 1 - 10
of
710