Before all decision to create the world, the infinite knowledge of God presents to Him all the graces, and different series of graces, which He can prepare for each soul, along with the consent or refusal which would follow in each circuмstance, and that in millions of possible combinations ... Thus, for each man in particular there are in the thought of God, limitless possible histories, some histories of virtue and salvation, others of crime and damnation; and God will be free in choosing such a world, such a series of graces, and in determining the future history and final destiny of each soul. And this is precisely what He does when among all possible worlds, by an absolutely free act, he decides to realize the actual world with all the circuмstances of its historic evolutions, with all the graces which in fact have been and will be distributed until the end of the world, and consequently with all the elect and all the reprobate who God foresaw would be in it if de facto He created it." [The Catholic Encyclopedia Appleton, 1909, on Augustine, pg 97]
In other words before a man is conceived, God in his infinite knowledge has already put that person through the test with millions of possible combinations and possible histories, some histories of virtue and salvation, others of crime and damnation; along with the consent or refusal which would follow in each circuмstance (of millions of possible combinations!!!) and God will be free in determining which future history and final destiny He assigns each soul. If a soul in hell was allowed to live for another 1000 years on earth he would in the end damn himself again, that is why he is in hell. It is not that God predestined his damnation, the person damned himself in the "in millions of possible combinations" .