EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"linear relaxation"
Narrow search

Narrow search

Year of publication
Subject
All
Mixed-integer nonlinear programming 2 Adaptive piecewise linear relaxation 1 Box enclosure 1 Chvátal–Gomory closure 1 Energy supply networks 1 Extended formulation 1 Incremental method 1 Linear relaxation 1 Multiobjective optimization 1 Nonconvex quadratic programming 1 Piecewise linear relaxation 1 Red refinement 1 Scheduling-Verfahren 1 Sport 1 Theorie 1 linear relaxation 1 round robin tournaments 1 valid inequalities 1
more ... less ...
Online availability
All
Free 4
Type of publication
All
Article 3 Book / Working Paper 1
Type of publication (narrower categories)
All
Article 3 Working Paper 1
Language
All
English 4
Author
All
Burlacu, Robert 1 Horbach, Andrei 1 Link, Moritz 1 Perscheid, Bernd 1 Volkwein, Stefan 1 Vries, Sven de 1
Published in...
All
Journal of Global Optimization 2 Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 1 Optimization Letters 1
Source
All
EconStor 4
Showing 1 - 4 of 4
Cover Image
Adaptive piecewise linear relaxations for enclosure computations for nonconvex multiobjective mixed-integer quadratically constrained programs
Link, Moritz; Volkwein, Stefan - In: Journal of Global Optimization 87 (2023) 1, pp. 97-132
In this paper, a new method for computing an enclosure of the nondominated set of multiobjective mixed-integer quadratically constrained programs without any convexity requirements is presented. In fact, our criterion space method makes use of piecewise linear relaxations in order to bypass the...
Persistent link: https://www.econbiz.de/10015165401
Saved in:
Cover Image
Tight compact extended relaxations for nonconvex quadratic programming problems with box constraints
Vries, Sven de; Perscheid, Bernd - In: Journal of Global Optimization 84 (2022) 3, pp. 591-606
Cutting planes from the Boolean Quadric Polytope can be used to reduce the optimality gap of the NP-hard nonconvex quadratic program with box constraints (BoxQP). It is known that all cuts of the Chvátal–Gomory closure of the Boolean Quadric Polytope are A -odd cycle inequalities. We obtain a...
Persistent link: https://www.econbiz.de/10015165528
Saved in:
Cover Image
On refinement strategies for solving MINLPs\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\textsc {MINLP}\mathrm{s}}$$\end{document}  by piecewise linear relaxations: a generalized red refinement
Burlacu, Robert - In: Optimization Letters 16 (2021) 2, pp. 635-652
We investigate the generalized red refinement for n-dimensional simplices that dates back to Freudenthal (Ann Math 43(3):580–582, 1942) in a mixed-integer nonlinear program (MINLP\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb}...
Persistent link: https://www.econbiz.de/10014501351
Saved in:
Cover Image
A new class of valid inequalities for the round robin tournament problem
Horbach, Andrei - 2008
the linear relaxation and improve the upper bound. We also answer negatively the question of Briskorn if the optimal … objective value of the MRRT problem and that of its conventional linear relaxation always coincide. …
Persistent link: https://www.econbiz.de/10011558708
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...