Polyhedral Analysis of a Polytope from a Service Center Location Problem with a Type of Decision-Dependent Customer Demand
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.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.