Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
solution space pruning
Description:
A search technique that removes candidate solutions or regions that cannot satisfy a problem's constraints or objectives.
Related topics:
Constraint Satisfaction and Optimization (12%),
VLSI and FPGA Design Techniques (9%),
Embedded Systems Design Techniques (8%)
OpenAlex ID:
keywords/solution-space-pruning
Near-Uniform Sampling of Combinatorial Spaces Using XOR Constraints
2007
·
Carla P. Gomes
, Ashish Sabharwal
, et al.
·
The MIT Press eBooks
·
116
A branch-and-bound algorithm for the continuous facility layout problem
2007
·
Wei Xie
, Nikolaos V. Sahinidis
·
Computers & Chemical Engineering
·
105
Sketch-based pruning of a solution space within a formal geometric constraint solver
2000
·
C. Essert-Villard
, P. Schreck
, et al.
·
Artificial Intelligence
·
51
PDF
Satisfiability Modulo Graph Theory for Task Mapping and Scheduling on Multiprocessor Systems
2010
·
Weichen Liu
, Zonghua Gu
, et al.
·
IEEE Transactions on Parallel and Distributed Systems
·
50
On computing the minimum feedback vertex set of a directed graph by contraction operations
2000
·
Hen-Ming Lin
, Jing-Yang Jou
·
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
·
46
Abstraction via approximate symmetry
1993
·
Ellman, Thomas
·
Rutgers University Community Repository (Rutgers University)
·
39
Joint Placement of UPF and Edge Server for 6G Network
2021
·
Yuanzhe Li
, Xiao Ma
, et al.
·
IEEE Internet of Things Journal
·
38
A decomposition-based constraint optimization approach for statically scheduling task graphs with communication delays to multiprocessors
2007
·
Nadathur Satish
, Kaushik Ravindran
, et al.
·
37
Simultaneous layout migration and decomposition for double patterning technology
2009
·
Chin-Hsiung Hsu
, Yao-Wen Chang
, et al.
·
33
Efficient and reliable service selection for heterogeneous distributed software systems
2016
·
Shangguang Wang
, Lin Huang
, et al.
·
Future Generation Computer Systems
·
29
Optimal Limited Contingency Planning
2012
·
Meuleau, Nicolas
, Smith, David
·
arXiv (Cornell University)
·
29
PDF
Global Trajectory Optimisation : Can We Prune the Solution Space When Considering Deep Space Manoeuvres? [Final Report]
2008
·
Massimiliano Vasile
, Matteo Ceriotti
, et al.
·
CentAUR (University of Reading)
·
29
Grammar enumeration and inference
1977
·
R.M. Wharton
·
Information and Control
·
28
PDF
A machine learning approach for solution space reduction in aircraft disruption recovery
2024
·
Navid Rashedi
, Nolan Sankey
, et al.
·
European Journal of Operational Research
·
26
A Decomposition-based Constraint Optimization Approach for Statically Scheduling Task Graphs with Communication Delays to Multiprocessors
2007
·
Nadathur Satish
, Kaushik Ravindran
, et al.
·
Design, Automation, and Test in Europe
·
26
Optimal design of survivable mesh networks based on line switched WDM self-healing rings
2003
·
A. Fumagalli
, I. Cerutti
, et al.
·
IEEE/ACM Transactions on Networking
·
24
Two-phase node deployment for target coverage in rechargeable WSNs using genetic algorithm and integer linear programming
2020
·
Mahsa Zameni
, Aref Rezaei
, et al.
·
The Journal of Supercomputing
·
21
Using Stochastic AI Techniques to Achieve Unbounded Resolution in Finite Player Goore Games and its Applications
2007
·
B. John Oommen
, Ole-Christoffer Granmo
, et al.
·
IEEE Conference on Computational Intelligence and Games (CIG)
·
21
An Energy-Efficient Resource Scheduling Algorithm for Cloud Computing based on Resource Equivalence Optimization
2016
·
Li Mao
, De Yu Qi
, et al.
·
International Journal of Grid and High Performance Computing
·
20
Combined loop transformation and hierarchy allocation for data reuse optimization
2011
·
Jason Cong
, Peng Zhang
, et al.
·
20
Faster Generation of Feasible Design Points
2005
·
Bernard Yannou
, Faysal Moreno
, et al.
·
ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE)
·
20
Computing minimum feedback vertex sets by contraction operations and its applications on CAD
2003
·
Hen-Ming Lin
, Jing-Yang Jou
·
IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD)
·
20
Branch‐and‐bound placement for building block layout
1993
·
Hidetoshi Onodera
, Yo Taniguchi
, et al.
·
Electronics and Communications in Japan (Part III Fundamental Electronic Science)
·
20
E-morphic: Scalable Equality Saturation for Structural Exploration in Logic Synthesis
2025
·
Chen Chen
, Guangyu Hu
, et al.
·
ACM/IEEE Design Automation Conference (DAC)
·
19
PDF
Particle Swarm Optimization for Constrained Instruction Scheduling
2008
·
Rehab F. Abdel-Kader
·
VLSI design
·
19
PDF
Show more works
View as search
Works count:
100
Citation count:
1,177
Year
Topic
Type