The physics of custody

Andrés Gomberoff (), Víctor Muñoz and Pierre Romagnoli

The European Physical Journal B: Condensed Matter and Complex Systems, 2014, vol. 87, issue 2, 1-6

Abstract: Divorced individuals face complex situations when they have children with different ex-partners, or even more, when their new partners have children of their own. In such cases, and when kids spend every other weekend with each parent, a practical problem emerges: is it possible to have such a custody arrangement that every couple has either all of the kids together or no kids at all? We show that in general, it is not possible, but that the number of couples that do can be maximized. The problem turns out to be equivalent to finding the ground state of a spin glass system, which is known to be equivalent to what is called a weighted max-cut problem in graph theory, and hence it is NP-complete. Copyright EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2014

Keywords: Statistical and Nonlinear Physics (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1140/epjb/e2014-40666-7 (text/html)
Access to full text is restricted to subscribers.

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:eurphb:v:87:y:2014:i:2:p:1-6:10.1140/epjb/e2014-40666-7

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10051

DOI: 10.1140/epjb/e2014-40666-7

Access Statistics for this article

The European Physical Journal B: Condensed Matter and Complex Systems is currently edited by P. Hänggi and Angel Rubio

More articles in The European Physical Journal B: Condensed Matter and Complex Systems from Springer, EDP Sciences
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().