Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Duality for mixed-integer convex minimization

Baes, Michel, Oertel, Timm ORCID: https://orcid.org/0000-0001-5720-8978 and Weismantel, Robert 2016. Duality for mixed-integer convex minimization. Mathematical Programming 158 , pp. 547-564. 10.1007/s10107-015-0917-y

[thumbnail of OptimalityConditions.pdf]
Preview
PDF - Accepted Post-Print Version
Download (347kB) | Preview

Abstract

We extend in two ways the standard Karush–Kuhn–Tucker optimality conditions to problems with a convex objective, convex functional constraints, and the extra requirement that some of the variables must be integral. While the standard Karush–Kuhn–Tucker conditions involve separating hyperplanes, our extension is based on mixed-integer-free polyhedra. Our optimality conditions allow us to define an exact dual of our original mixed-integer convex problem.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Mathematics
Subjects: Q Science > QA Mathematics
Publisher: Springer Verlag
ISSN: 0025-5610
Date of First Compliant Deposit: 30 March 2016
Date of Acceptance: 15 May 2015
Last Modified: 07 Nov 2023 01:39
URI: https://orca.cardiff.ac.uk/id/eprint/86769

Citation Data

Cited 8 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics