On the relationship between the value function and the efficient frontier of a mixed integer linear optimization problem. (English) Zbl 07923870
MSC:
90Cxx
Found 282 Documents (Results 1–100)
Cutting-plane algorithm for estimation of sparse Cox proportional hazards models. (English) Zbl 1540.90166
Cardinality-constrained distributionally robust portfolio optimization. (English) Zbl 07709394
MSC:
90Bxx
Robust reward-risk ratio portfolio optimization. (English) Zbl 07768698
MSC:
90-XX
SDP-based bounds for the quadratic cycle cover problem via cutting-plane augmented Lagrangian methods and reinforcement learning. (English) Zbl 07549332
MSC:
90-XX
Generating feasible points for mixed-integer convex optimization problems by inner parallel cuts. (English) Zbl 1479.90142
Bilevel cutting-plane algorithm for cardinality-constrained mean-CVaR portfolio optimization. (English) Zbl 1478.90064
Solving a time-indexed formulation for an unrelated parallel machine scheduling problem by preprocessing and cutting planes. (English) Zbl 1469.90076
MSC:
90B35
An exact cutting plane algorithm to solve the selective graph coloring problem in perfect graphs. (English) Zbl 1487.05252
Software for the problem of constructing cutting tool paths in CAD/CAM systems for technological preparation of cutting processes. (English. Russian original) Zbl 1460.93066
Autom. Remote Control 82, No. 3, 468-480 (2021); translation from Avtom. Telemekh. 2021, No. 3, 123-137 (2021).
On the relation between the extended supporting hyperplane algorithm and Kelley’s cutting plane algorithm. (English) Zbl 1450.90050
A branch-and-cut algorithm for solving mixed-integer semidefinite optimization problems. (English) Zbl 1440.90031
A cutting plane method for risk-constrained traveling salesman problem with random arc costs. (English) Zbl 1428.90145
Generalized cutting plane method by means of minimum type subdifferentials. (English) Zbl 1484.90083
On the Bregman inexact proximal interior point algorithm for abstract pseudomonotone equilibrium problems. (English) Zbl 1457.47010
Solving 0-1 semidefinite programs for distributionally robust allocation of surgery blocks. (English) Zbl 1407.90246
Combining and projecting flow models for the (precedence constrained) asymmetric traveling salesman problem. (English) Zbl 1394.90481
An algorithm based on semidefinite programming for finding minimax optimal designs. (English) Zbl 1469.62058
Reformulations for utilizing separability when solving convex MINLP problems. (English) Zbl 1402.90098
Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion. (English) Zbl 1390.90545
Generalized coefficient strengthening cuts for mixed integer programming. (English) Zbl 1394.90434
MSC:
90C11
Network design in scarce data environment using moment-based distributionally robust optimization. (English) Zbl 1391.90120
Scenario cluster Lagrangean decomposition for risk averse in multistage stochastic optimization. (English) Zbl 1458.90492
A cutting plane algorithm for the site layout planning problem with travel barriers. (English) Zbl 1391.90381
Exact separation of \(k\)-projection polytope constraints. (English) Zbl 1383.49014
Takáč, Martin (ed.) et al., Modeling and optimization: theory and applications. MOPTA, Bethlehem, PA, USA, August 17–19, 2016. Selected contributions. Cham: Springer (ISBN 978-3-319-66615-0/hbk; 978-3-319-66616-7/ebook). Springer Proceedings in Mathematics & Statistics 213, 119-141 (2017).
A cutting plane approach to combinatorial bandwidth packing problem with queuing delays. (English) Zbl 1373.90128
Another pedagogy for pure-integer Gomory. (English) Zbl 1358.90077
MSC:
90C10
Linear programing relaxations for a strategic pricing problem in electricity markets. (English) Zbl 1358.90105
The ancestral Benders’ cutting plane algorithm with multi-term disjunctions for mixed-integer recourse decisions in stochastic programming. (English) Zbl 1356.90098
Math. Program. 161, No. 1-2 (A), 193-235 (2017); correction ibid. 205, No. 1-2 (A), 841-845 (2024).
Multiple cuts in separating plane algorithms. (English) Zbl 1392.90091
Kochetov, Yury (ed.) et al., Discrete optimization and operations research. 9th international conference, DOOR 2016, Vladivostok, Russia, September 19–23, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-44913-5/pbk; 978-3-319-44914-2/ebook). Lecture Notes in Computer Science 9869, 430-440 (2016).
MSC:
90C25
Strengthening Chvátal-Gomory cuts for the stable set problem. (English) Zbl 1452.90272
Cerulli, Raffaele (ed.) et al., Combinatorial optimization. 4th international symposium, ISCO 2016, Vietri sul Mare, Italy, May 16–18, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9849, 201-212 (2016).
MSC:
90C27
\(L_p\)-norm regularization algorithms for optimization over permutation matrices. (English) Zbl 1353.65055
The extended supporting hyperplane algorithm for convex mixed-integer nonlinear programming. (English) Zbl 1339.90247
Relatively-paired space analysis: learning a latent common space from relatively-paired observations. (English) Zbl 1398.68585
A cutting plane approach for solving linear bilevel programming problems. (English) Zbl 1350.90033
Thi, Hoai An Le (ed.) et al., Advanced computational methods for knowledge engineering. Proceedings of 3rd international conference on computer science, applied mathematics and applications – ICCSAMA 2015. Extended versions of papers, Metz, France, May 11–13, 2015. Cham: Springer (ISBN 978-3-319-17995-7/pbk; 978-3-319-17996-4/ebook). Advances in Intelligent Systems and Computing 358, 3-13 (2015).
Cutting plane algorithms for mean-CVaR portfolio optimization with nonconvex transaction costs. (English) Zbl 1356.91084
Extended cutting plane method for a class of nonsmooth nonconvex MINLP problems. (English) Zbl 1311.90083
Linear and integer optimization. Theory and practice. 3rd ed. (English) Zbl 1329.90183
Advances in Applied Mathematics (Boca Raton). Boca Raton, FL: CRC Press (ISBN 978-1-4987-1016-9/hbk; 978-1-4987-1022-0/ebook). xxix, 656 p. (2015).
Reviewer: Jaroslav Janáček (Žilina)
Cutting-plane-based algorithms for two branch vertices related spanning tree problems. (English) Zbl 1364.90335
A cutting method for finding discrete minimax with dropping of cutting planes. (English) Zbl 1312.65099
Reviewer: Hang Lau (Montréal)
Optimal berth allocation and time-invariant quay crane assignment in container terminals. (English) Zbl 1305.90261
MSC:
90B80
Consistent tangent operator for cutting-plane algorithm of elasto-plasticity. (English) Zbl 1296.74016
On the generalization of ECP and OA methods to nonsmooth convex MINLP problems. (English) Zbl 1295.90022
Scenario cluster decomposition of the Lagrangian dual in two-stage stochastic mixed 0-1 optimization. (English) Zbl 1349.90655
Solving two-stage robust optimization problems using a column-and-constraint generation method. (English) Zbl 1286.90143
A cutting plane heuristic algorithm for the time dependent Chinese postman problem. (English) Zbl 1303.90091
Fellows, Michael (ed.) et al., Frontiers in algorithmics and algorithmic aspects in information and management. Third joint international conference, FAW-AAIM 2013, Dalian, China, June 26–28, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38755-5/pbk). Lecture Notes in Computer Science 7924, 163-174 (2013).
Minimum-weight subgraphs with unicyclic components and a lower-bounded girth. (English) Zbl 1269.90087
Integer programming models and algorithms for the graph decontamination problem with mobile agents. (English) Zbl 1269.68071
One approach to constructing cutting algorithms with dropping of cutting planes. (English. Russian original) Zbl 1290.90075
Russ. Math. 57, No. 3, 60-64 (2013); translation from Izv. Vyssh. Uchebn. Zaved., Mat. 2013, No. 3, 74-79 (2013).
A cutting plane approach for bilevel hazardous material transport network design. (English) Zbl 1266.90050
Stress integration schemes for novel homogeneous anisotropic hardening model. (English) Zbl 1352.74055
A generic branch-and-cut algorithm for multiobjective optimization problems: application to the multilabel traveling salesman problem. (English) Zbl 1462.90120
A branch-and-cut approach for the minimum-energy broadcasting problem in wireless networks. (English) Zbl 1460.90058
Lagrangian decomposition for large-scale two-stage stochastic mixed 0-1 problems. (English) Zbl 1257.90062
A computational study of the cutting plane tree algorithm for general mixed-integer linear programs. (English) Zbl 1242.90123
Improved ranking algorithm based on pairwise method. (Chinese. English summary) Zbl 1219.68169
Primal-dual simplex method for shooting. (English) Zbl 1237.90211
Haouari, M. (ed.) et al., ISCO 2010. International symposium on combinatorial optimization. Papers based on the presentations at the symposium, Hammamet, Tunesia, March 24–26, 2010. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 36, 719-726 (2010).
Fuzzy data decision support in portfolio selection: a possibilistic safety-first model. (English) Zbl 1207.91060
The detection of earnings manipulation: the three-phase cutting plane algorithm using mathematical programming. (English) Zbl 1202.90290
Minimization of isotonic functions composed of Fractions. (English) Zbl 1229.90223
Reviewer: Nicolae Popovici (Cluj-Napoca)
Improved lower bounds for the split delivery vehicle routing problem. (English) Zbl 1193.90068
MSC:
90B20
A computational study of exact knapsack separation for the generalized assignment problem. (English) Zbl 1190.90153
Linear-programming-based lifting and its application to primal cutting-plane algorithms. (English) Zbl 1243.90120
Sparse kernel SVMs via cutting-plane training. (English) Zbl 1470.68123
MSC:
68T05
A combinatorial proof of non-speciality of systems with at most 9 imposed base points. (English) Zbl 1204.14013
Reviewer: Cristiano Bocci (Grosseto)
An interactive method for fuzzy multiobjective nonlinear programming problems. (English) Zbl 1177.90362
Valid inequalities for the single-item capacitated lot sizing problem with step-wise costs. (English) Zbl 1163.90658
MSC:
90C10
Convergence of a numerical abstract convexity algorithm. (English) Zbl 1279.90132
Izv. Math. 73, No. 1, 3-19 (2009); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 73, No. 1, 5-20 (2009).
Single straddle carrier routing problem in port container terminals: Mathematical model and solving approaches. (English) Zbl 1160.90625
Le Thi, Hoai An (ed.) et al., Modelling, computation and optimization in information systems and management sciences. Second international conference MCO 2008, Metz, France - Luxembourg, September 8–10, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-87476-8/pbk). Communications in Computer and Information Science 14, 21-31 (2008).
MSC:
90C26
On the hierarchy of \(\gamma \)-valid cuts in global optimization. (English) Zbl 1152.90570
MSC:
90C26
Computing with domino-parity inequalities for the traveling salesman problem (TSP). (English) Zbl 1241.90104
Using decomposition techniques and constraint programming for solving the two-dimensional bin-packing problem. (English) Zbl 1241.90118
Interactive stability cutting-plane algorithm for multiobjective nonlinear programming problems. (English) Zbl 1193.90184
Filter Results by …
Document Type
- Journal Articles (244)
- Collection Articles (26)
- Books (12)
all
top 5
Author
- Grötschel, Martin (15)
- Goffin, Jean-Louis (10)
- Konno, Hiroshi (8)
- Vial, Jean-Philippe (7)
- Martin, Alexander (6)
- Austin, Larry M. (5)
- Weismantel, Robert (5)
- Westerlund, Tapio (5)
- Wolsey, Laurence Alexander (5)
- Araceli Garín, María (4)
- Escudero, Laureano Fernando (4)
- Reinelt, Gerhard (4)
- Sen, Suvrajeet (4)
- Sherali, Hanif D. (4)
- Takano, Yuichi (4)
- Unzueta, Aitziber (4)
- Fülöp, János (3)
- Gotoh, Jun-ya (3)
- Granot, Daniel (3)
- Granot, Frieda (3)
- Holland, Olaf Alexander (3)
- Jünger, Michael (3)
- Kawadai, Naoya (3)
- Kobayashi, Ken-ichiro (3)
- Kronqvist, Jan (3)
- Lundell, Andreas (3)
- Mitchell, John E. (3)
- Shen, Siqian (3)
- Sideri, Enrico A. (3)
- Aardal, Karen I. (2)
- Avella, Pasquale (2)
- Avriel, Mordecai (2)
- Balas, Egon (2)
- Barahona, Francisco (2)
- Ben-Ameur, Walid (2)
- Bienstock, Daniel (2)
- Boyd, E. Andrew (2)
- Boyd, Stephen Poythress (2)
- Chen, Guohua (2)
- Chen, Liang (2)
- Chen, Weikun (2)
- Conforti, Michele (2)
- Cornuéjols, Gérard P. (2)
- Dai, Yu-Hong (2)
- Eronen, Ville-Pekka (2)
- Ghandforoush, Parviz (2)
- Gribik, Paul R. (2)
- Günlük, Oktay (2)
- Hanna, Michael E. (2)
- Higle, Julia L. (2)
- Hu, Cheng-Feng (2)
- Johnson, Ellis L. (2)
- Laporte, Gilbert (2)
- Lee, Jon (2)
- Lee, Myoung-Gyu (2)
- Makarovskikh, Tat’yana Anatol’evna (2)
- Mäkelä, Marko Mikael (2)
- Martínez-Legaz, Juan-Enrique (2)
- Moghaddass, Mahsa (2)
- Monma, Clyde L. (2)
- Nakata, Kazuhide (2)
- Neto, José (2)
- Padberg, Manfred W. (2)
- Park, Kyungchul (2)
- Park, Sungsoo (2)
- Pérez, Gloria (2)
- Plastria, Frank (2)
- Pochet, Yves (2)
- Raupp, Fernanda M. P. (2)
- Rinaldi, Giovanni (2)
- Sosa, Wilfredo (2)
- Spieksma, Frits C. R. (2)
- Stoer, Mechthild (2)
- Taşkın, Z. Caner (2)
- Terekhov, Daria (2)
- Tichatschke, Rainer (2)
- Todd, Michael J. (2)
- Vasil’ev, Igor’ Leonidovich (2)
- Vidyarthi, Navneet (2)
- Wessäly, Roland (2)
- Wu, Soon-Yi (2)
- Yarullin, Rashid Samatovich (2)
- Zabotin, Igor’ Yaroslavich (2)
- Abbas-Turki, Mohamed (1)
- Abedrabbo, Nader (1)
- Adams, Elspeth (1)
- Adams, Warren Philips (1)
- Agrawal, S. C. (1)
- Ait Mansour, Mohamed (1)
- Akbalik, Ayse (1)
- Akbarnezhad, Ali (1)
- Al-Khayyal, Faiz A. (1)
- Al-Othman, Abdulwahab (1)
- Alevras, Dimitris (1)
- Altman, Anna (1)
- Andramonov, M. Yu (1)
- Aneja, Yash P. (1)
- Anjos, Miguel F. (1)
- Araki, Mituhiko (1)
- Aras, Necati (1)
- and 355 more Authors
all
top 5
Serial
- Math. Program. (22)
- Eur. J. Oper. Res. (14)
- Oper. Res. Lett. (12)
- J. Optim. Theory Appl. (10)
- Comput. Oper. Res. (10)
- Ann. Oper. Res. (9)
- J. Glob. Optim. (9)
- INFORMS J. Comput. (8)
- Oper. Res. (7)
- Discrete Appl. Math. (6)
- SIAM J. Optim. (6)
- Appl. Math. Comput. (4)
- J. Comput. Appl. Math. (4)
- J. Oper. Res. Soc. Japan (4)
- Optimization (4)
- Comput. Optim. Appl. (4)
- Int. Trans. Oper. Res. (4)
- Optim. Lett. (4)
- Manage. Sci. (3)
- Math. Program. (3)
- Networks (3)
- J. Inf. Optim. Sci. (3)
- RAIRO, Oper. Res. (3)
- Methods Oper. Res. (3)
- Comput. Methods Appl. Mech. Eng. (2)
- Automatica (2)
- Computing (2)
- J. Oper. Res. Soc. (2)
- Math. Oper. Res. (2)
- Opsearch (2)
- Numer. Algorithms (2)
- Top (2)
- Math. Methods Oper. Res. (2)
- J. Comb. Optim. (2)
- Comput. Manag. Sci. (2)
- Nav. Res. Logist. Q. (2)
- Acta Mech. (1)
- Comput. Math. Appl. (1)
- Comput. Struct. (1)
- Int. J. Numer. Anal. Methods Geomech. (1)
- Int. J. Plast. (1)
- Acta Cienc. Indica, Math. (1)
- Appl. Math. Optim. (1)
- Biometrika (1)
- Èkon. Mat. Metody (1)
- INFOR (1)
- Nav. Res. Logist. (1)
- Rev. Belg. Stat. Inf. Rech. Opér. (1)
- SIAM J. Numer. Anal. (1)
- Stat. Neerl. (1)
- Eur. J. Comb. (1)
- SIAM J. Sci. Stat. Comput. (1)
- Int. J. Prod. Res. (1)
- J. Nanjing Univ., Math. Biq. (1)
- Asia-Pac. J. Oper. Res. (1)
- SIAM J. Discrete Math. (1)
- Mach. Learn. (1)
- Discrete Event Dyn. Syst. (1)
- ORSA J. Comput. (1)
- Alkalmazott Mat. Lapok (1)
- Autom. Remote Control (1)
- IEEE Trans. Syst. Man Cybern. (1)
- Int. J. Comput. Math. (1)
- Linear Algebra Appl. (1)
- Syst. Sci. (1)
- Wiss. Z. Tech. Hochsch. Carl Schorlemmer Leuna-Merseburg (1)
- Vestn. Leningr. Univ., Math. (1)
- Mat. Apl. Comput. (1)
- Comput. Stat. Data Anal. (1)
- Int. J. Robust Nonlinear Control (1)
- Russ. Math. (1)
- Commun. Numer. Methods Eng. (1)
- Int. J. Comput. Vis. (1)
- J. Inst. Math. Comput. Sci., Math. Ser. (1)
- J. Convex Anal. (1)
- Bull. Sci. Math. (1)
- ZOR, Math. Methods Oper. Res. (1)
- Izv. Math. (1)
- Rev. Invest. Oper. (1)
- Eur. J. Control (1)
- Wuhan Univ. J. Nat. Sci. (1)
- Optim. Eng. (1)
- Lobachevskii J. Math. (1)
- J. Nonlinear Convex Anal. (1)
- 4OR (1)
- Discrete Optim. (1)
- J. Forecast. (1)
- Seminarber., Humboldt-Univ. Berlin, Sekt. Math. (1)
- Oper. Res.-Verf. (1)
- Interdiscip. Appl. Math. (1)
- Nonconvex Optim. Appl. (1)
- Teubner-Texte Math. (1)
- Int. J. Oper. Res. (1)
- J. Comput. Appl. (1)
- Stat. Interface (1)
- J. Pure Appl. Math., Adv. Appl. (1)
- Ann. Univ. Paedagog. Crac., Stud. Math. (1)
- J. Comput. Eng. Math. (1)
- Adv. Appl. Math. (Boca Raton) (1)
- Prentice Hall Inform. System Sci. Ser. (1)
- and 1 more Serials
all
top 5
Year of Publication
- 2024 (2)
- 2023 (3)
- 2022 (1)
- 2021 (10)
- 2020 (4)
- 2019 (2)
- 2018 (9)
- 2017 (10)
- 2016 (5)
- 2015 (5)
- 2014 (6)
- 2013 (8)
- 2012 (7)
- 2011 (3)
- 2010 (6)
- 2009 (7)
- 2008 (4)
- 2007 (6)
- 2006 (7)
- 2005 (2)
- 2004 (6)
- 2003 (7)
- 2002 (5)
- 2001 (4)
- 2000 (6)
- 1999 (4)
- 1998 (7)
- 1997 (8)
- 1996 (16)
- 1995 (7)
- 1994 (4)
- 1993 (12)
- 1992 (6)
- 1991 (9)
- 1990 (7)
- 1989 (6)
- 1988 (5)
- 1987 (5)
- 1986 (6)
- 1985 (11)
- 1984 (3)
- 1983 (5)
- 1982 (5)
- 1981 (3)
- 1980 (10)
- 1979 (4)
- 1978 (3)
- 1976 (1)
all
top 3
Software
- CPLEX (13)
- ACCPM (8)
- SCIP (7)
- Ipopt (5)
- OR-Library (5)
- SHOT (5)
- BARON (4)
- Bonmin (4)
- COIN-OR (4)
- MIPLIB (4)
- Tabu search (4)
- AlphaECP (3)
- Benchmarks for Optimization Software (3)
- DDSIP (3)
- GAMS (3)
- LINDO (3)
- MINLP (3)
- QDES (3)
- SCIP-SDP (3)
- ABACUS (2)
- AMPL (2)
- ANTIGONE (2)
- Algorithm 748 (2)
- Biq Mac (2)
- CONOPT (2)
- DICOPT (2)
- DIMACS (2)
- FEASPUMP (2)
- LOLIB (2)
- MINLPLib (2)
- MINTO (2)
- MIPLIB2003 (2)
- OSL (2)
- OSiL (2)
- PAVER (2)
- Pajarito (2)
- Pyomo (2)
- QAPLIB (2)
- RROOT_748 (2)
- SDPA (2)
- SNDlib (2)
- SONET (2)
- SoPlex (2)
- TSPLIB (2)
- VRP (2)
- XMP (2)
- XPRESS (2)
- ABAQUS (1)
- ADBASE (1)
- ADMM_QAP (1)
- ADiMat (1)
- AIMMS (1)
- ALIBABA (1)
- Algorithm 447 (1)
- Algorithm 864 (1)
- Algorithm 97 (1)
- BEAVER (1)
- Boost (1)
- Boost C++ Libraries (1)
- COL (1)
- CUTGEN1 (1)
- CVRPSP (1)
- CVX (1)
- Cbc (1)
- Concorde (1)
- Couenne (1)
- CppAD (1)
- Decogo (1)
- DeepSurv (1)
- Eigen (1)
- FilMINT (1)
- HSL (1)
- HYPLAS (1)
- JuMP (1)
- Juniper (1)
- Knapsack (1)
- L-BFGS (1)
- L1-MAGIC (1)
- LAPACK (1)
- LINDOGlobal (1)
- LMI toolbox (1)
- LS-DYNA (1)
- LightGraphs.jl (1)
- MINOS (1)
- MINOTAUR (1)
- MSLiP (1)
- Matlab (1)
- Mosek (1)
- Mosel (1)
- Muriqui (1)
- NIMBUS (1)
- Optimal-SPCA (1)
- PICOS (1)
- Pegasos (1)
- PubFig (1)
- ROME (1)
- SAS (1)
- SDPNAL+ (1)
- SIFT (1)
- SNOPT (1)
- and 12 more Software Packages
