Skip to main content
SpringerLink
Log in

Multicriteria Assignment Problem (Selection of Access Points)

  • Conference paper
Trends in Applied Intelligent Systems (IEA/AIE 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6097))

Abstract

This paper addresses assignment of users to access points of wireless network. The considered problem is based on multicriteria assignment model. A set of examined criteria involves the following: (i) maximum of bandwidth, (ii) number of users which are under service at the same time, (iii) network reliability requirements, etc. Two kinds of resource constraints are examined: (a) the number of users under service for each access point, (b) frequency bandwidth that is provided by each access point. The considered optimization problem is NP-hard and heuristic is proposed. Numerical examples illustrate the approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cattrysse, D.G., Van Wassenhove, L.N.: A survey of algorithms for the generalized assignment problem. EJOR 60(3), 260–272 (1992)

    Article  MATH  Google Scholar 

  2. Cela, E.: The Quadratic Assignment Problem. Kluwer, Dordrecht (1998)

    Book  MATH  Google Scholar 

  3. Coello, C.A.C., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer, Dordrecht (2002)

    Book  MATH  Google Scholar 

  4. Current, J., Min, H., Schilling, D.: Multiobjective analysis of facility location decisions. EJOR 49(3), 295–300 (1990)

    Article  MATH  Google Scholar 

  5. Fisher, M.L., Jaikumar, R., Van Wassenhove, L.: A multiplier adjustment method for the generalized assignment problem. Manag. Sci. 32(9), 1095–1103 (1986)

    Article  MATH  Google Scholar 

  6. Garey, M.R., Johnson, D.S.: Computers and Intractability. The Guide to the Theory of NP-Completeness. W.H.Freeman and Company, San Francisco (1979)

    MATH  Google Scholar 

  7. Gavish, B., Pirkul, H.: Algorithms for the multi-resource generalized assignment problem. Manag. Sci. 37(6), 695–713 (1991)

    Article  MATH  Google Scholar 

  8. Jayant, N. (ed.): Broadband Last Mile: Access Technologies for Multimedia Communications. CRC Press/Taylor&Francis, London (2005)

    Google Scholar 

  9. Koutsopoulos, I., Tassiulas, L.: Joint optimal access point selection and channel assignment in wireless networks. IEEE/ACM Trans. on Networking 15(3), 521–532 (2007)

    Article  Google Scholar 

  10. Kuhn, H.W.: The Hungarian method for the assignment problems. Nav. Res. Log. 52(1), 7–21 (2005)

    Article  Google Scholar 

  11. Larichev, O.I., Sternin, M.: Man-computer approaches to the multicriteria assignment problem. Autom.&Remote Control 59(7), 135–155 (1998)

    MATH  Google Scholar 

  12. Levin, M.S.: Composite Systems Decisions. Springer, New York (2006)

    Google Scholar 

  13. Levin, M.S.: Student research projects in system design. In: Proc. of 1st Int. Conf. CSEDU 2009, Lisbon, pp. 291–295 (2009)

    Google Scholar 

  14. Levin, M.S.: Combinatorial optimization in system configuration design. Automation & Remote Control 70(3), 519–561 (2009)

    Article  MATH  Google Scholar 

  15. Liang, Y.-C., Lo, M.-H.: Multi-objective redundancy allocation optimization using a variable neighborhood search algorithm. J. of Heuristics (2010) (in press)

    Google Scholar 

  16. Oncan, T.: A survey on the generalized assignment problem. INFOR 45(3), 123–141 (2007)

    MathSciNet  Google Scholar 

  17. Orgyczak, W., Wierzbicki, A., Milewski, M.: On multi-criteria approach to fair and efficient bandwidth allocation. Omega 36(3), 451–463 (2008)

    Article  Google Scholar 

  18. Scarelli, A., Narula, S.C.: A multicriteria assignment problem. J. of Multi-Criteria Anal. 11(2), 65–74 (2002)

    Article  MATH  Google Scholar 

  19. Tuyttens, D., Teghem, J., Fortemps, P., Van Nieuwenhuyze, K.: Performance of the MOSA method for the bicriteria assignment problem. J. of Heuristics 6(3), 295–310 (2000)

    Article  MATH  Google Scholar 

  20. Wilson, J.M.: An algorithm for the generalzed assignment problem with special ordered sets. J. of Heuristics 11(4), 337–350 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Inst. for Information Transmission Problems, Russian Academy of Sciences, Moscow, 127994, Russia

    Mark Sh. Levin

  2. Moscow Inst. of Physics and Technology, State University, Dolgoprudny, 141700, Russia

    Maxim V. Petukhov

Authors
  1. Mark Sh. Levin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maxim V. Petukhov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Computing and Numerical Analysis, University of Cordoba, Campus Universitario de Rabanales, Einstein Building, 3rd floor,, 14071, Cordoba, Spain

    Nicolás García-Pedrajas

  2. Dept. of Computer Science and Artificial Intelligence, ETS de Ingenierias Informática y de Telecomunicación, University of Granada, 18071, Granada, Spain

    Francisco Herrera

  3. School of Computing, University of the West of Scotland, PA1 2BE, Paisley, UK

    Colin Fyfe

  4. Dept. Computer Science and Artificial Intelligence, ETS de Ingenierias Informática y de Telecomunicación, University of Granada, 18071, Granada, Spain

    José Manuel Benítez

  5. Department of Computer Science, Texas State University-San Marcos, 601 University Drive, TX 78666-4616, San Marcos, USA

    Moonis Ali

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Levin, M.S., Petukhov, M.V. (2010). Multicriteria Assignment Problem (Selection of Access Points). In: García-Pedrajas, N., Herrera, F., Fyfe, C., Benítez, J.M., Ali, M. (eds) Trends in Applied Intelligent Systems. IEA/AIE 2010. Lecture Notes in Computer Science(), vol 6097. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13025-0_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13025-0_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13024-3

  • Online ISBN: 978-3-642-13025-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation