Profit Maximization in Hub Location Problems with Flow-Dependent Price: Formulations and Benders Decomposition

Dung Tran; Nader Azizi; Thomas W Archibald

Profit Maximization in Hub Location Problems with Flow-Dependent Price: Formulations and Benders Decomposition

Dung Tran, Nader Azizi (Supervisor), Thomas W Archibald (Supervisor)

Research output: Contribution to conference › Abstract

Abstract / Description of output

This research addresses a capacitated single assignment hub location problem with profit optimization objective. A deterministic model is introduced, in which the price of serving demands between the origin - destination pairs depends on the accumulated flow traversed through inter-hub and distribution arcs. The deterministic formulation is extended as a two-stage stochastic program by incorporating demand uncertainty. To solve the models in a timely fashion, exact algorithms based on Benders decomposition are proposed. Computational experiments are presented and analyzed.

Original language	English
Publication status	Published - 2023
Event	Canadian Operational Research Society’s 64th Annual Conference - HEC Montreal, Montreal, Canada Duration: 29 May 2023 → 31 May 2023

Conference

Conference	Canadian Operational Research Society’s 64th Annual Conference
Country/Territory	Canada
City	Montreal
Period	29/05/23 → 31/05/23

Cite this

@conference{f1a07e89e2a541028e393feb0e49cf1d,

title = "Profit Maximization in Hub Location Problems with Flow-Dependent Price: Formulations and Benders Decomposition",

abstract = "This research addresses a capacitated single assignment hub location problem with profit optimization objective. A deterministic model is introduced, in which the price of serving demands between the origin - destination pairs depends on the accumulated flow traversed through inter-hub and distribution arcs. The deterministic formulation is extended as a two-stage stochastic program by incorporating demand uncertainty. To solve the models in a timely fashion, exact algorithms based on Benders decomposition are proposed. Computational experiments are presented and analyzed.",

author = "Dung Tran and Nader Azizi and Archibald, {Thomas W}",

year = "2023",

language = "English",

note = "Canadian Operational Research Society{\textquoteright}s 64th Annual Conference ; Conference date: 29-05-2023 Through 31-05-2023",

}

TY - CONF

T1 - Profit Maximization in Hub Location Problems with Flow-Dependent Price

T2 - Canadian Operational Research Society’s 64th Annual Conference

AU - Tran, Dung

A2 - Azizi, Nader

A2 - Archibald, Thomas W

PY - 2023

Y1 - 2023

N2 - This research addresses a capacitated single assignment hub location problem with profit optimization objective. A deterministic model is introduced, in which the price of serving demands between the origin - destination pairs depends on the accumulated flow traversed through inter-hub and distribution arcs. The deterministic formulation is extended as a two-stage stochastic program by incorporating demand uncertainty. To solve the models in a timely fashion, exact algorithms based on Benders decomposition are proposed. Computational experiments are presented and analyzed.

AB - This research addresses a capacitated single assignment hub location problem with profit optimization objective. A deterministic model is introduced, in which the price of serving demands between the origin - destination pairs depends on the accumulated flow traversed through inter-hub and distribution arcs. The deterministic formulation is extended as a two-stage stochastic program by incorporating demand uncertainty. To solve the models in a timely fashion, exact algorithms based on Benders decomposition are proposed. Computational experiments are presented and analyzed.

M3 - Abstract

Y2 - 29 May 2023 through 31 May 2023

ER -

Profit Maximization in Hub Location Problems with Flow-Dependent Price: Formulations and Benders Decomposition

Abstract / Description of output

Conference

Fingerprint

Cite this