The multidimensional 0–1 knapsack problem: An overview

A Fréville - European Journal of Operational Research, 2004 - Elsevier
The multidimensional 0–1 knapsack problem is one of the most well-known integer
programming problems and has received wide attention from the operational research …

Review of mixed‐integer nonlinear and generalized disjunctive programming methods

F Trespalacios, IE Grossmann - Chemie Ingenieur Technik, 2014 - Wiley Online Library
This work presents a review of the main deterministic mixed‐integer nonlinear programming
(MINLP) solution methods for problems with convex and nonconvex functions. An overview …

The SCIP optimization suite 8.0

K Bestuzheva, M Besançon, WK Chen… - arXiv preprint arXiv …, 2021 - arxiv.org
The SCIP Optimization Suite provides a collection of software packages for mathematical
optimization centered around the constraint integer programming framework SCIP. This …

The SCIP optimization suite 5.0

A Gleixner, L Eifler, T Gally, G Gamrath, P Gemander… - 2017 - opus4.kobv.de
This article describes new features and enhanced algorithms made available in version 5.0
of the SCIP Optimization Suite. In its central component, the constraint integer programming …

Mixed-integer nonlinear optimization

P Belotti, C Kirches, S Leyffer, J Linderoth, J Luedtke… - Acta Numerica, 2013 - cambridge.org
Many optimal decision problems in scientific, engineering, and public sector applications
involve both discrete decisions and nonlinear system dynamics that affect the quality of the …

[图书][B] Tabu search

F Glover, M Laguna - 1998 - Springer
Faced with the challenge of solving hard optimization problems that abound in the real
world, classical methods often encounter great difficulty. Vitally important applications in …

[图书][B] Integer programming

LA Wolsey - 2020 - books.google.com
A PRACTICAL GUIDE TO OPTIMIZATION PROBLEMS WITH DISCRETE OR INTEGER
VARIABLES, REVISED AND UPDATED The revised second edition of Integer Programming …

SCIP: Global optimization of mixed-integer nonlinear programs in a branch-and-cut framework

S Vigerske, A Gleixner - Optimization Methods and Software, 2018 - Taylor & Francis
This paper describes the extensions that were added to the constraint integer programming
framework SCIP in order to enable it to solve convex and nonconvex mixed-integer …

SCIP: solving constraint integer programs

T Achterberg - Mathematical Programming Computation, 2009 - Springer
Constraint integer programming (CIP) is a novel paradigm which integrates constraint
programming (CP), mixed integer programming (MIP), and satisfiability (SAT) modeling and …

[图书][B] Applied integer programming: modeling and solution

DS Chen, RG Batson, Y Dang - 2011 - books.google.com
An accessible treatment of the modeling and solution of integer programming problems,
featuring modern applications and software In order to fully comprehend the algorithms …