Combinatorial integral approximation
DOI10.1007/S00186-011-0355-4zbMATH Open1220.90073OpenAlexW2021848705WikidataQ59309669 ScholiaQ59309669MaRDI QIDQ634784FDOQ634784
Authors: Sebastian Sager, Christian Kirches, Michael Jung
Publication date: 16 August 2011
Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00186-011-0355-4
Recommendations
- The Lagrangian relaxation for the combinatorial integral approximation problem
- On mixed-integer optimal control with constrained total variation of the integer control
- Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints
- Relaxations and approximations for mixed-integer optimal control
- Mixed-integer optimal control under minimum dwell time constraints
integer programmingoptimal controlmixed integer linear programming (MILP)mixed integer nonlinear programming (MINLP)mixed integer optimal control problem (MIOCP)
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Nonlinear programming (90C30) Mixed integer programming (90C11) Existence theories for optimal control problems involving ordinary differential equations (49J15)
Cites Work
- Combinatorial optimization and small polytopes
- FilMINT: an outer approximation-based solver for convex mixed-integer nonlinear programs
- Optimization models for operative planning in drinking water networks
- An algorithmic framework for convex mixed integer nonlinear programs
- A feasibility pump for mixed integer nonlinear programs
- Title not available (Why is that?)
- Direct methods with maximal lower bound for mixed-integer optimal control problems
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- The integer approximation error in mixed-integer optimal control
- Certification of an optimal TSP tour through 85,900 cities
- Review of nonlinear mixed-integer and disjunctive programming techniques
- Min-up/min-down polytopes
- Branching and bounds tighteningtechniques for non-convex MINLP
- A Counterexample to a Conjecture of Gurvits on Switched Systems
- Third-order nilpotency, nice reachability and asymptotic stability
Cited In (44)
- Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints
- The Lagrangian relaxation for the combinatorial integral approximation problem
- Relaxation methods for mixed-integer optimal control of partial differential equations
- Input regularization for integer optimal control in BV with applications to control of poroelastic and poroviscoelastic systems
- On convergence of binary trust-region steepest descent
- State elimination for mixed‐integer optimal control of partial differential equations by semigroup theory
- Robust tube-based NMPC for dynamic systems with discrete degrees of freedom
- A partial outer convexification approach to control transmission lines
- Efficient multilevel MINLP strategies for solving large combinatorial problems in engineering
- Approximation properties of sum-up rounding in the presence of vanishing constraints
- Inversion of convection-diffusion equation with discrete sources
- Counting as integration in feasible analysis
- Title not available (Why is that?)
- Structure-exploiting Newton-type method for optimal control of switched systems
- Combinatorial optimal control of semilinear elliptic PDEs
- Optimization of pumping energy and maintenance costs in water supply systems
- Computational approaches for mixed integer optimal control problems with indicator constraints
- Multidimensional sum-up rounding for elliptic control systems
- A decomposition method for MINLPs with Lipschitz continuous nonlinearities
- Convergence of sum-up rounding schemes for cloaking problems governed by the Helmholtz equation
- Relaxations and approximations for mixed-integer optimal control
- Mixed-integer optimal control under minimum dwell time constraints
- Partial outer convexification for traffic light optimization in road networks
- Convergence of finite-dimensional approximations for mixed-integer optimization with differential equations
- On Integer Optimal Control with Total Variation Regularization on Multidimensional Domains
- Compactness and convergence rates in the combinatorial integral approximation decomposition
- Multiphase mixed-integer nonlinear optimal control of hybrid electric vehicles
- A perspective-based convex relaxation for switched-affine optimal control
- Sequential linear integer programming for integer optimal control with total variation regularization
- Parabolic optimal control problems with combinatorial switching constraints. I: Convex relaxations
- Parabolic optimal control problems with combinatorial switching constraints. II: Outer approximation algorithm
- Global optimization of mixed-integer ODE constrained network problems using the example of stationary gas transport
- Combinatorial principles concerning approximations of functions
- Shortest path problem with ordinary differential equations constrained
- On mixed-integer optimal control with constrained total variation of the integer control
- Efficient upper and lower bounds for global mixed-integer optimal control
- Binary optimal control by trust-region steepest descent
- Enhancements on the hyperplanes arrangements in mixed-integer programming techniques
- Decomposition and Approximation for PDE-Constrained Mixed-Integer Optimal Control
- Relaxed multibang regularization for the combinatorial integral approximation
- A Gauss-Newton-based decomposition algorithm for nonlinear mixed-integer optimal control problems
- Mixed-integer nonlinear optimization: a hatchery for modern mathematics. Abstracts from the workshop held August 13--18, 2023
- Time-domain decomposition for mixed-integer optimal control problems
- Maximizing the storage capacity of gas networks: a global MINLP approach
Uses Software
This page was built for publication: Combinatorial integral approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q634784)