- Tài khoản và mật khẩu chỉ cung cấp cho sinh viên, giảng viên, cán bộ của TRƯỜNG ĐẠI HỌC FPT
- Hướng dẫn sử dụng: Xem Video .
- Danh mục tài liệu mới: Tại đây .
- Đăng nhập : Tại đây .
SỐ LƯỢT TRUY CẬP


accurate visitors web counter
Visits Counter
FPT University|e-Resources > Đồ án tốt nghiệp (Dissertations) > Đồ án tốt nghiệp Cao học (MSE) >
Please use this identifier to cite or link to this item: http://ds.libol.fpt.edu.vn/handle/123456789/2423

Title: A Data-Driven Approach for the Maximum Capture Problem in Competitive Facility Location
Authors: Ha, Minh Hoang
Trung, Bui Quoc
Mai, Tien
Anh, Luong Tuan
Keywords: POSTGRADUATE THESIS
Data-Driven
Issue Date: 2017
Publisher: FPTU Hà Nội
Abstract: This thesis concerns the maximum capture problem in competitive facility location, which refers to the problem of selecting a set of locations to open new facilities in competitive market such that the captured demand of customers is maximized, assuming that each customer selects a facility among all available ones according to a probabilistic choice model. This is an important problem in location analysis and can have applications in many sectors, including, for instance, transportation planning, education, retail, healthcare services. In the context, a location planning decision consists of two main steps, namely, (i) training a probabilistic choice model to predict customers’ demand, (ii) and solving an optimization model to find an optimal decision (i.e. a set of locations to locate new facilities). For the first step, existing studies only use parametric discrete choice models, in which they assume that the information about the locations, i.e. the features/attributes of the locations that drive customers’ decisions, are all available to the analyst. This is however not the case in many contexts. In this thesis, we present a two-step approach to deal with the problem under limited data. More precisely, in the first step, we use only observations of how customers select facilities to train a generic ranking-based nonparametric choice model [14]. This model is known to be able to represent any choice model based on random utility maximization. In the second step, using the trained model, we show that an optimal decision can be found by solving a mixed-integer linear proiigramming model, which is scalable and flexible to deal with different types of business constraints. We test our approach using data sets generated from the multinomial logit (MNL) model. We show that the choice model can be trained in reasonable computing time using the column generation algorithm proposed by [8]. For the optimization step, we show that our approach is tractable solving instances of large number of locations.
URI: http://ds.libol.fpt.edu.vn/handle/123456789/2423
Appears in Collections:Đồ án tốt nghiệp Cao học (MSE)

Files in This Item:

File Description SizeFormat
TuanLA_Thesis.pdfFree693.68 kBAdobe PDF book.png
View/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

  Collections Copyright © FPT University

FSE Hoa Lac Library

Add : Room 107, 1st floor, Hoa Lac campus, Km28 Thang Long Avenue, Hoa Lac Hi-Tech Park

Office tel: + 844.66805912  / Email :  thuvien_fu_hoalac@fpt.edu.vn

 - Feedback