Virtual network function reconfiguration in 5G networks: an optimization perspective. (English) Zbl 07850610
MSC:
68-XX
Found 88 Documents (Results 1–88)
Wasserstein distributionally robust chance-constrained program with moment information. (English) Zbl 1542.90179
Robust online algorithms for dynamic choosing problems. (English) Zbl 07495154
De Mol, Liesbeth (ed.) et al., Connecting with computability. 17th conference on computability in Europe, CiE 2021, virtual event, Ghent, Belgium, July 5–9, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12813, 38-49 (2021).
MSC:
68Qxx
Multi-cover inequalities for totally-ordered multiple knapsack sets. (English) Zbl 1482.90180
Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 193-207 (2021).
MSC:
90C27
An exact separation algorithm for unsplittable flow capacitated network design arc-set polyhedron. (English) Zbl 1481.90230
Half-open polyblock for the representation of the search region in multiobjective optimization problems: its application and computational aspects. (English) Zbl 1471.90127
An exact algebraic \(\epsilon \)-constraint method for bi-objective linear integer programming based on test sets. (English) Zbl 1430.90423
Parameterized approximation schemes for independent set of rectangles and geometric knapsack. (English) Zbl 07525490
Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 53, 16 p. (2019).
MSC:
68Wxx
Theoretical and computational study of several linearisation techniques for binary quadratic problems. (English) Zbl 1434.90115
The complexity of speedrunning video games. (English) Zbl 1489.68111
Ito, Hiro (ed.) et al., 9th international conference on fun with algorithms, FUN 2018, June 13–15, 2018, La Maddalena Island, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 100, Article 27, 19 p. (2018).
Design and applications of discrete evolutionary algorithm based on encoding transformation. (Chinese. English summary) Zbl 1424.68149
Set-consensus collections are decidable. (English) Zbl 1432.68026
Fatourou, Panagiota (ed.) et al., 20th international conference on principles of distributed systems (OPODIS 2016), Madrid, Spain, December 13–16, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 70, Article 7, 15 p. (2017).
Probabilistic tabu search with multiple neighborhoods for the Disjunctively Constrained Knapsack Problem. (English) Zbl 1387.90227
A polyhedral study on chance constrained program with random right-hand side. (English) Zbl 1386.90089
Relaxations of discrete sets with semicontinuous variables. (English) Zbl 1486.90162
Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 754-762 (2016).
MSC:
90C27
Using cuts for mixed integer knapsack sets to generate cuts for mixed integer polyhedral conic sets. (English) Zbl 1346.90631
On the mixing set with a knapsack constraint. (English) Zbl 1354.90076
Reviewer: Matthias Ehrgott (Lancaster)
Operations planning. Mixed integer optimization models. (English) Zbl 1327.90136
Operations Research Series. Boca Raton, FL: CRC Press (ISBN 978-1-4822-3990-4/hbk; 978-1-4822-3991-1/ebook). xiii, 204 p. (2015).
Reviewer: Mihai Cipu (Bucureşti)
The piecewise linear optimization polytope: new inequalities and intersection with semi-continuous constraints. (English) Zbl 1274.90331
Lift-and-project methods for set cover and knapsack. (English) Zbl 1391.68123
Dehne, Frank (ed.) et al., Algorithms and data structures. 13th international symposium, WADS 2013, London, ON, Canada, August 12–14, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40103-9/pbk). Lecture Notes in Computer Science 8037, 256-267 (2013).
Branch-and-cut for separable piecewise linear optimization and intersection with semi-continuous constraints. (English) Zbl 1267.90076
Computational testing of a separation procedure for the knapsack set with a single continuous variable. (English) Zbl 1462.90101
Cutting plane versus compact formulations for uncertain (integer) linear programs. (English) Zbl 1275.90046
A fuzzy DEA and knapsack formulation integrated model for project selection. (English) Zbl 1251.90399
Cover inequalities for robust knapsack sets – application to the robust bandwidth packing problem. (English) Zbl 1241.90113
On \(n\)-step MIR and partition inequalities for integer knapsack and single-node capacitated flow sets. (English) Zbl 1245.90065
MSC:
90C10
\(n\)-step mingling inequalities: new facets for the mixed-integer knapsack set. (English) Zbl 1247.90202
Reviewer: Matthias Ehrgott (Auckland)
MSC:
90C11
The topology of restricted partition posets. (English. French summary) Zbl 1355.06005
Proceedings of the 23rd international conference on formal power series and algebraic combinatorics, FPSAC 2011, Reykjavik, Iceland, June 13–17, 2011. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 281-292 (2011).
A polyhedral study on \(0\)-\(1\) knapsack problems with disjoint cardinality constraints: facet-defining inequalities by sequential lifting. (English) Zbl 1241.90128
MSC:
90C27
Maximizing non-monotone submodular set functions subject to different constraints: combined algorithms. (English) Zbl 1235.90146
Generalized cover facet inequalities for the generalized assignment problem. (English) Zbl 1184.90087
Solving the bi-objective multi-dimensional knapsack problem exploiting the concept of core. (English) Zbl 1179.65072
Analysis of a multiobjective evolutionary algorithm on the 0-1 knapsack problem. (English) Zbl 1097.68155
The multiobjective discrete optimization problem: a weighted min-max two-stage optimization approach and a bicriteria algorithm. (English) Zbl 1232.90331
Running time analysis of evolutionary algorithms on a simplified multiobjective knapsack problem. (English) Zbl 1074.68065
On the facets of the mixed-integer knapsack polyhedron. (English) Zbl 1082.90073
Reviewer: Daniela Marinescu (Braşov)
Fuzzy adaptive neighborhood search: Examples of application. (English) Zbl 1051.90529
Verdegay, José-Luis (ed.), Fuzzy sets based heuristics for optimization. Berlin: Springer (ISBN 3-540-00551-X/hbk). Stud. Fuzziness Soft Comput. 126, 1-20 (2003).
Primal separation algorithms. (English) Zbl 1102.90074
An algorithmic study on basic planning problems in operations research. (English) Zbl 1041.90047
Josai Mathematical Monographs 4. Sakado: Josai University, Graduate School of Science. viii, 121 p. (2003).
Reviewer: Karel Zimmermann (Praha)
Constraint programming based Lagrangian relaxation for the automatic recording problem. (English) Zbl 1026.90510
On the complexity of integer programming in the Blum-Shub-Smale computational model. (English) Zbl 1010.90100
van Leeuwen, Jan (ed.) et al., Theoretical computer science. Exploring new frontiers of theoretical informatics. International conference IFIP TCS 2000, Sendai, Japan, August 17-19, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1872, 286-300 (2000).
Integer programming and network models. With contributions by K. Spielberg, E. Richards, B. T. Smith, G. Laporte and B. T. Boffey. (English) Zbl 0963.90066
Berlin: Springer. xii, 504 p. (2000).
Reviewer: Hubertus Th.Jongen (Aachen)
Using homogeneous weights for approximating the partial cover problem. (English) Zbl 0974.68250
Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms. Baltimore, MD, USA, January 17-19, 1999. Philadelphia, PA: SIAM. 71-75 (1999).
Test sets of integer programs. (English) Zbl 0927.90086
MSC:
90C10
Decomposition of integer programs and of generating sets. (English) Zbl 1482.90120
Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 92-103 (1997).
MSC:
90C10
Note: On the set-union Knapsack problem. (English) Zbl 0831.90088
Reviewer: D.Marinescu (Braşov)
On cutting-plane proofs in combinatorial optimization. (English) Zbl 0676.90059
Reviewer: Reinhardt Euler
A generalization of antiwebs to independence systems and their canonical facets. (English) Zbl 0675.90055
Enumerative approaches to combinatorial optimizaton. Parts 1, 2. Reprint of the journal Annals of Operations Research 10-11, Nos. 1-4 (1987). (English) Zbl 0667.90068
Annals of Operations Research 10-11. Basel: J.C. Baltzer AG (ISBN 3-905-13527-2). xii, 602 p. (1988).
Matroids in discrete optimization. (Matroidy v diskretnoj optimizatsii.) (Russian. English summary) Zbl 0703.90058
Minsk: Izdatel’stvo “Universitetskoe”. 224 p. R. 2.00 (1987).
Reviewer: I.G.Belinskaya
The complexity of the 0/1 multi-knapsack problem. (English) Zbl 0593.68036
MSC:
68Q25
Sharing problems. (English) Zbl 0591.90074
Reviewer: B.Craven
Polynomial-time algorithms for regular set-covering and threshold synthesis. (English) Zbl 0619.05020
Vehicle routing. (English) Zbl 0571.90059
The traveling salesman problem, a guided tour of combinatorial optimization, 431-448 (1985).
Reviewer: H.Noltemeier
On reduction algorithms in non-linear integer mathematical programming. (English) Zbl 0532.90071
Operations research, Proc. 12th Annu. Meet., Mannheim 1983, 289-295 (1984).
Discrete optimization algorithms with Pascal programs. (English) Zbl 0574.90057
Englewood Cliffs, New Jersey: Prentice-Hall, Inc. XII, 542 p. $ 60.75 (1983).
Reviewer: U.Derigs
Finding the maximal internally stable set of a graph. (English. Russian original) Zbl 0501.90066
Cybernetics 18, 27-34 (1982); translation from Kibernetika 1982, No. 1, 23-29 (1982).
A class of problems solved by sequential analysis of versions. (English. Russian original) Zbl 0487.90080
Cybernetics 17, 678-687 (1982); translation from Kibernetika 1981, No. 5, 99-106 (1981).
Integer programming. (English) Zbl 0484.90074
Mathematical programming for operations researchers and computer scientists, Ind. Eng. 6, 41-69 (1981).
A \(T=O(2^{n/2})\), \(S=O(2^{n/4})\) algorithm for certain NP-complete problems. (English) Zbl 0462.68015
Generating all maximal independent sets: NP-hardness and polynomial-time algorithms. (English) Zbl 0445.68054
Combinatorial methods of discrete programming. (English) Zbl 0443.90051
Mathematical Methods of Operations Research, Vol. 2. Budapest: Akademiai Kiado. 283 p. DM 47.50 (1980).
Problems of integer optimization. (Transformations). Textbook. (Zadachi tselochislennoj optimizatsii. (Preobrazovaniya). Uchebnoe posobie). (Russian) Zbl 0484.90069
Ministerstvo Vysshego i Srednego Spetsial’nogo Obrazovaniya RSFSR. Novosibirsk: Novosibirskij Gosudarstvenyj Universitet. 92 p. R. 0.28 (1979).
Boolean elements in combinatorial optimization. (English) Zbl 0414.90062
Ann. Discrete Math. 4, 51-71 (1979).
Zur Lösung des quadratischen Set-Partitioning-Problems. (German) Zbl 0446.90054
Proc. Oper. Res. 7, Vortr. Jahrestag. DGOR, Kiel 1977, 19-28 (1978).
On the optimal solution of discrete programming problems. (Hungarian. English summary) Zbl 0397.90070
Worst-case behaviour of polynomial bounded algorithms for independence systems. (English) Zbl 0391.90069
Eine Analyse der Greedy-Heuristik für Unabhängigkeitssysteme. (German) Zbl 0404.90058
Operations Research Verfahren XXIII, Tag. Oberwolfach 1976, 132-140 (1977).
Filter Results by …
Document Type
- Journal Articles (62)
- Collection Articles (18)
- Books (8)
all
top 5
Author
- Zhao, Ming (4)
- De Farias, Ismael Regis jun. (3)
- Ehrenborg, Richard (3)
- Kianfar, Kiavash (3)
- Yaman, Hande (3)
- Atamtürk, Alper (2)
- Bar-Yehuda, Reuven (2)
- Chlamtac, Eden (2)
- Friggstad, Zachary (2)
- Georgiou, Konstantinos (2)
- Hausmann, Dirk (2)
- Jung, Jiyoon (2)
- Korte, Bernhard (2)
- Kozyrev, E. N. (2)
- Landete, Mercedes (2)
- Nace, Dritan (2)
- Peled, Uri N. (2)
- Simeone, Bruno (2)
- Trushin, S. N. (2)
- Weismantel, Robert (2)
- Wolsey, Laurence Alexander (2)
- Zeng, Bo (2)
- Abdi, Ahmad (1)
- Ablanedo-Rosas, José Humberto (1)
- Angulo, Gustavo (1)
- Arulselvan, Ashwin (1)
- Avella, Pasquale (1)
- Banerjee, Nilanjan (1)
- Barcia, Paulo (1)
- Ben-Abdallah, Hanêne (1)
- Berktaş, Nihal (1)
- Berndt, Sebastian (1)
- Bettinelli, Andrea (1)
- Biallach, Hanane (1)
- Blanco, Armando (1)
- Błażewicz, Jacek (1)
- Boccia, Maurizio (1)
- Boffey, B. T. (1)
- Bouhtou, Mustapha (1)
- Briest, Patrick (1)
- Brimkov, Valentin E. (1)
- Cacchiani, Valentina (1)
- Cañavate, Roberto J. (1)
- Chang, Pingteng (1)
- Chen, Liang (1)
- Chen, Weikun (1)
- Cheng, Tai-Chiu Edwin (1)
- Christofides, Nicos (1)
- Chvátal, Václav (1)
- Cook, William John (1)
- Cornuéjols, Gérard P. (1)
- Dai, Yu-Hong (1)
- Dantchev, Stefan Stoyanov (1)
- Del Pia, Alberto (1)
- Delporte-Gallet, Carole (1)
- Deo, Narsingh (1)
- Dragan, Feodor F. (1)
- Eiselt, Horst A. (1)
- Escudero, Laureano Fernando (1)
- Fadaei, Salman (1)
- Fahle, Torsten (1)
- Fauconnier, Hugues (1)
- Fazli, MohammadAmin (1)
- Figueira, José Rui (1)
- Fincke, Ulrich (1)
- Fischetti, Matteo (1)
- Florios, Kostas (1)
- Fuhry, David (1)
- Fukasawa, Ricardo (1)
- Furini, Fabio (1)
- Gafni, Eli M. (1)
- Geng, Suyun (1)
- Geunes, Joseph (1)
- Goldschmidt, Olivier (1)
- Grage, Kilian (1)
- Grandoni, Fabrizio (1)
- Gualà, Luciano (1)
- Hammer, Peter Ladislaw (1)
- Han, Xin (1)
- Hanafi, Saïd (1)
- Hartillo-Hermoso, María Isabel (1)
- He, Yichao (1)
- Hoai, Pham Thi Thu (1)
- Hoefer, Martin (1)
- Huang, Kai (1)
- Ibaraki, Toshihide (1)
- Iwamura, Kakuzo (1)
- Jansen, Klaus (1)
- Jiménez-Tafur, Haydee (1)
- Jin, Ruoming (1)
- Johannsen, Lukas (1)
- Khokhlyuk, V. I. (1)
- Klopfenstein, Olivier (1)
- Kosche, Maria (1)
- Kouvelis, Panos (1)
- Kovacs, Laszlo Bela (1)
- Kovalev, Michail M. (1)
- Kowalik, Janusz S. (1)
- Kratsch, Stefan (1)
- Kumar, Rajeev (1)
- and 69 more Authors
all
top 5
Serial
- Math. Program. (8)
- Discrete Appl. Math. (4)
- Networks (3)
- Oper. Res. Lett. (3)
- Eur. J. Oper. Res. (3)
- INFORMS J. Comput. (3)
- Math. Program. Comput. (3)
- SIAM J. Comput. (2)
- Theor. Comput. Sci. (2)
- Cybernetics (2)
- Optimization (2)
- Comput. Oper. Res. (2)
- Ann. Oper. Res. (2)
- 4OR (2)
- Z. Angew. Math. Mech. (1)
- Appl. Math. Comput. (1)
- Manage. Sci. (1)
- Nav. Res. Logist. (1)
- J. Algorithms (1)
- Adv. Appl. Math. (1)
- J. Comput. Sci. Technol. (1)
- Algorithmica (1)
- Asia-Pac. J. Oper. Res. (1)
- J. Glob. Optim. (1)
- Alkalmazott Mat. Lapok (1)
- Linear Algebra Appl. (1)
- J. Algebr. Comb. (1)
- Comput. Optim. Appl. (1)
- Math. Methods Oper. Res. (1)
- Data Min. Knowl. Discov. (1)
- RAIRO, Oper. Res. (1)
- Nat. Comput. (1)
- J. Softw. (1)
- Discrete Optim. (1)
- Methods Oper. Res. (1)
- Josai Math. Monogr. (1)
- Ann. Oper. Res. (1)
- Oper. Res. Ser. (1)
all
top 5
Year of Publication
- 2024 (1)
- 2023 (2)
- 2021 (6)
- 2020 (1)
- 2019 (2)
- 2018 (3)
- 2017 (4)
- 2016 (5)
- 2015 (1)
- 2014 (2)
- 2013 (5)
- 2012 (7)
- 2011 (5)
- 2010 (2)
- 2009 (1)
- 2007 (2)
- 2006 (1)
- 2005 (1)
- 2004 (1)
- 2003 (5)
- 2001 (1)
- 2000 (2)
- 1999 (1)
- 1998 (1)
- 1997 (1)
- 1994 (1)
- 1989 (2)
- 1988 (1)
- 1987 (2)
- 1986 (2)
- 1985 (2)
- 1984 (1)
- 1983 (1)
- 1982 (1)
- 1981 (4)
- 1980 (2)
- 1979 (2)
- 1978 (3)
- 1977 (1)
all
top 3
Software
- Knapsack (11)
- CPLEX (6)
- Gurobi (4)
- SCIP (3)
- AMPL (2)
- MIPLIB (2)
- TSPLIB (2)
- 4ti2 (1)
- ABC (1)
- ADBASE (1)
- Algorithm 37 (1)
- BerkMin (1)
- Biq Mac (1)
- BiqMac (1)
- Chaff (1)
- GRIN (1)
- GitHub (1)
- LIBSVM (1)
- MIPLIB2003 (1)
- MiniSat (1)
- NEOS (1)
- OR-Library (1)
- PuLP (1)
- RAMP (1)
- SNDlib (1)
- SPEA2 (1)
- Tabu search (1)
- XPRESS (1)
