Multi-agent integer programming

Jiming Liu; Jian Yin

doi:10.1007/3-540-44491-2_43

Multi-agent integer programming

Jiming Liu, Jian Yin

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-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 language	English
Title of host publication	Intelligent Data Engineering and Automated Learning - IDEAL 2000
Subtitle of host publication	Data Mining, Financial Engineering, and Intelligent Agents - 2nd International Conference, Proceedings
Editors	Kwong Sak Leung, Lai-Wan Chan, Helen Meng
Publisher	Springer Verlag
Pages	301-306
Number of pages	6
ISBN (Print)	3540414509, 9783540414506
DOIs	https://doi.org/10.1007/3-540-44491-2_43
Publication status	Published - 2000
Event	2nd International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2000 - Hong Kong, Hong Kong Duration: 13 Dec 2000 → 15 Dec 2000 https://link.springer.com/book/10.1007/3-540-44491-2 (Conference Proceedings)

Publication series

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

Conference

Conference	2nd International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2000
Country/Territory	Hong Kong
City	Hong Kong
Period	13/12/00 → 15/12/00
Internet address	https://link.springer.com/book/10.1007/3-540-44491-2 (Conference Proceedings)

Scopus Subject Areas

Theoretical Computer Science
General Computer Science

User-Defined Keywords

Behavior-based computation
Integer programming
Multi-agents

Access to Document

10.1007/3-540-44491-2_43

Cite this

Liu, J., & Yin, J. (2000). Multi-agent integer programming. In K. S. Leung, L.-W. Chan, & H. Meng (Eds.), Intelligent Data Engineering and Automated Learning - IDEAL 2000: Data Mining, Financial Engineering, and Intelligent Agents - 2nd International Conference, Proceedings (pp. 301-306). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1983). Springer Verlag. https://doi.org/10.1007/3-540-44491-2_43

Liu, Jiming ; Yin, Jian. / Multi-agent integer programming. Intelligent Data Engineering and Automated Learning - IDEAL 2000: Data Mining, Financial Engineering, and Intelligent Agents - 2nd International Conference, Proceedings. editor / Kwong Sak Leung ; Lai-Wan Chan ; Helen Meng. Springer Verlag, 2000. pp. 301-306 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d3cb5c9e975142adafe17e3e26bdef62,

title = "Multi-agent integer programming",

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.",

keywords = "Behavior-based computation, Integer programming, Multi-agents",

author = "Jiming Liu and Jian Yin",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 2nd International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2000 ; Conference date: 13-12-2000 Through 15-12-2000",

year = "2000",

doi = "10.1007/3-540-44491-2_43",

language = "English",

isbn = "3540414509",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "301--306",

editor = "Leung, {Kwong Sak} and Lai-Wan Chan and Helen Meng",

booktitle = "Intelligent Data Engineering and Automated Learning - IDEAL 2000",

address = "Germany",

url = "https://link.springer.com/book/10.1007/3-540-44491-2",

}

Liu, J & Yin, J 2000, Multi-agent integer programming. in KS Leung, L-W Chan & H Meng (eds), Intelligent Data Engineering and Automated Learning - IDEAL 2000: Data Mining, Financial Engineering, and Intelligent Agents - 2nd International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1983, Springer Verlag, pp. 301-306, 2nd International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2000, Hong Kong, Hong Kong, 13/12/00. https://doi.org/10.1007/3-540-44491-2_43

Multi-agent integer programming. / Liu, Jiming; Yin, Jian.
Intelligent Data Engineering and Automated Learning - IDEAL 2000: Data Mining, Financial Engineering, and Intelligent Agents - 2nd International Conference, Proceedings. ed. / Kwong Sak Leung; Lai-Wan Chan; Helen Meng. Springer Verlag, 2000. p. 301-306 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1983).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Multi-agent integer programming

AU - Liu, Jiming

AU - Yin, Jian

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2000.

PY - 2000

Y1 - 2000

N2 - 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.

AB - 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.

KW - Behavior-based computation

KW - Integer programming

KW - Multi-agents

UR - http://www.scopus.com/inward/record.url?scp=84944042708&partnerID=8YFLogxK

U2 - 10.1007/3-540-44491-2_43

DO - 10.1007/3-540-44491-2_43

M3 - Conference proceeding

AN - SCOPUS:84944042708

SN - 3540414509

SN - 9783540414506

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 301

EP - 306

BT - Intelligent Data Engineering and Automated Learning - IDEAL 2000

A2 - Leung, Kwong Sak

A2 - Chan, Lai-Wan

A2 - Meng, Helen

PB - Springer Verlag

T2 - 2nd International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2000

Y2 - 13 December 2000 through 15 December 2000

ER -

Liu J, Yin J. Multi-agent integer programming. In Leung KS, Chan LW, Meng H, editors, Intelligent Data Engineering and Automated Learning - IDEAL 2000: Data Mining, Financial Engineering, and Intelligent Agents - 2nd International Conference, Proceedings. Springer Verlag. 2000. p. 301-306. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-44491-2_43

Multi-agent integer programming

Abstract

Publication series

Conference

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this