Which is the concave quadrilateral with integer sides and integer diagonals with the smallest possible perimeter? This puzzle is my own creation.
I shamelessly exploited the fact that there is no no-computers tag and wrote a little proggy.
The best non-intersecting non-degenerate it finds has
sides 6,8,19,17 and diagonals 4 and 22. The perimeter is 50.