Filters








189,495 Hits in 3.7 sec

Using Hard Constraints for Representing Soft Constraints [chapter]

Jean-Charles Régin
2011 Lecture Notes in Computer Science  
In this paper we present a new schema where a soft constraint is represented by a hard constraint in order to automatically benet from the pruning performance of the ltering algorithm associated with this  ...  These algorithms do not use the ltering algorithms associated with the soft constraints.  ...  Therefore, if we represent soft constraints by hard constraints we will be able to benet from all these mechanisms. Currently, solvers do not use complex mechanisms for dealing with soft constraints.  ... 
doi:10.1007/978-3-642-21311-3_17 fatcat:6uwiueodxjhmrhdwoonswyoige

A Two Level Local Search for MAX-SAT Problems with Hard and Soft Constraints [chapter]

John Thornton, Stuart Bain, Abdul Sattar, Duc Nghia Pham
2002 Lecture Notes in Computer Science  
As many real-world problems are best represented by hard (mandatory) and soft (desirable) constraints, the development of effective local search heuristics for this domain is of significant practical importance  ...  Using constraint weighting techniques derived from DLM to satisfy hard constraints, we apply a Tabu search to optimise the soft constraint violations.  ...  A Two-Level Heuristic for Hard and Soft Constraints In order to evaluate the hard and soft constraint version of MAX-AGE we developed two non-weighting local search algorithms using NOVELTY+ [8] and  ... 
doi:10.1007/3-540-36187-1_53 fatcat:dqyr57tcabbvzp4oie4aa24k2e

Dynamic constraint weighting for over-constrained problems [chapter]

John Thornton, Abdul Sattar
1998 Lecture Notes in Computer Science  
Many real-world constraint satisfaction problems (CSPs) can be over-constrained but contain a set of mandatory or hard constraints that have to be satisfied for a solution to be acceptable.  ...  The dynamic constraint weighting algorithms are compared with two algorithms that maintain a fixed number of hard constraint repetitions, using a test bed of over-constrained timetabling and nurse rostering  ...  Dynamic Constraint Weighting A useful property for a hard and soft constraint weighting algorithm would be the ability to learn the correct ratio of hard to soft constraint weights during the search itself  ... 
doi:10.1007/bfb0095285 fatcat:rqz4dix5xfd45fpex62brfroe4

Match Makingin B2B Using Extensive Games With Perfect Information

Srinath N.K.2and K.N Subramanya3 Samara Mubeen1
2015 Zenodo  
The matching is based on multi attribute priority, the attribute are called constraints which are classified into hard and soft constraints are identified.  ...  Match making is becoming important in this rapidly changing world for identifying the required supplier and buyer pair.  ...  The mathematical model consists of hard constraints and soft constraints. For this priority based multi objective genetic algorithm is used.  ... 
doi:10.5281/zenodo.1173812 fatcat:dhrfnvn7ubetfmjvtglt3onole

Preference Reasoning [chapter]

Francesca Rossi
2005 Lecture Notes in Computer Science  
For example, soft constraints [1] are most suited for reasoning about constraints and quantitative preferences, while CP-nets [2] are most suited for representing qualitative and possibly conditional preferences  ...  Finally, many problems are more naturally described via preferences rather than hard statements.  ...  It would be very useful to have a single formalism for representing preferences that have the good features of both soft constraints and CP-nets.  ... 
doi:10.1007/11564751_3 fatcat:zbouaoy5u5fpxob23rpqrqsaie

Compromise Matching in P2P e-Marketplaces: Concept, Algorithm and Use Case [chapter]

Manish Joshi, Virendrakumar C. Bhavsar, Harold Boley
2011 Lecture Notes in Computer Science  
A compromise match is called for when either one or both constraints within a pair are soft and moreover their values do not match exactly.  ...  A use case with a sample set of home rental profiles from an existing e-marketplace is employed for demonstration.  ...  [8] , declaration of a constraint type (hard or soft) for each constraint in a profile is mandatory.  ... 
doi:10.1007/978-3-642-25725-4_34 fatcat:qc67qi46drbp3hbipfzg5yvxla

Moving obstacle avoidance for large, high-speed autonomous ground vehicles

Huckleberry Febbo, Jiechao Liu, Paramsothy Jayakumar, Jeffrey L. Stein, Tulga Ersal
2017 2017 American Control Conference (ACC)  
This work introduces the use of hard constraints to avoid moving obstacles for navigating a large, high-speed autonomous ground vehicle in an unstructured environment using nonlinear model predictive control  ...  as soft constraints.  ...  function used for soft constraints.  ... 
doi:10.23919/acc.2017.7963821 dblp:conf/amcc/FebboLJSE17 fatcat:zm6yyfrocvabblmhmygpkcpo6a

Distributed Non-binary Constraints [chapter]

Miguel A. Salido, Federico Barber
2004 Lecture Notes in Computer Science  
Hard constraints must hold while soft constraints may be violated but as many as possible should be satisfied.  ...  In this paper, we carry out a classification of hard and soft constraints in order to study the tightest hard constraints first and to obtain ever better solutions.  ...  The height of the tail of the hard constraints represents the valid search space for the problem.  ... 
doi:10.1007/978-3-540-25945-9_27 fatcat:eogf7yaxqfbt7eanrrp3vlugzq

Page 29 of Journal of Advertising Research Vol. 18, Issue 3 [page]

1978 Journal of Advertising Research  
the soft and hard constraint limits and become infinite at the hard constraint limits.  ...  For example, the media planner may be will- ing to accept certain constraint combi- nations at their hard rather than soft limits but unwilling to accept others.  ... 

Configuring Software Product Line Feature Models Based on Stakeholders' Soft and Hard Requirements [chapter]

Ebrahim Bagheri, Tommaso Di Noia, Azzurra Ragone, Dragan Gasevic
2010 Lecture Notes in Computer Science  
Most feature model configuration processes neglect the need to have a holistic approach towards the integration and satisfaction of the stakeholder's soft and hard constraints, and the applicationdomain  ...  Feature modeling is a technique for capturing commonality and variability.  ...  Let us provide ground definitions for the hard constraint satisfaction process.  ... 
doi:10.1007/978-3-642-15579-6_2 fatcat:jmjix4jpprgbbdz675gjxxnunu

Modeling Soft Global Constraints as Linear Programs in Weighted Constraint Satisfaction

J.H.M. Lee, Y.W. Shum
2011 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence  
Lee and Leung suggest that a soft global constraint can be used practically if we can find its minimum cost and perform projections/extensions on it in polynomial time, at the same time projections and  ...  However, there are many useful constraints, whose minimum costs cannot be found in polynomial time.  ...  ACKNOWLEDGEMENT We thank the anonymous referees for their constructive comments.  ... 
doi:10.1109/ictai.2011.53 dblp:conf/ictai/LeeS11 fatcat:65oewclnnfcotnuij4h55o254m

Four-dimensional inverse treatment planning with inclusion of implanted fiducials in IMRT segmented fields

Yunzhi Ma, Louis Lee, O. Keshet, Paul Keall, Lei Xing
2009 Medical Physics (Lancaster)  
The system is modeled by a quadratic objective function with inclusion of a hard/soft constraint characterizing the authors' level of preference for the fiducial͑s͒ to be included in the segmented fields  ...  This is a foundation for the authors to use cine MV or combined MV/KV to effectively guide the 4D IMRT delivery.  ...  With the use of soft constraint, the number is increased to 6 for this beam. The fiducials appear in all ten segments when hard constraint is applied.  ... 
doi:10.1118/1.3121425 pmid:19610310 pmcid:PMC2832066 fatcat:2nhb6hcbkjcklkgqdw3rqlvwiu

Subspace gradient domain mesh deformation

Jin Huang, Xiaohan Shi, Xinguo Liu, Kun Zhou, Li-Yi Wei, Shang-Hua Teng, Hujun Bao, Baining Guo, Heung-Yeung Shum
2006 ACM Transactions on Graphics  
Introduction • The constraints introduce include the nonlinear volume constraint for volume preservation, the nonlinear skeleton constraint for maintaining the rigidity of limb segments of articulated  ...  figures, and the projection constraint for easy manipulation of the mesh without having to frequently switch between multiple viewpoints.  ...  into two classes, soft and hard constraints. • Soft constraint is included as a term in the deformation energy, hard constraint is handled using Lagrange multipliers [Madsen et al. 2004 ]. • With the  ... 
doi:10.1145/1141911.1142003 fatcat:yxwzrsofubhj5lswe3xxz6a6hu

Subspace gradient domain mesh deformation

Jin Huang, Xiaohan Shi, Xinguo Liu, Kun Zhou, Li-Yi Wei, Shang-Hua Teng, Hujun Bao, Baining Guo, Heung-Yeung Shum
2006 ACM SIGGRAPH 2006 Papers on - SIGGRAPH '06  
Introduction • The constraints introduce include the nonlinear volume constraint for volume preservation, the nonlinear skeleton constraint for maintaining the rigidity of limb segments of articulated  ...  figures, and the projection constraint for easy manipulation of the mesh without having to frequently switch between multiple viewpoints.  ...  into two classes, soft and hard constraints. • Soft constraint is included as a term in the deformation energy, hard constraint is handled using Lagrange multipliers [Madsen et al. 2004 ]. • With the  ... 
doi:10.1145/1179352.1142003 fatcat:xjavgcfc3fcufjinrokpe7z7dq

A knowledge representation model for matchmaking systems in e-marketplaces

Manish Joshi, Virendra Bhavsar, Harold Boley
2009 Proceedings of the 11th International Conference on Electronic Commerce - ICEC '09  
We propose a new knowledge representation (KR) model for Webbased matchmaking systems that can represent these constraints.  ...  We formalize the multifaceted expectations and interests of participants as 'constraints' in those profiles. We identify and explicitly define the relevant types of constraints.  ...  value 'Yes' represents a soft constraint.  ... 
doi:10.1145/1593254.1593314 dblp:conf/ACMicec/JoshiBB09 fatcat:gxv5aqfl7fdktoppr5qugxopyq
« Previous Showing results 1 — 15 out of 189,495 results