Multicriteria assignment problem (selection of access points)

Authors:
Mark Sh. Levin;Maxim V. Petukhov
Affiliations:
Inst. for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia;Moscow Inst. of Physics and Technology, State University, Dolgoprudny, Russia
Venue:
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part II
Year:
2010

Citing 10
Cited 1

A multiplier adjustment method for the generalized assignment problem

Management Science
Algorithms for the multi-resource generalized assignment problem

Management Science
Evolutionary Algorithms for Solving Multi-Objective Problems

Evolutionary Algorithms for Solving Multi-Objective Problems
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Performance of the MOSA Method for the Bicriteria Assignment Problem

Journal of Heuristics
An Algorithm for the Generalized Assignment Problem with Special Ordered Sets

Journal of Heuristics
Composite Systems Decisions (Decision Engineering)

Composite Systems Decisions (Decision Engineering)
Joint optimal access point selection and channel assignment in wireless networks

IEEE/ACM Transactions on Networking (TON)
Combinatorial optimization in system configuration design

Automation and Remote Control
Multi-objective redundancy allocation optimization using a variable neighborhood search algorithm

Journal of Heuristics

Four-layer framework for combinatorial optimization problems domain

Advances in Engineering Software

Quantified Score

Hi-index	0.00

Visualization

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.