Modelling for Feasibility - the Case of Mutually Orthogonal Latin Squares Problem

Gautam Appa (), Dimitris Magos (), Ioannis Mourtos () and Leonidas Pitsoulis ()
Additional contact information
Gautam Appa: London School of Economics
Dimitris Magos: Technological Educational Institute of Athens
Ioannis Mourtos: University of Patras
Leonidas Pitsoulis: Aristotle University of Thessaloniki

Chapter Chapter 4 in Handbook on Modelling for Discrete Optimization, 2006, pp 103-127 from Springer

Abstract: Abstract In this chapter we present various equivalent formulations or models for the Mutually Orthogonal Latin Squares (MOLS) problem and its generalization. The most interesting feature of the problem is that for some parameters the problem may be infeasible. Our evaluation of different formulations is geared to tackling this feasibility problem. Starting from a Constraint Programming (CP) formulation which emanates naturally from the problem definition, we develop several Integer Programming (IP) formulations. We also discuss a hybrid CP-IP approach in both modelling and algorithmic terms. A non-linear programming formulation and an interesting modelling approach based on the intersection of matroids are also considered.

Keywords: Integer Programming; Constraint Programming; Matroids; Mutually Orthogonal Latin Squares; Feasibility Problems (search for similar items in EconPapers)
Date: 2006
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-0-387-32942-0_4

Ordering information: This item can be ordered from
http://www.springer.com/9780387329420

DOI: 10.1007/0-387-32942-0_4

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().