Multi-agent integer programming

Jiming LIU, Jian Yin

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

1 Citation (Scopus)

Abstract

Many real-life optimization problems such as planning and scheduling require finding the best allocation of scarce resources among competing activities. These problems may be modeled and solved by means of mathematical programming. This paper explores a distributed multi-agent approach to mathematical programming, and demonstrates the approach in the case of integer programming. The important characteristics of the multi-agent approach consist in that the behavior-based computation performed by the agents is parallel and goal-driven in nature, and has low time complexity.

Original languageEnglish
Title of host publicationIntelligent Data Engineering and Automated Learning - IDEAL 2000
Subtitle of host publicationData Mining, Financial Engineering, and Intelligent Agents - 2nd International Conference, Proceedings
EditorsKwong Sak Leung, Lai-Wan Chan, Helen Meng
PublisherSpringer Verlag
Pages301-306
Number of pages6
ISBN (Print)3540414509, 9783540414506
DOIs
Publication statusPublished - 2000
Event2nd International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2000 - Shatin, N.T., Hong Kong
Duration: 13 Dec 200015 Dec 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1983
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2000
Country/TerritoryHong Kong
CityShatin, N.T.
Period13/12/0015/12/00

Scopus Subject Areas

  • Theoretical Computer Science
  • Computer Science(all)

User-Defined Keywords

  • Behavior-based computation
  • Integer programming
  • Multi-agents

Fingerprint

Dive into the research topics of 'Multi-agent integer programming'. Together they form a unique fingerprint.

Cite this