Abstract
This chapter presents the mathematical models of best matching in a progressive manner, from simple one-to-one matching to more advanced matching instances, following the 3 + 1 dimensions of the PRISM taxonomy ; i.e., matching processes with different set characteristics, conditions, and criteria, in static or dynamic environments. The purpose is to demonstrate the mathematical formulation procedures, and the evolution of best matching models as the characteristics of the 3 + 1 dimensions of matching processes change and become more complex.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
These assumptions are merely made for simplicity of mathematical representations, and can be modified/lifted in different cases, as required.
- 2.
Note that a resource-constrained matching problem is essentially a generalized matching problem.
- 3.
The one-to-many and many-to-many matching instances can be formulated in a similar manner.
- 4.
Note that a matching problem with resource sharing is essentially a resource-constrained matching problem.
- 5.
The cost parameters must be normalized in order for the first and the second terms of the objective function to be consistent with each other in terms of units (e.g., revenue/benefit; time saved/time added).
- 6.
Other cases can be formulated in a similar manner to one-to-one and many-to-one matching processes.
- 7.
Note that if i and j are neutral about all pairs of \( p \in I \) and \( q \in J \), their IP is equivalent to their initial preference.
- 8.
See Chap. 2, Sect. 2.1.3, for detailed description of each criteria function.
- 9.
As discussed earlier, such preferences may be representatives of various criteria such as cost, time, distance, or geometric fitness. The matching processes with higher dimensions can be formulated in a similar manner.
- 10.
Note that all criteria must be normalized or have the same unit to ensure consistency in the model.
References
Cobelli, C., & Carson, E. (2001). An introduction to modelling methodology. In E. Carson & C. Cobelli (Eds.) Modeling methodology for physiology and medicine (pp. 1–13).
Daskalai, S., Birbas, T., & Housos, E. (2004). An integer programming formulation for a case study in university timetabling. European Journal of Operational Research, 153, 117–135.
Dell’Amico, M., & Martello, S. (1997). The k-cardinality assignment problem. Discrete Applied Mathematics, 76, 103–121.
Gavish, B., & Pirkul, H. (1991). Algorithms for the multi-resource assignment problem. Management Science, 37, 695–713.
Gilbert, K. C., Hofstra, R. B., & Bisgrove, R. (1987). An algorithm for a class of three-dimensional assignment problems arising in scheduling operations. Institute of Industrial Engineers Transactions, 19, 29–33.
Gilbert, K. C., & Hofstra, R. B. (1988). Multidimensional assignment problems. Decision Sciences, 19, 306–321.
Glover, F., Hultz, J., & Klingman, D. (1979). Improved computer based planning techniques—Part II. Interfaces, 9, 12–20.
Koopmans, T. C., & Beckmann, M. (1957). Assignment problems and the location of economic activities. Econometrica, 25, 53–76.
Martello, S., Pulleyblank, W. R., Toth, P., & de Werra, D. (1984). Balanced optimization problems. Operations Research Letters, 3, 275–278.
Moghaddam, M., & Nof, S. Y. (2014). Combined demand and capacity sharing with best matching decisions in enterprise collaboration. International Journal of Production Economics, 148, 93–109.
Moghaddam, M., & Nof, S. Y. (2015). Best matching with interdependent preferences—implications for capacitated cluster formation and evolution. Decision Support Systems. Forthcoming.
Öncan, T. (2007). A survey of the generalized assignment problem and its applications. INFOR, 45, 123–141.
Ravindran, A., & Ramaswami, V. (1977). On the bottleneck assignment problem. Journal of Optimization Theory and Applications, 21, 451–458.
Schniederjans, M. J. (1995). Goal programming: Methodology and applications. USA: Springer, eBook ISBN 978-1-4615-2229-4.
Simaria, A. S., & Vilarinho, P. M. (2004). A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II. Computers and Industrial Engineering, 47, 391–407.
Yang, S., & Allenby, G. M. (2003). Modeling interdependent consumer preferences. Journal of Marketing Research, 40, 282–294.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Moghaddam, M., Nof, S.Y. (2017). Mathematical Models of Best Matching. In: Best Matching Theory & Applications. Automation, Collaboration, & E-Services, vol 3. Springer, Cham. https://doi.org/10.1007/978-3-319-46070-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-46070-3_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46069-7
Online ISBN: 978-3-319-46070-3
eBook Packages: EngineeringEngineering (R0)