Christian Schmitt

An analytical lower bound for a class of minimizing quadratic integer optimization problems

  • Christian Schmitt
  • Bismark Singh
    • Categories Combinatorial Optimization, Integer Programming, Quadratic Programming Tags , , ,

    Lower bounds on minimization problems are essential for convergence of both branching-based and iterative solution methods for optimization problems. They are also required for evaluating the quality of feasible solutions by providing conservative optimality gaps. We provide an analytical lower bound for a class of quadratic optimization problems with binary decision variables. In contrast to … Read more

    Quadratic Optimization Models for Balancing Preferential Access and Fairness: Formulations and Optimality Conditions

  • Christian Schmitt
  • Bismark Singh
    • Categories Applications - Science and Engineering, Convex and Nonsmooth Optimization Tags , , , ,

    Published in INFORMS Journal on Computing. https://doi.org/10.1007/978-3-031-47859-8_26 Typically, within facility location problems, fairness is defined in terms of accessibility of users. However, for facilities perceived as undesirable by communities hosting them, fairness between the usage of facilities becomes especially important. Limited research exists on this notion of fairness. To close this gap, we develop a series … Read more