English

Polyhedral Analysis of a Polytope from a Service Center Location Problem with a Type of Decision-Dependent Customer Demand

Optimization and Control 2021-12-13 v1

Abstract

The polytope from a service center location problem with a special location-dependent demand has been investigated in this paper. The location-dependent demand is defined based on a maximum-attraction-principle assumption. Along this direction, the intersection polytope of the capacity constraints and demand constraints yields a novel polyhedral structure. The structure is investigated in this paper via a family of valid and facet-defining inequalities that can reflect the change of demand fulfillment in a neighborhood.

Keywords

Cite

@article{arxiv.2112.05252,
  title  = {Polyhedral Analysis of a Polytope from a Service Center Location Problem with a Type of Decision-Dependent Customer Demand},
  author = {Fengqiao Luo},
  journal= {arXiv preprint arXiv:2112.05252},
  year   = {2021}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2011.12514