✦ LIBER ✦

Reformulating linear programs with transportation constraints—With applications to workforce scheduling

✍ Scribed by Tolga Çezik; Oktay Günlük

Publisher: John Wiley and Sons
Year: 2003
Tongue: English
Weight: 163 KB
Volume: 51
Category: Article
ISSN: 0894-069X
DOI: 10.1002/nav.10115

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Estimation under exact linear time-varyi

Estimation under exact linear time-varying constraints, with an application to population projections

✍ Howard E. Doran 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 646 KB

Estimation problems sometimes have inherent constraints which, when used, increase efficiency. When these constraints vary over time, the Kalman filter provides a convenient method of imposing them. This paper applies the Kalman filter to the problem of estimating state (provincial) populations give

A New Way of Using Semidefinite Programm

A New Way of Using Semidefinite Programming with Applications to Linear Equations mod p

✍ Gunnar Andersson; Lars Engebretsen; Johan Håstad 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 249 KB

We introduce a new method of constructing approximation algorithms for combinatorial optimization problems using semidefinite programming. It consists of expressing each combinatorial object in the original problem as a constellation of vectors in the semidefinite program. When we apply this techniq