Myślę, że z pytania szukasz następnego dostępnego, chociaż może to nie to samo, co max+1, prawda? - W takim przypadku:
Zacznij od listy liczb całkowitych i poszukaj tych, których nie ma w kolumnie groupid, na przykład:
;WITH CTE_Numbers AS (
SELECT n = 2001
UNION ALL
SELECT n + 1 FROM CTE_Numbers WHERE n < 4000
)
SELECT top 1 n
FROM CTE_Numbers num
WHERE NOT EXISTS (SELECT 1 FROM MyTable tab WHERE num.n = tab.groupid)
ORDER BY n
Uwaga:musisz dostosować 2001/4000
wartości w CTE, aby uwzględnić żądany zakres. Przyjąłem nazwę twojej tabeli na MyTable