Show simple item record

dc.rights.licenseAll rights reserveden_US
dc.contributor.advisorDuffany, Jeffrey
dc.contributor.authorPagán, Andrew
dc.date.accessioned2020-07-20T19:02:27Z
dc.date.available2020-07-20T19:02:27Z
dc.date.issued2012
dc.identifier.citationPagán, A. (2011). Optimizing the method for finding an optimal solution of a constraint satisfaction problem [Unpublished manuscript]. Graduate School, Polytechnic University of Puerto Rico.en_US
dc.identifier.urihttp://hdl.handle.net/20.500.12475/423
dc.descriptionDesign Project Article for the Graduate Programs at Polytechnic University of Puerto Ricoen_US
dc.description.abstractAbstract — Constraint satisfaction problems are the subject of intense research in both artificial intelligence and operations research. They are mathematical problems defined as a set of objects whose state must satisfy a number of constraints or limitations. Often, they exhibit high complexity, requiring a combination of heuristics and combinatorial search methods to be solved in a reasonable time. Most optimal solutions for a constraint satisfaction problem are found by a standard substitution and elimination technique, similar to the procedure used to solve systems of equations, with the decision function f(A)=max(A2). However, this method involves squaring the A matrix after each substitution, making it time consuming for larger matrices. This can be remedied using a different method that only requires A to be squared once, and subsequently updated thereafter. Key Terms - Algorithm, Complexity, Constraint, Matrix.en_US
dc.language.isoenen_US
dc.publisherPolytechnic University of Puerto Ricoen_US
dc.relation.ispartofComputer Engineering;
dc.relation.ispartofseriesSpring-2012;
dc.relation.haspartSan Juanen_US
dc.subject.lcshConstraint programming (Computer science)en_US
dc.subject.lcshComputer algorithmsen_US
dc.subject.lcshPolytechnic University of Puerto Rico--Graduate students--Research
dc.titleOptimizing the Method for Finding an Optimal Solution of a Constraint Satisfaction Problemen_US
dc.typeArticleen_US
dc.rights.holderPolytechnic University of Puerto Rico, Graduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record