Williams, H. Paul
(1984)
*A duality theorem for linear congruences.*
Discrete Applied Mathematics, 7 (1).
pp. 93-103.
ISSN 0166-218X

Identification Number: 10.1016/0166-218X(84)90116-1

## Abstract

An analogous duality theorem to that for Linear Programming is presented for systems of linear congruences. It is pointed out that such a system of linear congruences is a relaxation of an Integer Programming model (for which the duality theorem does not hold). Algorithms are presented for both the resulting primal and dual problems. These algorithms serve to give a constructive proof of the duality theorem.

Item Type: | Article |
---|---|

Official URL: | http://www.elsevier.com/locate/dam |

Additional Information: | © 1984 Elsevier Science B.V. |

Divisions: | Management |

Subjects: | Q Science > QA Mathematics |

Sets: | Research centres and groups > Management Science Group Departments > Management |

Date Deposited: | 24 Jan 2011 16:23 |

Last Modified: | 17 Feb 2021 10:55 |

URI: | http://eprints.lse.ac.uk/id/eprint/31659 |

### Actions (login required)

View Item |