Výsledky vyhledávání - Mathematical optimization. Approximation theory. Integer programming. Linear programming.

Robust Optimization Autor Ben-Tal, Aharon, El Ghaoui, Laurent, Nemirovski, Arkadi

“…Robust optimization is still a relatively new approach to optimization problems affected by uncertainty, but it has already proved so useful in real applications that it is difficult to tackle…”
Získat plný text

An exponential cone integer programming and piece-wise linear approximation approach for 0-1 fractional programming Autor Pham, Hoang Giang, Ta, Thuy Anh, Mai, Tien

“… These problems are known to be NP-hard to approximate within any constant factor, and existing solution approaches typically rely on mixed-integer linear programming or second-order cone programming reformulations…”
Získat plný text

The integer approximation error in mixed-integer optimal control Autor Sager, Sebastian, Bock, Hans Georg, Diehl, Moritz

“…We extend recent work on nonlinear optimal control problems with integer restrictions on some of the control functions…”
Získat plný text

Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach Autor Luathep, Paramet, Sumalee, Agachai, Lam, William H.K., Li, Zhi-Chun, Lo, Hong K.

“…► Mixed network design problem (MNDP) can be formulated as a mixed-integer linear programming problem (MILP…”
Získat plný text

Piecewise linear approximation with minimum number of linear segments and minimum error: A fast approach to tighten and warm start the hierarchical mixed integer formulation Autor Ploussard, Quentin

“…) functions are a convenient way to achieve this. PWL functions can be modeled in mathematical problems using only linear and integer variables…”
Získat plný text

A Robust Optimization Approach to Inventory Theory Autor Bertsimas, Dimitris, Thiele, Aurelie

“…We propose a general methodology based on robust optimization to address the problem of optimally controlling a supply chain subject to stochastic demand in discrete time…”
Získat plný text

An outer approximation algorithm for generating the Edgeworth–Pareto hull of multi-objective mixed-integer linear programming problems Autor Bökler, Fritz, Parragh, Sophie N, Sinnl, Markus, Tricoire, Fabien

“…–Pareto hull of multi-objective mixed-integer linear programming problems (MOMILPs). It produces the extreme points (i.e., the vertices…”
Získat plný text

On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations Autor Bärmann, Andreas, Burlacu, Robert, Hager, Lukas, Kleinert, Thomas

“… One approach to tackle this difficulty is to use bivariate piecewise linear approximations for each variable product, which can be represented via mixed-integer linear programming (MIP) formulations…”
Získat plný text

Alternative regularizations for Outer-Approximation algorithms for convex MINLP Autor Bernal, David E., Peng, Zedong, Kronqvist, Jan, Grossmann, Ignacio E.

“… functions and develop a regularized single-tree search method for solving convex mixed-integer nonlinear programming (MINLP) problems…”
Získat plný text

The Traveling Salesman Problem: A Computational Study Autor Applegate, David L, Bixby, Robert E, Chvátal, Vašek, Cook, William J

“…This book presents the latest findings on one of the most intensely investigated subjects in computational mathematics--the traveling salesman problem. It…”
Získat plný text

Topology optimization via sequential integer programming and Canonical relaxation algorithm Autor Liang, Yuan, Cheng, Gengdong

“…The mathematical essence of structural topology optimization is large-scale nonlinear integer programming…”
Získat plný text

Partially distributed outer approximation Autor Murray, Alexander, Faulwasser, Timm, Hagenmeyer, Veit, Villanueva, Mario E, Houska, Boris

“…This paper presents a novel partially distributed outer approximation algorithm, named PaDOA, for solving a class of structured mixed integer convex programming problems to global optimality…”
Získat plný text

Empirical decision model learning Autor Lombardi, Michele, Milano, Michela, Bartolini, Andrea

“…One of the biggest challenges in the design of real-world decision support systems is coming up with a good combinatorial optimization model…”
Získat plný text

Global optimization of bilinear programs with a multiparametric disaggregation technique Autor Kolodziej, Scott, Castro, Pedro M., Grossmann, Ignacio E.

“… ) for solving nonconvex bilinear programs. Both upper and lower bounding formulations corresponding to mixed-integer linear programs are derived using disjunctive programming and exact linearizations, and incorporated into two global…”
Získat plný text

Multiobjective Mixed-Integer Quadratic Models: A Study on Mathematical Programming and Evolutionary Computation Autor Shir, Ofer M., Emmerich, Michael

“… To do so, this article compares a mathematical programming approach with an evolutionary method for set-oriented Pareto front approximation of bi-objective quadratic MI optimization…”
Získat plný text

Perspective reformulations of mixed integer nonlinear programs with indicator variables Autor Günlük, Oktay, Linderoth, Jeff

“…We study mixed integer nonlinear programs (MINLP)s that are driven by a collection of indicator variables where each indicator variable controls a subset of the decision variables…”
Získat plný text

Convex mixed-integer nonlinear programs derived from generalized disjunctive programming using cones Autor Bernal Neira, David E., Grossmann, Ignacio E.

“… We then show the reformulation of conic GDPs into Mixed-Integer Conic Programming (MICP) problems through both the big-M and hull reformulations…”
Získat plný text

On mixed-integer optimal control with constrained total variation of the integer control Autor Sager, Sebastian, Zeile, Clemens

“…The combinatorial integral approximation (CIA) decomposition suggests solving mixed-integer optimal control problems by solving one continuous nonlinear control problem and one mixed-integer linear program (MILP…”
Získat plný text

Optimization Model for Backup Resource Allocation in Middleboxes With Importance Autor He, Fujun, Sato, Takehiro, Oki, Eiji

“… We formulate the proposed backup resource allocation model as a mixed integer linear programming problem…”
Získat plný text

Weapon-target assignment problem: exact and approximate solution algorithms Autor Andersen, Alexandre Colaers, Pavlikov, Konstantin, Toffolo, Túlio A. M.

“…), such that the expected value of survived targets is minimized. The WTA problem is a nonlinear combinatorial optimization problem known to be NP-hard…”
Získat plný text