The physics of custody release_gmk2r5zhczb2feziozhbyvv2p4

by Andrés Gomberoff, Víctor Muñoz, Pierre Paul Romagnoli

Released as a article .

2013  

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.
In text/plain format

Archived Files and Locations

application/pdf  428.9 kB
file_36t65l4qx5abbofuwma2kcjrti
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   accepted
Date   2013-12-19
Version   v3
Language   en ?
arXiv  1305.0935v3
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 5239a66c-c89c-4ba3-8d7f-b714e77dd655
API URL: JSON