• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 710
Next 10 →

Constraint Integer Programming: a New Approach to integrate CP and MIP

by Tobias Achterberg, Timo Berthold, Thorsten Koch, Kati Wolter , 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

by Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Kati Wolter , 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

by Lintao Zhang, Conor F. Madigan, Matthew H. Moskewicz - 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,

by Blai Bonet , Héctor Geffner - 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

by Kaushik Datta, Mark Murphy, Vasily Volkov, Samuel Williams, Jonathan Carter, Leonid Oliker, David Patterson, John Shalf, Katherine Yelick - 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

by unknown authors
"... 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

by Lintao Zhang, Sharad Malik , 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

by Jessica Davies, Fahiem Bacchus - 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

by Ian P. Gent, Chris Jefferson, Ian Miguel - 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

by Taner Bilgic, Dennis Rock , 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
Next 10 →
Results 1 - 10 of 710
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University