Improving solver success in reaching feasibility for sets of nonlinear constraints

Walid Ibrahim, John W. Chinneck

    Research output: Contribution to journalArticlepeer-review

    19 Citations (Scopus)


    Whether a given nonlinear solver can reach a feasible point for a set of nonlinear constraints depends heavily on the initial point provided. We develop a range of computationally cheap constraint consensus algorithms that move from a given initial point to a better final point that is then passed to the nonlinear solver. Empirical tests show that this added step greatly improves the success rate of various nonlinear solvers in reaching feasibility, and reduces the effort they expend in doing so. We also develop a new initial point placement heuristic for use when an initial point is not provided by the modeller. Empirical tests show much improved performance for this new heuristic, both alone and in conjunction with the constraint consensus algorithms.

    Original languageEnglish
    Pages (from-to)1394-1411
    Number of pages18
    JournalComputers and Operations Research
    Issue number5
    Publication statusPublished - May 2008


    • Constraint consensus
    • Heuristics
    • Initial point placement
    • Nonlinear feasibility
    • Point improvement

    ASJC Scopus subject areas

    • General Computer Science
    • Modelling and Simulation
    • Management Science and Operations Research


    Dive into the research topics of 'Improving solver success in reaching feasibility for sets of nonlinear constraints'. Together they form a unique fingerprint.

    Cite this