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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Reference
Clement, B. and Durfee, E., Scheduling high-level tasks among cooperative agents, in Proceedings of the Third International Conference on Multiagent Systems, ICMAS’98, 1998.
Decker, K. and Li, J., Coordinated hospital patient scheduling, in Proceedings of the Third International Conference on Multiagent Systems, ICMAS’98, 1998.
Seghrouchni, F., and Haddad, S., A recursive model for distributed planning, in Proceedings of the Second International Conference on Multiagent Systems, ICMAS’96, 1996.
Han, J., Liu, J., and Cai, Q., From ALIFE agents to a kingdom of N queens, in Jiming Liu and Ning Zhong (ed.), Intelligent Agent Technology: Systems, Methodologies, and Tools, The World Scientific Publishing Co. Pte, Ltd., 1999, 110–
Yin, J., Liu, J., and Li, S., A reasoning model based on evolutionary agents, in Proceedings of the 5th International Conference for Young Computer Scientists, ICYCS’99, 1999, 532–536.
Liu, J., Tang, Y. Y., and Cao, Y. C., An evolutionary autonomous agents approach to image feature extraction, IEEE Trans. on Evolutionary computation, 1997, 1(2):141–159.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, J., Yin, J. (2000). Multi-agent Integer Programming. In: Leung, K.S., Chan, LW., Meng, H. (eds) Intelligent Data Engineering and Automated Learning — IDEAL 2000. Data Mining, Financial Engineering, and Intelligent Agents. IDEAL 2000. Lecture Notes in Computer Science, vol 1983. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44491-2_43
Download citation
DOI: https://doi.org/10.1007/3-540-44491-2_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41450-6
Online ISBN: 978-3-540-44491-6
eBook Packages: Springer Book Archive