discrete mathematics, optimization, and convexity

2

Upload: others

Post on 23-Jan-2022

10 views

Category:

Documents

0 download

Report

Download

Embed Size (px):

TRANSCRIPT

Page 1: Discrete Mathematics, Optimization, and Convexity

Page 2: Discrete Mathematics, Optimization, and Convexity

Decomposition Methods for Discrete Optimization

12-Introduction to Discrete Optimization

DISCRETE OPTIMIZATION - people.math.gatech.edu

Analysis, Convexity, and Optimization - Columbia …pinkham/Optimizationbook.pdfVI Convexity and Optimization 233 18 Convex Sets 234 ... concepts in linear algebra, analysis and convexity

Abstract Convexity for Nonconvex Optimization Duality · 2015-05-04 · duality without imposing boundedness assumptions. Key words: Abstract convexity, augmenting functions, augmented

Discrete Convexity and Polynomial Solvability in …Discrete Convexity and Polynomial Solvability in Minimum 0-Extension Problems Hiroshi HIRAI Department of Mathematical Informatics,

Chapter 11 Discrete Optimization Models

CONVEXITY AND OPTIMIZATION - econ.iastate.edu€¦ · CONVEXITY AND OPTIMIZATION 1. CONVEX SETS 1.1. Deﬁnition of aconvex set. A setSin Rn is saidtobeconvex if foreach x1,x2 ∈S,

RICCI CURVATURE OF FINITE MARKOV CHAINS VIA CONVEXITY … · Convexity along W-geodesics may thus be regarded as a discrete analogue of McCann’s displacement convexity [29], which

Logarithmic Convexity for Discrete Harmonic …...Ill-posed problems, logarithmic convexity, Poisson's equation. »Research supported in part by NSF Grant MCS 80-03008. **Research

Nonlinear Optimization: Discrete optimization

MA4254 Discrete Optimization

Portfolio Optimization in discrete time

Discrete Optimization - Heuristics

Discrete Convexity and Stochastic Approximation for Cross ...users.cecs.anu.edu.au/~parastoo/papers/2016/TWC_2016.pdfIndex Terms—Convergence, cross-layer optimization, discrete convexity,

Overview on Generalized Convexity and Vector Optimization · 2013-05-13 · Vector Optimization Theorem of the alternative The positive orthant Overview on Generalized Convexity and

Complexity of Deciding Convexity in Polynomial Optimizationweb.mit.edu/~a_a_a/Public/Presentations/AAA_SIAM_OPT11.pdf · Complexity of Deciding Convexity in Polynomial Optimization

Discrete Cost Multicommodity Network Optimization Problems ... · Discrete Cost Multicommodity Network Optimization Problems and ... model for discrete cost multicommodity network

Discrete Optimization - LiU

Search algorithms for discrete optimization

Between Discrete and Continuous Optimization: Submodularity & Optimization › sites › default › files › docs › ... · 2020-01-03 · discrete optimization via continuous

Discrete Convexity and Optimization, RIMS, October 16 ...misojiro.t.u-tokyo.ac.jp/~murota/paper/121016rimsJUMP.pdf · Discrete Convex Analysis Convexity Paradigm in Discrete Optimization

L-CONVEXITY ON GRAPH STRUCTURESarchive/pdf/e_mag/Vol.61_01_071.pdf · Keywords: Combinatorial optimization, discrete convex analysis, submodular function, L♮-convex function, weakly

Hasle Discrete Optimization - Heuristics

Image Renaissance Using Discrete Optimization

Convexity and Optimization: Theory and Applications

Discrete Optimization Models

Discrete Optimization (at IBM's Mathematical …aaa/Public/Teaching/ORF363_COS323/F16/...Discrete Optimization Discrete optimization is the study of problems where the goal is to select

Handbook of Generalized Convexity and Generalized Monotonicity · Vector Optimization Alberto Cambini and Laura Martein 151 5 Generalized Convexity in Vector Optimization Dinh The

Duality and Discrete Optimization › ... › Discrete_Optimization.pdf · Discrete Optimization 6.252 NONLINEAR PROGRAMMING LECTURE 21: DISCRETE OPTIMIZATION LECTURE OUTLINE •

Robust Discrete Optimization Under Ellipsoidal Uncertaindbertsim/papers/Robust Optimization/Robust Discrete Optimization under...Robust Discrete Optimization Under Ellipsoidal Uncertain

Internet Engineering Czesław Smutnicki Discrete Mathematics – Discrete Optimization

Convexity Detection in Large-Scale Optimization · Robert Fourer, Convexity Detection in Large-Scale Optimization OR 53 — Nottingham 6-8 September 2011 2 Convexity Detection in

Internet Engineering Czesław Smutnicki Discrete Mathematics – Discrete Optimization

Hidden Convexity in Nonconvex Quadratic Optimization