Toggle navigation
Logout
Change account settings
EN
DE
ES
FR
A-Z
Beta
About EconBiz
News
Thesaurus (STW)
Academic Skills
Help
EN
DE
ES
FR
My account
Logout
Change account settings
Login
Publications
Events
Your search terms
Search
Search options
All Fields
Title
Exact title
Subject
Author
Institution
ISBN/ISSN
Published in...
Publisher
Open Access only
Advanced
Search history
My EconBiz
Favorites
Loans
Reservations
Fines
You are here:
Home
Search: subject:"Integrality gap"
Narrow search
Narrow search
Year of publication
From:
To:
Subject
All
Theorie
12
Theory
12
Integrality gap
10
Mathematical programming
6
Mathematische Optimierung
6
Rundreiseproblem
5
Tourenplanung
5
Travelling salesman problem
5
Vehicle routing problem
5
Algorithm
4
Algorithmus
4
Approximation algorithm
3
Additive integrality gap
2
Cutting and packing
2
Cutting stock problem
2
Divisible case
2
Network design
2
Skiving stock problem
2
Traveling salesman problem
2
integrality gap
2
traveling salesman problem
2
2-matching
1
Approximation algorithms
1
Artificial intelligence
1
Business start-up
1
Chromatic number
1
Combinatorial optimization
1
Configuration-LP
1
Cost sharing
1
Costs
1
Ganzzahlige Optimierung
1
ILP formulations
1
Independent set problem
1
Integer programming
1
Integrality ratio
1
Kosten
1
Künstliche Intelligenz
1
Linear programming
1
Machine scheduling
1
Mixed integer programming
1
more ...
less ...
Online availability
All
Undetermined
9
Free
2
Type of publication
All
Article
14
Type of publication (narrower categories)
All
Article in journal
12
Aufsatz in Zeitschrift
12
Article
1
Language
All
English
13
Undetermined
1
Author
All
Martinovic, John
2
Ravi, R.
2
Traub, Vera
2
Williamson, David P.
2
Brandenberg, René
1
Carr, Robert D.
1
Gutekunst, Samuel C.
1
Hoefer, Martin
1
Huber, Matthias
1
Iglesias, Jennifer
1
Lancia, Giuseppe
1
Mnich, Matthias
1
Mömke, Tobias
1
Parekh, Ojas
1
Schalekamp, Frans
1
Silbernagl, Matthias
1
Singh, Mohit
1
Verschae, José
1
Vygen, Jens
1
Wiese, Andreas
1
Zlatin, Michael
1
Zuylen, Anke van
1
more ...
less ...
Published in...
All
Operations research letters
6
Mathematics of operations research
2
4OR
1
4OR : quarterly journal of the Belgian, French and Italian Operations Research Societies
1
EURO journal on computational optimization
1
European journal of operational research : EJOR
1
International Journal of Game Theory
1
Journal of scheduling
1
more ...
less ...
Source
All
ECONIS (ZBW)
12
EconStor
1
RePEc
1
Showing
1
-
10
of
14
Sort
relevance
articles prioritized
date (newest first)
date (oldest first)
1
A note on the
integrality
gap
of cutting and skiving stock instances : why 4/3 is an upper bound for the divisible case?
Martinovic, John
- In:
4OR : quarterly journal of the Belgian, French and …
20
(
2022
)
1
,
pp. 85-104
Persistent link: https://www.econbiz.de/10013168526
Saved in:
2
Semidefinite programming relaxations of the traveling salesman problem and their integrality gaps
Gutekunst, Samuel C.
;
Williamson, David P.
- In:
Mathematics of operations research
47
(
2022
)
1
,
pp. 1-28
Persistent link: https://www.econbiz.de/10013364849
Saved in:
3
A note on the
integrality
gap
of cutting and skiving stock instances
Martinovic, John
- In:
4OR
20
(
2020
)
1
,
pp. 85-104
In this paper, we consider the (additive
integrality
)
gap
of the cutting stock problem (CSP) and the skiving stock …
Persistent link: https://www.econbiz.de/10014504111
Saved in:
4
On small-depth tree augmentations
Parekh, Ojas
;
Ravi, R.
;
Zlatin, Michael
- In:
Operations research letters
50
(
2022
)
6
,
pp. 667-673
Persistent link: https://www.econbiz.de/10014230170
Saved in:
5
Coloring down : 3/2-approximation for special cases of the weighted tree augmentation problem
Iglesias, Jennifer
;
Ravi, R.
- In:
Operations research letters
50
(
2022
)
6
,
pp. 693-698
Persistent link: https://www.econbiz.de/10014230184
Saved in:
6
Improving on best-of-many-christofides for T-tours
Traub, Vera
- In:
Operations research letters
48
(
2020
)
6
,
pp. 798-804
Persistent link: https://www.econbiz.de/10012430155
Saved in:
7
Integrality
gap
of the vertex cover linear programming relaxation
Singh, Mohit
- In:
Operations research letters
47
(
2019
)
4
,
pp. 288-290
Persistent link: https://www.econbiz.de/10012103265
Saved in:
8
An improved upper bound on the integrality ratio for the s-t-path TSP
Traub, Vera
;
Vygen, Jens
- In:
Operations research letters
47
(
2019
)
3
,
pp. 225-228
Persistent link: https://www.econbiz.de/10012017653
Saved in:
9
Improved
integrality
gap
upper bounds for traveling salesperson problems with distances one and two
Mnich, Matthias
;
Mömke, Tobias
- In:
European journal of operational research : EJOR
266
(
2018
)
2
,
pp. 436-457
Persistent link: https://www.econbiz.de/10011811787
Saved in:
10
The summed start-up costs in a unit commitment problem
Brandenberg, René
;
Huber, Matthias
;
Silbernagl, Matthias
- In:
EURO journal on computational optimization
5
(
2017
)
1/2
,
pp. 203-238
Persistent link: https://www.econbiz.de/10011905889
Saved in:
1
2
Next
Last
Results per page
10
25
50
100
250
A service of the
zbw
FAQ-Assistent (beta)
×
Loading...
