//--> //--> //--> //-->
Toggle navigation
Logout
Change account settings
EN
DE
ES
FR
A-Z
Beta
About EconBiz
News
Thesaurus (STW)
Research Skills
Help
EN
DE
ES
FR
My account
Logout
Change account settings
Login
Publications
Events
Your search terms
Search
Retain my current filters
~isPartOf:"Harvard business review : HBR"
~isPartOf:"Mathematics of operations research"
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_exact:"Approximation algorithm"
Narrow search
Delete all filters
| 2 applied filters
Year of publication
From:
To:
Subject
All
Algorithm
88
Algorithmus
88
Mathematical programming
71
Mathematische Optimierung
71
Theorie
69
Theory
69
approximation algorithms
27
Stochastic process
13
Stochastischer Prozess
13
Scheduling problem
10
Scheduling-Verfahren
10
Inventory model
7
Lagerhaltungsmodell
7
online algorithms
7
approximation algorithm
6
linear programming
6
Lagermanagement
5
Operations Research
5
Operations research
5
Warehouse management
5
scheduling
5
submodular maximization
5
Dynamic programming
4
Dynamische Optimierung
4
E-Learning
4
E-learning
4
Estimation theory
4
Game theory
4
Matching
4
Online retailing
4
Online-Handel
4
Schätztheorie
4
Search theory
4
Spieltheorie
4
Suchtheorie
4
matroids
4
stochastic optimization
4
Betriebliche Standortwahl
3
E-commerce
3
Electronic Commerce
3
more ...
less ...
Online availability
All
Undetermined
57
Type of publication
All
Article
92
Type of publication (narrower categories)
All
Article in journal
92
Aufsatz in Zeitschrift
92
Case study
1
Fallstudie
1
Language
All
English
92
Author
All
Nagarajan, Viswanath
7
Buchbinder, Niv
5
Feldman, Moran
5
Gupta, Anupam
5
Ravi, Ramamoorthi
4
Levi, Retsef
3
Molinaro, Marco
3
Segev, Danny
3
Singh, Mohit
3
Sviridenko, Maxim
3
Zenklusen, Rico
3
Dao, Minh N.
2
Jaillet, Patrick
2
Janakiraman, Ganesh
2
Jansen, Klaus
2
Murota, Kazuo
2
Schwartz, Roy
2
Shachnai, Hadas
2
Skutella, Martin
2
Uetz, Marc
2
Vempala, Santosh
2
Verschae, José
2
Alaluf, Naor
1
Altschuler, Jason M.
1
Anthony, Barbara
1
Aouad, Ali
1
Ashlagi, Itai
1
Basu, Arnab
1
Bauschke, Heinz H.
1
Belloni, Alexandre
1
Ben-Tal, Aharon
1
Bhatnagar, Shalabh
1
Bhattacharyya, Tirthankar
1
Bhidé, Amar
1
Blaser, Tom
1
Bolte, Jérôme
1
Borkar, Vivek S.
1
Boţ, Radu Ioan
1
Braun, Gábor
1
Bruggmann, Simon
1
more ...
less ...
Published in...
All
Harvard business review : HBR
Mathematics of operations research
Computers & operations research : and their applications to problems of world concern ; an international journal
633
European journal of operational research : EJOR
541
International journal of production research
392
Operations research letters
187
International journal of production economics
142
Journal of scheduling
126
INFORMS journal on computing : JOC
106
Operations research
85
Journal of the Operational Research Society : OR
78
Journal of combinatorial optimization
75
Transportation research / E : an international journal
75
4OR : a quarterly journal of operations research
50
RAIRO / Operations research
50
Operational research : an international journal
49
Journal of scheduling : JOS
44
Opsearch : journal of the Operational Research Society of India
44
Transportation science : a journal of the Institute for Operations Research and the Management Sciences
44
International transactions in operational research : ITOR ; a journal of the International Federation of Operational Research Societies (IFORS)
41
Omega : the international journal of management science
40
Central European journal of operations research : CEJOR ; official journal of the Austrian, Croatian, Czech, Hungarian, Slovakian and Slovenian OR Societies
37
Journal of the Operational Research Society
35
Annals of operations research
34
Discussion paper / Tinbergen Institute
31
Computational economics
30
INFORMS journal on computing : JOC ; charting new directions in operations research and computer science ; a journal of the Institute for Operations Research and the Management Sciences
27
Journal of heuristics
27
Management science : journal of the Institute for Operations Research and the Management Sciences
27
International transactions in operational research : a journal of the International Federation of Operational Research Societies
26
OR spectrum : quantitative approaches in management
26
Mathematical methods of operations research
23
Top : an official journal of the Spanish Society of Statistics and Operations Research
23
Journal of industrial engineering international
22
European journal of industrial engineering : EJIE
21
Discussion paper / Center for Economic Research, Tilburg University
20
Econometric Institute research papers
20
International journal of networking and virtual organisations : IJNVO
19
Journal of information & knowledge management : JIKM
19
Networks and spatial economics : a journal of infrastructure modeling and computation
19
International journal of services and operations management
18
more ...
less ...
Source
All
ECONIS (ZBW)
92
Showing
1
-
50
of
92
Sort
Relevance
Date (newest first)
Date (oldest first)
1
Fair integral network flows
Frank, András
;
Murota, Kazuo
- In:
Mathematics of operations research
48
(
2023
)
3
,
pp. 1393-1422
Persistent link: https://www.econbiz.de/10014329282
Saved in:
2
Edge-weighted online windowed matching
Ashlagi, Itai
;
Burq, Maximilien
;
Dutta, Chinmoy
; …
- In:
Mathematics of operations research
48
(
2023
)
2
,
pp. 999-1016
Persistent link: https://www.econbiz.de/10014314971
Saved in:
3
Convergent nested alternating minimization algorithms for nonconvex optimization problems
Gur, Eyal
;
Sabach, Shoham
;
Shtern, Shimrit
- In:
Mathematics of operations research
48
(
2023
)
1
,
pp. 53-77
Persistent link: https://www.econbiz.de/10014312326
Saved in:
4
Approximation algorithms for D-optimal design
Singh, Mohit
;
Xie, Weijun
- In:
Mathematics of operations research
45
(
2020
)
4
,
pp. 1512-1534
Persistent link: https://www.econbiz.de/10012320338
Saved in:
5
An optimal streaming algorithm for submodular maximization with a cardinality constraint
Alaluf, Naor
;
Ene, Alina
;
Feldman, Moran
;
Nguyen, Huy L.
; …
- In:
Mathematics of operations research
47
(
2022
)
4
,
pp. 2667-2690
Persistent link: https://www.econbiz.de/10014311348
Saved in:
6
Adaptive bin packing with overflow
Perez-Salazar, Sebastian
;
Singh, Mohit
;
Toriello, Alejandro
- In:
Mathematics of operations research
47
(
2022
)
4
,
pp. 3317-3356
Persistent link: https://www.econbiz.de/10014311426
Saved in:
7
Parametric shortest-path algorithms via tropical geometry
Joswig, Michael
;
Schröter, Benjamin Frederik
- In:
Mathematics of operations research
47
(
2022
)
3
,
pp. 2065-2081
Persistent link: https://www.econbiz.de/10013374984
Saved in:
8
Analyzing approximate value iteration algorithms
Ramaswamy, Arunselvan
;
Bhatnagar, Shalabh
- In:
Mathematics of operations research
47
(
2022
)
3
,
pp. 2138-2159
Persistent link: https://www.econbiz.de/10013375032
Saved in:
9
Extrapolated proximal subgradient algorithms for nonconvex and nonsmooth fractional programs
Boţ, Radu Ioan
;
Dao, Minh N.
;
Li, Guoyin
- In:
Mathematics of operations research
47
(
2022
)
3
,
pp. 2415-2443
Persistent link: https://www.econbiz.de/10013375071
Saved in:
10
Algorithms for persuasion with limited communication
Gradwohl, Ronen
;
Hahn, Niklas
;
Hoefer, Martin
; …
- In:
Mathematics of operations research
47
(
2022
)
3
,
pp. 2520-2545
Persistent link: https://www.econbiz.de/10013375083
Saved in:
11
Finite-memory strategies in POMDPs with long-run average objectives
Chatterjee, Krishnendu
;
Saona, Raimundo
;
Ziliotto, Bruno
- In:
Mathematics of operations research
47
(
2022
)
1
,
pp. 100-119
Persistent link: https://www.econbiz.de/10013364854
Saved in:
12
A new homotopy proximal variable-metric framework for composite convex minimization
Quoc, Tran-Dinh
;
Liang, Ling
;
Toh, Kim-Chuan
- In:
Mathematics of operations research
47
(
2022
)
1
,
pp. 508-539
Persistent link: https://www.econbiz.de/10013364896
Saved in:
13
Proportional volume sampling and approximation algorithms for a-optimal design
Nikolov, Aleksandar
;
Singh, Mohit
;
Tantipongpipat, Uthaipon
- In:
Mathematics of operations research
47
(
2022
)
2
,
pp. 847-877
Persistent link: https://www.econbiz.de/10013364964
Saved in:
14
Multivariate monotone inclusions in saddle form
Bùi, Minh N.
;
Combettes, Patrick L.
- In:
Mathematics of operations research
47
(
2022
)
2
,
pp. 1082-1109
Persistent link: https://www.econbiz.de/10013365053
Saved in:
15
The power of subsampling in submodular maximization
Harshaw, Christopher
;
Kazemi, Ehsan
;
Feldman, Moran
; …
- In:
Mathematics of operations research
47
(
2022
)
2
,
pp. 1365-1393
Persistent link: https://www.econbiz.de/10013365302
Saved in:
16
M-convex function minimization under l1-distance constraint and its application to dock reallocation in bike-sharing system
Shioura, Akiyoshi
- In:
Mathematics of operations research
47
(
2022
)
2
,
pp. 1566-1611
Persistent link: https://www.econbiz.de/10013365334
Saved in:
17
Quasi-polynomial algorithms for submodular tree orienteering and directed network design problems
Ghuge, Rohan
;
Nagarajan, Viswanath
- In:
Mathematics of operations research
47
(
2022
)
2
,
pp. 1612-1630
Persistent link: https://www.econbiz.de/10013365336
Saved in:
18
Constrained submodular maximization via a nonsymmetric technique
Buchbinder, Niv
;
Feldman, Moran
- In:
Mathematics of operations research
44
(
2019
)
3
,
pp. 988-1005
Persistent link: https://www.econbiz.de/10012105887
Saved in:
19
Strong algorithms for the ordinal matroid secretary problem
Soto, José A.
;
Turkieltaub, Abner
;
Verdugo, Victor
- In:
Mathematics of operations research
46
(
2021
)
2
,
pp. 642-673
Persistent link: https://www.econbiz.de/10012582192
Saved in:
20
Simplex transformations and the multiway cut problem
Buchbinder, Niv
;
Schwartz, Roy
;
Weizman, Baruch
- In:
Mathematics of operations research
46
(
2021
)
2
,
pp. 757-771
Persistent link: https://www.econbiz.de/10012582209
Saved in:
21
Tight approximation for unconstrained XOS maximization
Filmus, Yuval
;
Kawase, Yasushi
;
Kobayashi, Yusuke
; …
- In:
Mathematics of operations research
46
(
2021
)
4
,
pp. 1599-1610
Persistent link: https://www.econbiz.de/10012796668
Saved in:
22
Statistical query algorithms for mean vector estimation and stochastic convex optimization
Feldman, Vitaly
;
Guzmán, Cristóbal
;
Vempala, Santosh
- In:
Mathematics of operations research
46
(
2021
)
3
,
pp. 912-945
Persistent link: https://www.econbiz.de/10012625670
Saved in:
23
Stochastic load balancing on unrelated machines
Gupta, Anupam
;
Kumar, Amit
;
Nagarajan, Viswanath
;
Shen, …
- In:
Mathematics of operations research
46
(
2021
)
1
,
pp. 115-133
Persistent link: https://www.econbiz.de/10012498097
Saved in:
24
Online learning over a finite action set with limited switching
Altschuler, Jason M.
;
Talwar, Kunal
- In:
Mathematics of operations research
46
(
2021
)
1
,
pp. 179-203
Persistent link: https://www.econbiz.de/10012498109
Saved in:
25
Efficient online linear optimization with approximation algorithms
Garber, Dan
- In:
Mathematics of operations research
46
(
2021
)
1
,
pp. 204-220
Persistent link: https://www.econbiz.de/10012498112
Saved in:
26
New algorithms for solving zero-sum stochastic games
Oliu-Barton, Miquel
- In:
Mathematics of operations research
46
(
2021
)
1
,
pp. 255-267
Persistent link: https://www.econbiz.de/10012498141
Saved in:
27
The Euclidean k-supplier problem
Nagarajan, Viswanath
;
Schieber, Baruch
;
Shachnai, Hadas
- In:
Mathematics of operations research
45
(
2020
)
1
,
pp. 1-14
Persistent link: https://www.econbiz.de/10012183011
Saved in:
28
Finding a stable allocation in polymatroid intersection
Iwata, Satoru
;
Yokoi, Yu
- In:
Mathematics of operations research
45
(
2020
)
1
,
pp. 63-85
Persistent link: https://www.econbiz.de/10012183020
Saved in:
29
Discrete midpoint convexity
Moriguchi, Satoko
;
Murota, Kazuo
;
Tamura, Akihisa
; …
- In:
Mathematics of operations research
45
(
2020
)
1
,
pp. 99-128
Persistent link: https://www.econbiz.de/10012183023
Saved in:
30
Greed works : online algorithms for unrelated machine stochastic scheduling
Gupta, Varun
;
Moseley, Benjamin
;
Uetz, Marc
;
Xie, Qiaomin
- In:
Mathematics of operations research
45
(
2020
)
2
,
pp. 497-516
Persistent link: https://www.econbiz.de/10012242510
Saved in:
31
Randomized linear programming solves the Markov decision problem in nearly linear (sometimes sublinear) time
Wang, Mengdi
- In:
Mathematics of operations research
45
(
2020
)
2
,
pp. 517-546
Persistent link: https://www.econbiz.de/10012242520
Saved in:
32
Closing the gap for makespan scheduling via sparsification techniques
Jansen, Klaus
;
Klein, Kim-Manuel
;
Verschae, José
- In:
Mathematics of operations research
45
(
2020
)
4
,
pp. 1371-1392
Persistent link: https://www.econbiz.de/10012320325
Saved in:
33
Constant approximation algorithm for nonuniform capacitated multi-item lot sizing via strong covering inequalities
Li, Shi
- In:
Mathematics of operations research
45
(
2020
)
3
,
pp. 947-965
Persistent link: https://www.econbiz.de/10012293362
Saved in:
34
Submodular maximization through the lens of linear programming
Bruggmann, Simon
;
Zenklusen, Rico
- In:
Mathematics of operations research
44
(
2019
)
4
,
pp. 1221-1244
Persistent link: https://www.econbiz.de/10012128361
Saved in:
35
Approximation algorithms for dynamic assortment optimization models
Aouad, Ali
;
Levi, Retsef
;
Segev, Danny
- In:
Mathematics of operations research
44
(
2019
)
2
,
pp. 487-511
Persistent link: https://www.econbiz.de/10012028630
Saved in:
36
Sampling-based approximation schemes for capacitated stochastic inventory control models
Cheung, Wang Chi
;
Simchi-Levi, David
- In:
Mathematics of operations research
44
(
2019
)
2
,
pp. 668-692
Persistent link: https://www.econbiz.de/10012028641
Saved in:
37
Linear convergence of projection algorithms
Dao, Minh N.
;
Phan, Hung M.
- In:
Mathematics of operations research
44
(
2019
)
2
,
pp. 715-738
Persistent link: https://www.econbiz.de/10012028706
Saved in:
38
A simple O(log log(rank))-competitive algorithm for the matroid secretary problem
Feldman, Moran
;
Svensson, Ola Nils Anders
;
Zenklusen, Rico
- In:
Mathematics of operations research
43
(
2018
)
2
,
pp. 638-650
Persistent link: https://www.econbiz.de/10011868640
Saved in:
39
Improvements and generalizations of Stochastic Knapsack and Markovian Bandits approximation algorithms
Ma, Will
- In:
Mathematics of operations research
43
(
2018
)
3
,
pp. 789-812
Persistent link: https://www.econbiz.de/10011914355
Saved in:
40
Quantitative convergence analysis of iterated expansive, set-valued mappings
Luke, D. Russell
;
Thao, Nguyen H.
;
Tam, Matthew K.
- In:
Mathematics of operations research
43
(
2018
)
4
,
pp. 1143-1176
Persistent link: https://www.econbiz.de/10011956917
Saved in:
41
Comparing apples and oranges : query trade-off in submodular maximization
Buchbinder, Niv
;
Feldman, Moran
;
Schwartz, Roy
- In:
Mathematics of operations research
42
(
2017
)
2
,
pp. 308-329
Persistent link: https://www.econbiz.de/10011684406
Saved in:
42
A descent lemma beyond Lipschitz gradient continuity : first-order methods revisited and applications
Bauschke, Heinz H.
;
Bolte, Jérôme
;
Teboulle, Marc
- In:
Mathematics of operations research
42
(
2017
)
2
,
pp. 330-348
Persistent link: https://www.econbiz.de/10011684408
Saved in:
43
A sublogarithmic approximation for tollbooth pricing on trees
Gamzu, Iftah
;
Segev, Danny
- In:
Mathematics of operations research
42
(
2017
)
2
,
pp. 377-388
Persistent link: https://www.econbiz.de/10011684416
Saved in:
44
New algorithms for maximum weight matching and a decomposition theorem
Huang, Chien-chung
;
Kavitha, Telikepalli
- In:
Mathematics of operations research
42
(
2017
)
2
,
pp. 411-426
Persistent link: https://www.econbiz.de/10011684428
Saved in:
45
Approximately optimal mechanisms for strategyproof facility location : minimizing Lp norm of costs
Feigenbaum, Itai
;
Sethuraman, Jay
;
Ye, Chun
- In:
Mathematics of operations research
42
(
2017
)
2
,
pp. 434-447
Persistent link: https://www.econbiz.de/10011684443
Saved in:
46
Scheduling using interactive optimization oracles for constrained queueing networks
Suk, Tonghoon
;
Shin, Jinwoo
- In:
Mathematics of operations research
42
(
2017
)
3
,
pp. 723-744
Persistent link: https://www.econbiz.de/10011742472
Saved in:
47
Fast approximation algorithms for the one-warehouse multi-retailer problem under general cost structures and capacity constraints
Gayon, Jean-Philippe
;
Massonnet, Guillaume
;
Rapine, …
- In:
Mathematics of operations research
42
(
2017
)
3
,
pp. 854-875
Persistent link: https://www.econbiz.de/10011742538
Saved in:
48
Approximation algorithms for optimal decision trees and adaptive TSP problems
Gupta, Anupam
;
Nagarajan, Viswanath
;
Ravi, Ramamoorthi
- In:
Mathematics of operations research
42
(
2017
)
3
,
pp. 876-896
Persistent link: https://www.econbiz.de/10011742546
Saved in:
49
Interdicting structured combinatorial optimization problems with {0, 1}-objectives
Chestnut, Stephen R.
;
Zenklusen, Rico
- In:
Mathematics of operations research
42
(
2017
)
1
,
pp. 144-166
Persistent link: https://www.econbiz.de/10011654613
Saved in:
50
A strongly polynomial algorithm for generalized flow maximization
Végh, László A.
- In:
Mathematics of operations research
42
(
2017
)
1
,
pp. 179-211
Persistent link: https://www.econbiz.de/10011654623
Saved in:
1
2
Next
Last
Results per page
10
25
50
100
250
A service of the
zbw
×
Loading...
//-->