If you don't want to spray an herbicide in the garden and the vine is well established, you can stuff a bunch of it into a plastic bag - while still attached to the roots - and pour some RoundUp or similar product into the bag, close it tightly and wait for it to make its way through the whole plant.