NDLI: Problem-solving in open environments

Content Provider	IEEE Xplore Digital Library
Author	Macho-Gonzalez, S. Faltings, B.
Copyright Year	2003
Description	Author affiliation: Artificial Intelligence Lab., Swiss Fed. Inst. of Technol., Ecublens, Switzerland (Macho-Gonzalez, S.; Faltings, B.)
Abstract	With the increasing use of the Internet, many problem-solving tasks such as resource allocation, scheduling, planning, and configuration pose themselves in an open setting involving multiple participants. Existing search-based problem-solving techniques are based on the closed-world assumption and require that all options be collected before problem-solving can start. This approach of turning the Web into a virtual database often leads to gathering much more information than necessary to solve the problem. We consider constraint satisfaction as the most successful practical problem solving technique, and define open constraint satisfaction where values are incrementally gathered during problem solving. We present several algorithms for open constraint satisfaction and show that on random problems, they require gathering significantly less values. We then extend the technique to constraint optimization using the fuzzy CSP model, and show that here too great efficiency gains can be achieved by coupling problem solving and information gathering.
Sponsorship	IEEE Comput. Soc. Tech. Committee on Computational Intelligence (TCCI) Web Intelligence Consortium (WIC)
Starting Page	203
Ending Page	210
File Size	298556
Page Count	8
File Format	PDF
ISBN	0769519318
DOI	10.1109/IAT.2003.1241069
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-10-13
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Problem-solving Resource management Constraint optimization IP networks Distributed databases Cities and towns Artificial intelligence Laboratories Electronic mail Internet
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Libarray of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Distributed constraint satisfaction for formalizing distributed problem solving

Using abstractions for resource allocation

Knowledge-based approach in solving problems of Internet education

Solving Resource Management Optimization Problems in Contact Centers with Artificial Neural Networks

CityBrowser II: A Multimodal Restaurant Guide in Mandarin

Effective Disaster Evacuation by Solving the Distributed Constraint Optimization Problem

Resource management in agent-based distributed environments

Multistage negotiation for distributed constraint satisfaction

A distributed architecture for cooperative management of strategic communication networks

Problem-solving in open environments

Similar Documents

Distributed constraint satisfaction for formalizing distributed problem solving

Using abstractions for resource allocation

Knowledge-based approach in solving problems of Internet education

Solving Resource Management Optimization Problems in Contact Centers with Artificial Neural Networks

CityBrowser II: A Multimodal Restaurant Guide in Mandarin

Effective Disaster Evacuation by Solving the Distributed Constraint Optimization Problem

Resource management in agent-based distributed environments

Multistage negotiation for distributed constraint satisfaction

A distributed architecture for cooperative management of strategic communication networks

Problem-solving in open environments