Using scalarizations for the approximation of multiobjective optimization problems: towards a general theory. (English) Zbl 07923865
MSC:
90Cxx
Found 811 Documents (Results 1–100)
On the shared transportation problem: computational hardness and exact approach. (English) Zbl 07918141
Restricted Holant dichotomy on domains 3 and 4. (English) Zbl 07914094
Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 83-96 (2024).
MSC:
90C27
The line-constrained maximum coverage facility location problem. (English) Zbl 07914081
Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 406-418 (2024).
MSC:
90C27
Maximizing utilitarian and egalitarian welfare of fractional hedonic games on tree-like graphs. (English) Zbl 07914080
Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 392-405 (2024).
MSC:
90C27
A novel approximation algorithm for max-covering circle problem. (English) Zbl 07914068
Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 226-238 (2024).
MSC:
90C27
Near-bipartiteness, connected near-bipartiteness, independent feedback vertex set and acyclic vertex cover on graphs having small dominating sets. (English) Zbl 07914058
Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14461, 82-93 (2024).
MSC:
90C27
Verifying the first nonzero term: physical ZKPs for ABC end view, Goishi Hiroi, and Toichika. (English) Zbl 07880141
MSC:
90Cxx
Dynamic exploration-exploitation Pareto approach for high-dimensional expensive black-box optimization. (English) Zbl 07877705
MSC:
90Bxx
Learning driven three-phase search for the maximum independent union of cliques problem. (English) Zbl 07860804
MSC:
90Bxx
Mathematical models and exact algorithms for the colored bin packing problem. (English) Zbl 07860792
MSC:
90Bxx
Cluster before you hallucinate: node-capacitated network design and energy efficient routing. (English) Zbl 1541.68445
A generalized \(k\)-means problem for clustering and an ADMM-based \(k\)-means algorithm. (English) Zbl 07846715
Bridging the user equilibrium and the system optimum in static traffic assignment: a review. (English) Zbl 1536.90042
A single representative min-max-min robust selection problem with alternatives and budgeted uncertainty. (English) Zbl 07826723
Equivalence, unambiguity, and sequentiality of finitely ambiguous max-plus tree automata. (English) Zbl 07805936
Strong SDP based bounds on the cutwidth of a graph. (English) Zbl 07765557
MSC:
90Bxx
Optimizing over serial dictatorships. (English) Zbl 1537.91092
Deligkas, Argyrios (ed.) et al., Algorithmic game theory. 16th international symposium, SAGT 2023, Egham, UK, September 4–7, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14238, 329-346 (2023).
Fair algorithm design: fair and efficacious machine scheduling. (English) Zbl 07855685
Deligkas, Argyrios (ed.) et al., Algorithmic game theory. 16th international symposium, SAGT 2023, Egham, UK, September 4–7, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14238, 239-256 (2023).
Runtime analysis of a co-evolutionary algorithm. Overcoming negative drift in maximin-optimisation. (English) Zbl 07809166
Chicano, Francisco (ed.) et al., Proceedings of the 17th ACM/SIGEVO workshop on foundations of genetic algorithms, FOGA 2023, Potsdam, Germany, August 30 – September 1, 2023. New York, NY: Association for Computing Machinery (ACM). 73-83 (2023).
Using automated algorithm configuration for parameter control. (English) Zbl 07809163
Chicano, Francisco (ed.) et al., Proceedings of the 17th ACM/SIGEVO workshop on foundations of genetic algorithms, FOGA 2023, Potsdam, Germany, August 30 – September 1, 2023. New York, NY: Association for Computing Machinery (ACM). 38-49 (2023).
Set selection under explorable stochastic uncertainty via covering techniques. (English) Zbl 1528.90169
Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 319-333 (2023).
ReLU neural networks of polynomial size for exact maximum flow computation. (English) Zbl 1528.68357
Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 187-202 (2023).
The impact of heterogeneity and geometry on the proof complexity of random satisfiability. (English) Zbl 07762021
Optimization of urban transport; an alternative to checkerboard towns plans. (English) Zbl 1541.49028
Shadows of Newton polytopes. (English) Zbl 07753384
Stackelberg security games with contagious attacks on a network: reallocation to the rescue. (English) Zbl 1536.91093
The minimal dominating sets in a directed graph and the key indicators set of socio-economic system. (English) Zbl 1522.05167
MIP formulations for induced graph optimization problems: a tutorial. (English) Zbl 07745324
MSC:
90-XX
Fair allocation algorithms for indivisible items under structured conflict constraints. (English) Zbl 1538.90129
On the complexity of scheduling problems with a fixed number of parallel identical machines. (English) Zbl 1531.90073
Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 192-206 (2023).
Mathematical programming formulations for the collapsed k-core problem. (English) Zbl 07709923
MSC:
90Bxx
Optimising makespan and energy consumption in task scheduling for parallel systems. (English) Zbl 07706722
An improved approximation algorithm for scheduling monotonic moldable tasks. (English) Zbl 1541.90176
Approximating biobjective minimization problems using general ordering cones. (English) Zbl 1519.90219
Efficient enumeration of the optimal solutions to the correlation clustering problem. (English) Zbl 1519.90199
Solving graph partitioning on sparse graphs: cuts, projections, and extended formulations. (English) Zbl 1519.90124
Parallel solutions for preemptive makespan scheduling on two identical machines. (English) Zbl 1517.90043
A finite time combinatorial algorithm for instantaneous dynamic equilibrium flows. (English) Zbl 1511.90122
An accelerating algorithm for maximum shortest path interdiction problem by upgrading edges on trees under unit Hamming distance. (English) Zbl 1514.90237
An improved greedy algorithm for stochastic online scheduling on unrelated machines. (English) Zbl 1509.90081
Polynomial-time data reduction for weighted problems beyond additive goal functions. (English) Zbl 1512.90250
Combinatorial approximation algorithms for the maximum bounded connected bipartition problem. (English) Zbl 1510.90239
An LP-based approximation algorithm for the generalized traveling salesman path problem. (English) Zbl 07638358
Simple and efficient bi-objective search algorithms via fast dominance checks. (English) Zbl 1532.90033
Three-bar charts packing problem. (English) Zbl 1534.90129
Olenev, Nicholas (ed.) et al., Advances in optimization and applications. 13th international conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022. Revised selected papers. Cham: Springer. Commun. Comput. Inf. Sci. 1739, 61-75 (2022).
Optimization problems involving matrix multiplication with applications in materials science and biology. (English) Zbl 1523.90281
Exact price of anarchy for weighted congestion games with two players. (English) Zbl 1528.91002
Ljubić, Ivana (ed.) et al., Combinatorial optimization. 7th international symposium, ISCO 2022, virtual event, May 18–20, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13526, 159-171 (2022).
On modelling and solving the shortest path problem with evidential weights. (English) Zbl 1522.90242
Le Hégarat-Mascle, Sylvie (ed.) et al., Belief functions: theory and applications. 7th international conference, BELIEF 2022, Paris, France, October 26–28, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13506, 139-149 (2022).
The generic complexity of the graph triangulation problem. (Russian. English summary) Zbl 07643921
The generic complexity of the bounded problem of graphs clustering. (Russian. English summary) Zbl 07643910
Maximizing convergence time in network averaging dynamics subject to edge removal. (English) Zbl 1505.93232
Autarkies and persistencies for QUBO. (English) Zbl 1506.90190
Punnen, Abraham P. (ed.), The quadratic unconstrained binary optimization problem. Theory, algorithms, and applications. Cham: Springer. 121-137 (2022).
Filter Results by …
Document Type
- Journal Articles (649)
- Collection Articles (162)
all
top 5
Author
- Epstein, Leah (24)
- Levin, Asaf (14)
- Caragiannis, Ioannis (11)
- Niedermeier, Rolf (10)
- Tamir, Tami (9)
- Xu, Yinfeng (9)
- Bampis, Evripidis (8)
- Han, Xin (8)
- Harks, Tobias (8)
- Rosén, Adi (8)
- van Bevern, René (8)
- van Stee, Rob (8)
- Zenklusen, Rico (8)
- Böckenhauer, Hans-Joachim (7)
- Mavronicolas, Marios (7)
- Ruzika, Stefan (7)
- Vygen, Jens (7)
- Bazgan, Cristina (6)
- Doerr, Benjamin (6)
- Dósa, György (6)
- Gutin, Gregory Z. (6)
- Kowalski, Dariusz R. (6)
- Ochi, Luiz Satoru (6)
- Protti, Fábio (6)
- Saurabh, Saket (6)
- Sgall, Jiří (6)
- Souza, Uéverton S. (6)
- Thielen, Clemens (6)
- Vanderpooten, Daniel (6)
- Bulhões Júnior, Teobaldo Leite (5)
- Chen, Bo (5)
- Chen, Cong (5)
- Cominetti, Roberto (5)
- Correa, José R. (5)
- de Sousa Filho, Gilberto Farias (5)
- Fluschnik, Till (5)
- Fotakis, Dimitris A. (5)
- Komm, Dennis (5)
- Letsios, Dimitrios (5)
- Malyshev, Dmitriĭ Sergeevich (5)
- Mömke, Tobias (5)
- Pajouh, Foad Mahdavi (5)
- Pardalos, Panos M. (5)
- Puerto Albandoz, Justo (5)
- Renault, Marc P. (5)
- Spirakis, Paul G. (5)
- Sudholt, Dirk (5)
- Yukna, Stasys P. (5)
- Angel, Eric (4)
- Balogh, János (4)
- Bilò, Vittorio (4)
- Chin, Francis Y. L. (4)
- dos Anjos F. Cabral, Lucidio (4)
- Dürr, Christoph (4)
- Erlebach, Thomas (4)
- Fiorini, Samuel (4)
- Fomin, Fedor V. (4)
- Friedrich, Tobias (4)
- Ganian, Robert (4)
- Giannakopoulos, Yiannis (4)
- Giroudeau, Rodolphe (4)
- Gourvès, Laurent (4)
- Gurski, Frank (4)
- Herzel, Arne (4)
- Hoefer, Martin (4)
- Jacobson, Sheldon H. (4)
- Jansen, Klaus (4)
- Kaklamanis, Christos (4)
- Kamali, Shahin (4)
- König, Jean-Claude (4)
- Koutsoupias, Elias (4)
- Kyropoulou, Maria (4)
- Li, Quanlin (4)
- Ljubić, Ivana (4)
- Mnich, Matthias (4)
- Monaco, Gianpiero (4)
- Nichterlein, André (4)
- Nutov, Zeev (4)
- Olver, Neil (4)
- Rehs, Carolin (4)
- Tang, Zhongzheng (4)
- Toubaline, Sonia (4)
- Traub, Vera (4)
- Uetz, Marc (4)
- Williamson, David P. (4)
- Xu, Dachuan (4)
- Abed, Fidaa (3)
- Agnetis, Alessandro (3)
- Anshelevich, Elliot (3)
- Azar, Yossi (3)
- Békési, József (3)
- Boyar, Joan F. (3)
- Butenko, Sergiy I. (3)
- Casazza, Marco (3)
- Chlebík, Miroslav (3)
- Chlebíková, Janka (3)
- Cordasco, Gennaro (3)
- Diao, Zhuo (3)
- Dinitz, Michael H. (3)
- Doerr, Carola (3)
- and 1,449 more Authors
all
top 5
Serial
- J. Comb. Optim. (70)
- Theor. Comput. Sci. (68)
- Algorithmica (45)
- Eur. J. Oper. Res. (30)
- Comput. Oper. Res. (27)
- Discrete Appl. Math. (24)
- Theory Comput. Syst. (21)
- Math. Program. (19)
- J. Sched. (19)
- Oper. Res. Lett. (18)
- Networks (15)
- Math. Oper. Res. (14)
- Discrete Optim. (14)
- Optim. Lett. (13)
- Inf. Process. Lett. (12)
- SIAM J. Comput. (12)
- Int. Trans. Oper. Res. (11)
- Ann. Oper. Res. (10)
- J. Glob. Optim. (10)
- J. Comput. Syst. Sci. (9)
- Oper. Res. (9)
- SIAM J. Discrete Math. (9)
- J. Discrete Algorithms (9)
- Inf. Comput. (7)
- Artif. Intell. (5)
- Int. J. Found. Comput. Sci. (5)
- Games Econ. Behav. (5)
- Algorithms (Basel) (5)
- SIAM J. Optim. (4)
- Comput. Optim. Appl. (4)
- Int. J. Game Theory (3)
- SIAM J. Control Optim. (3)
- Appl. Math. Modelling (3)
- Constraints (3)
- INFORMS J. Comput. (3)
- Math. Methods Oper. Res. (3)
- Math. Program. Comput. (3)
- Inf. Sci. (2)
- J. Optim. Theory Appl. (2)
- Nav. Res. Logist. (2)
- Optimization (2)
- Discrete Comput. Geom. (2)
- Asia-Pac. J. Oper. Res. (2)
- Queueing Syst. (2)
- Random Struct. Algorithms (2)
- Int. J. Comput. Geom. Appl. (2)
- Discrete Event Dyn. Syst. (2)
- Autom. Remote Control (2)
- Int. J. Comput. Math. (2)
- Distrib. Comput. (2)
- Top (2)
- J. Artif. Intell. Res. (JAIR) (2)
- J. Heuristics (2)
- Math. Probl. Eng. (2)
- CEJOR, Cent. Eur. J. Oper. Res. (2)
- OR Spectrum (2)
- ACM J. Exp. Algorithm. (2)
- Sib. Èlektron. Mat. Izv. (2)
- Discrete Math. Algorithms Appl. (2)
- Prikl. Diskretn. Mat. (2)
- Discrete Math. (1)
- Indian J. Pure Appl. Math. (1)
- Isr. J. Math. (1)
- Linear Multilinear Algebra (1)
- Math. Biosci. (1)
- Physica A (1)
- Chaos Solitons Fractals (1)
- Appl. Math. Comput. (1)
- Automatica (1)
- Can. J. Math. (1)
- Computing (1)
- J. Comb. Theory, Ser. B (1)
- J. Graph Theory (1)
- Chin. Ann. Math., Ser. B (1)
- J. Symb. Comput. (1)
- Math. Comput. Modelling (1)
- SIAM J. Matrix Anal. Appl. (1)
- J. Cryptology (1)
- Ann. Appl. Probab. (1)
- Comput. Geom. (1)
- Yugosl. J. Oper. Res. (1)
- SIAM J. Appl. Math. (1)
- SIAM Rev. (1)
- Bull. Am. Math. Soc., New Ser. (1)
- J. Comput. Syst. Sci. Int. (1)
- J. Math. Sci., New York (1)
- Comput. Appl. Math. (1)
- Optim. Methods Softw. (1)
- J. ACM (1)
- Discrete Math. Theor. Comput. Sci. (1)
- J. Discrete Math. Sci. Cryptography (1)
- Commun. Fac. Sci. Univ. Ank., Sér. A1, Math. Stat. (1)
- Int. J. Appl. Math. Comput. Sci. (1)
- RAIRO, Oper. Res. (1)
- Int. Game Theory Rev. (1)
- Sādhanā (1)
- Quantum Inf. Process. (1)
- 4OR (1)
- Acta Numerica (1)
- J. Stat. Mech. Theory Exp. (1)
- and 19 more Serials
Biographic Reference
all
top 3
Software
- CPLEX (13)
- GitHub (11)
- DIMACS (10)
- Gurobi (9)
- Algorithm 97 (8)
- VRP (7)
- GRASP (6)
- irace (5)
- Knapsack (4)
- OR-Library (4)
- SNAP (4)
- SparseMatrix (4)
- Algorithm 457 (3)
- Blossom V (3)
- LEMON (3)
- MCODE (3)
- NSGA-II (3)
- NetworkX (3)
- SCIP (3)
- SteinLib (3)
- Azure (2)
- BPPLIB (2)
- CALMA (2)
- COCO (2)
- Cilk (2)
- Concorde (2)
- Fairmandering (2)
- GAVS (2)
- GIST (2)
- Harwell-Boeing sparse matrix collection (2)
- KONECT (2)
- Leibniz (2)
- MapReduce (2)
- NuMVC (2)
- OEIS (2)
- PRISM-games (2)
- Pajek (2)
- Pajek datasets (2)
- SPEA2 (2)
- TSPLIB (2)
- Tabu search (2)
- Triangle (2)
- 2DCPackGen (1)
- ABACUS (1)
- ABC (1)
- AClib (1)
- AHA (1)
- ALO (1)
- AOA (1)
- APCluster (1)
- AS 136 (1)
- AS 307 (1)
- Adam (1)
- Algorithm 447 (1)
- Anaconda (1)
- AntNet (1)
- BARD (1)
- BARON (1)
- BBMCW (1)
- BUbiNG (1)
- Benchmarks for Optimization Software (1)
- Bertini (1)
- Bison (1)
- Blogel (1)
- Blossom IV (1)
- BoTorch (1)
- CCASat (1)
- CCLS (1)
- CEC 13 (1)
- CGAL (1)
- CPU Benchmarks (1)
- CRIO (1)
- CSparse (1)
- CUTGEN1 (1)
- ChatGPT (1)
- ComputeTW (1)
- Cornell-MOE (1)
- DACBench (1)
- DARN! (1)
- Differential Evolution (1)
- DynaMIT (1)
- EGO (1)
- Ecole (1)
- Eigen (1)
- FABIA (1)
- FastMMD (1)
- GLPK (1)
- GOA (1)
- GOAL (1)
- GPyTorch (1)
- GSA (1)
- GWO (1)
- GenProg (1)
- GeoSteiner (1)
- GerryChain (1)
- GraphBase (1)
- Graphs (1)
- Hadoop (1)
- Hypervolume Indicator (1)
- IPBoost (1)
- and 90 more Software Packages
