Wire packing - a strong formulation of crosstalk-aware chip-level track/layer assignment with an efficient integer programming solution

2001 ◽  
Vol 20 (5) ◽  
pp. 672-679 ◽  
Author(s):  
R. Kay ◽  
R.A. Rutenbar
Keyword(s):  
Integer Programming ◽  
Layer Assignment ◽  
Programming Solution ◽  
Strong Formulation

Equity and Strength in Stochastic Integer Programming Models for the Dynamic Single Airport Ground-Holding Problem

2020 ◽  
Vol 54 (4) ◽  
pp. 944-955 ◽  
Author(s):  
Alexander S. Estes ◽  
Michael O. Ball
Keyword(s):  
Integer Programming ◽  
Network Flow ◽  
Programming Model ◽  
Programming Models ◽  
Stochastic Integer Programming ◽  
Flow Problems ◽  
Proposed Model ◽  
Equity Property ◽  
Strong Formulation ◽  
Size Scales

We study stochastic integer programming models for assigning delays to flights that are destined for an airport whose capacity has been impacted by poor weather or some other exogenous factor. In the existing literature, empirical evidence seemed to suggest that a proposed integer programming model had a strong formulation, but no existing theoretical results explained the observation. We apply recent results concerning the polyhedra of stochastic network flow problems to explain the strength of the existing model, and we propose a model whose size scales better with the number of flights in the problem and that preserves the strength of the existing model. Computational results are provided that demonstrate the benefits of the proposed model. Finally, we define a type of equity property that is satisfied by both models.

scholarly journals Distribution transformer relocation problem: an integer programming solution

2020 ◽  
Vol 15 (1) ◽  
pp. 108-120
Author(s):  
Kamyar Azimi Hosseini ◽  
Mehran Hajiaghapour‐Moghimi ◽  
Ehsan Hajipour ◽  
Mehdi Vakilian
Keyword(s):  
Integer Programming ◽  
Distribution Transformer ◽  
Programming Solution

Integer Programming Solution of a Classification Problem

1978 ◽  
Vol 24 (14) ◽  
pp. 1515-1525 ◽  
Author(s):  
J. M. Liittschwager ◽  
C. Wang
Keyword(s):  
Integer Programming ◽  
Classification Problem ◽  
Programming Solution
Sign in / Sign up

Export Citation Format

Share Document