The impact of distribution system characteristics on computational tractability

Ali, Agha Iqbal; O’Connor, Debra J.

doi:10.1016/j.ejor.2008.12.032

Search citation statements

Order By: Relevance

Paper Sections

Select...

Computational Intractability1

Heuristic Model Reduction By Fixing Second Echelon Variables1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2013

2020

Publication Types

Select...

Article5

Relationship

Self Cite1

Independent4

Authors

Journals

Cited by 6 publications

(2 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The tradeoff complicates the identification of the optimal number of trucks, and their optimal deployment over time, to each demand point. The computational intractability of the single period counterpart has been shown to be alleviated by strengthening the underlying linear programming relaxation using valid inequalities (Ali and O'Connor, 2010) which are based on a bound on the number of trucks that must be deployed to each demand point. A similarly derived bound fails to strengthen the multi-period model.…”

Section: Computational Intractabilitymentioning

confidence: 99%

“…, 8t A T for those subsets of distribution centers that can, collectively, serve demand points within their proximity, as in Ali and O'Connor (2010). The left-hand-side is the cumulative number of trucks up to time period t that are inbound to a subset of n distribution centers,K ¼ fk 1 ,k 2 ,.…”

Section: Heuristic Model Reduction By Fixing Second Echelon Variablesmentioning

confidence: 99%

See 1 more Smart Citation