Stochastic green profit-maximizing hub location problem

This paper proposes a two-stage stochastic profit-maximizing hub location problem (HLP) with uncertain demand. Additionally, the model incorporates several carbon regulations, such as carbon tax policy (CTP), carbon cap-and-trade policy (CCTP), carbon cap policy (CCP), and carbon offset policy (COP). In the proposed models, an enhanced sample average approximation (ESAA) method was used to obtain a suitable number of scenarios. To cluster similar samples, k-means clustering and self-organizing map (SOM) clustering algorithms were embedded in the ESAA. The L-shaped algorithm was employed to solve the model inside the ESAA method more efficiently.
The proposed models were analyzed using the well-known Australian Post (AP) data set. Computational experiments showed that all of the carbon regulations could reduce overall carbon emissions. Among carbon policies, CCTP could achieve better economic results for the transportation sector. The results also demonstrated that the SOM clustering algorithm within the ESAA method was superior to both k-means inside ESAA and classical SAA algorithms according to the %gap and standard deviation measures.
In addition, the results showed that the L-shaped algorithm performed better than the commercial solver in large-scale instances.