The mixed vertex packing problem