Solving Combinatorial Pricing Problems using Embedded Dynamic Programming Models
Fuente:
arXiv
Salvato in:
| Autori principali: | Bui, Quang Minh, Carvalho, Margarida, Neto, José |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Asymmetry in the Complexity of the Multi-Commodity Network Pricing Problem
di: Bui, Quang Minh, et al.
Pubblicazione: (2022)
di: Bui, Quang Minh, et al.
Pubblicazione: (2022)
On different Versions of the Exact Subgraph Hierarchy for the Stable Set Problem
di: Gaar, Elisabeth
Pubblicazione: (2020)
di: Gaar, Elisabeth
Pubblicazione: (2020)
Solving Cutting Stock Problems via an Extended Ryan-Foster Branching Scheme and Fast Column Generation
di: da Silva, Renan F. F., et al.
Pubblicazione: (2023)
di: da Silva, Renan F. F., et al.
Pubblicazione: (2023)
Strong SDP based bounds on the cutwidth of a graph
di: Gaar, Elisabeth, et al.
Pubblicazione: (2023)
di: Gaar, Elisabeth, et al.
Pubblicazione: (2023)
The exact subgraph hierarchy and its vertex-transitive variant for the stable set problem for Paley graphs
di: Gaar, Elisabeth, et al.
Pubblicazione: (2024)
di: Gaar, Elisabeth, et al.
Pubblicazione: (2024)
Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem
di: Kim, Junyoung, et al.
Pubblicazione: (2024)
di: Kim, Junyoung, et al.
Pubblicazione: (2024)
Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm
di: Masing, Berenike, et al.
Pubblicazione: (2024)
di: Masing, Berenike, et al.
Pubblicazione: (2024)
A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
di: Au, Yu Hin, et al.
Pubblicazione: (2025)
di: Au, Yu Hin, et al.
Pubblicazione: (2025)
A Deterministic and Linear Model of Dynamic Optimization
di: Lahiri, Somdeb
Pubblicazione: (2025)
di: Lahiri, Somdeb
Pubblicazione: (2025)
On the redundancy of transitivity constraints in the clique partitioning problem
di: Sukegawa, Noriyoshi
Pubblicazione: (2026)
di: Sukegawa, Noriyoshi
Pubblicazione: (2026)
Benders decomposition algorithms for minimizing the spread of harmful contagions in networks
di: Tanınmış, Kübra, et al.
Pubblicazione: (2023)
di: Tanınmış, Kübra, et al.
Pubblicazione: (2023)
Linear models of dynamic optimization with linear constraints
di: Lahiri, Somdeb
Pubblicazione: (2025)
di: Lahiri, Somdeb
Pubblicazione: (2025)
Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
di: Au, Yu Hin, et al.
Pubblicazione: (2025)
di: Au, Yu Hin, et al.
Pubblicazione: (2025)
Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection
di: Coppé, Vianney, et al.
Pubblicazione: (2022)
di: Coppé, Vianney, et al.
Pubblicazione: (2022)
Data-Driven Hull-Fouling Cleaning Schedule Optimization to Reduce Carbon Footprint of Vessels
di: Ward, Samuel, et al.
Pubblicazione: (2026)
di: Ward, Samuel, et al.
Pubblicazione: (2026)
Convex quadratic sets and the complexity of mixed integer convex quadratic programming
di: Del Pia, Alberto
Pubblicazione: (2023)
di: Del Pia, Alberto
Pubblicazione: (2023)
An extended version of the Ordered Median Tree Location Problem including appendices and detailed computational results
di: Pozo, Miguel A., et al.
Pubblicazione: (2022)
di: Pozo, Miguel A., et al.
Pubblicazione: (2022)
Multi-timescale Stochastic Programming with Applications in Power Systems
di: Zhang, Yihang, et al.
Pubblicazione: (2025)
di: Zhang, Yihang, et al.
Pubblicazione: (2025)
Valid Inequalities for Mixed Integer Bilevel Linear Optimization Problems
di: Tahernejad, Sahar, et al.
Pubblicazione: (2025)
di: Tahernejad, Sahar, et al.
Pubblicazione: (2025)
Extending the definition of set tolerances
di: Jäger, Gerold, et al.
Pubblicazione: (2024)
di: Jäger, Gerold, et al.
Pubblicazione: (2024)
Dynamic Systems Coupled with Solutions of Stochastic Nonsmooth Convex Optimization
di: Luo, Jianfeng, et al.
Pubblicazione: (2025)
di: Luo, Jianfeng, et al.
Pubblicazione: (2025)
Competing for the most profitable tour: The orienteering interdiction game
di: Álvarez-Miranda, Eduardo, et al.
Pubblicazione: (2024)
di: Álvarez-Miranda, Eduardo, et al.
Pubblicazione: (2024)
Aubin Property and Strong Regularity Are Equivalent for Nonlinear Second-Order Cone Programming
di: Chen, Liang, et al.
Pubblicazione: (2024)
di: Chen, Liang, et al.
Pubblicazione: (2024)
Sublinear Scalarizations for Proper and Approximate Proper Efficient Points in Nonconvex Vector Optimization
di: García-Castaño, Fernando, et al.
Pubblicazione: (2024)
di: García-Castaño, Fernando, et al.
Pubblicazione: (2024)
Implied Integrality in Mixed-Integer Optimization
di: van der Hulst, Rolf, et al.
Pubblicazione: (2025)
di: van der Hulst, Rolf, et al.
Pubblicazione: (2025)
On the Out-of-Sample Performance of Stochastic Dynamic Programming and Model Predictive Control
di: Keehan, Dominic S. T., et al.
Pubblicazione: (2025)
di: Keehan, Dominic S. T., et al.
Pubblicazione: (2025)
Hidden convexity of quadratic systems and its application to quadratic programming
di: Huy, Nguyen Quang, et al.
Pubblicazione: (2026)
di: Huy, Nguyen Quang, et al.
Pubblicazione: (2026)
Solving the Market Split Problem with Lattice Enumeration
di: Wassermann, Alfred
Pubblicazione: (2025)
di: Wassermann, Alfred
Pubblicazione: (2025)
On Lagrange multipliers of constrained optimization in Hilbert spaces
di: Tan, Zhiyu
Pubblicazione: (2023)
di: Tan, Zhiyu
Pubblicazione: (2023)
Optimality Conditions and Duality for Multiobjective Fractional Bilevel Optimization Problems
di: Lara, Felipe, et al.
Pubblicazione: (2025)
di: Lara, Felipe, et al.
Pubblicazione: (2025)
Exact Solution Procedure for the Log-Linear Continuous Knapsack Problem
di: Lahiri, Somdeb
Pubblicazione: (2024)
di: Lahiri, Somdeb
Pubblicazione: (2024)
An uncertainty model for positive-valued parameters with application to robust optimization
di: Tanaka, Tatsuya, et al.
Pubblicazione: (2026)
di: Tanaka, Tatsuya, et al.
Pubblicazione: (2026)
Locational Marginal Pricing of Energy in Pipeline Transport of Natural Gas and Hydrogen with Carbon Offset Incentives
di: Sodwatana, Mo, et al.
Pubblicazione: (2023)
di: Sodwatana, Mo, et al.
Pubblicazione: (2023)
Characterization of Highly Robust Solutions in Multi-Objective Programming in Banach Spaces
di: Rahimi, Morteza, et al.
Pubblicazione: (2025)
di: Rahimi, Morteza, et al.
Pubblicazione: (2025)
Epi-Consistent Approximation of Stochastic Dynamic Programs
di: Keehan, Dominic S. T., et al.
Pubblicazione: (2025)
di: Keehan, Dominic S. T., et al.
Pubblicazione: (2025)
Improving Directions in Mixed Integer Bilevel Linear Optimization
di: Battista, Federico, et al.
Pubblicazione: (2025)
di: Battista, Federico, et al.
Pubblicazione: (2025)
Second-Order Necessary Conditions, Constraint Qualifications and Exact Penalty for Mathematical Programs with Switching Constraints
di: Chen, Jiawei, et al.
Pubblicazione: (2024)
di: Chen, Jiawei, et al.
Pubblicazione: (2024)
SDP Approach to Quadratic Vertex-Disjoint Paths Problem
di: Xu, Mingming, et al.
Pubblicazione: (2026)
di: Xu, Mingming, et al.
Pubblicazione: (2026)
Heuristic algorithms for the stochastic critical node detection problem
di: Bayarsaikhan, Tuguldur, et al.
Pubblicazione: (2025)
di: Bayarsaikhan, Tuguldur, et al.
Pubblicazione: (2025)
Lagrangian Reformulation for Nonconvex Optimization: Tailoring Problems to Specialized Solvers
di: Quintero, Rodolfo A., et al.
Pubblicazione: (2024)
di: Quintero, Rodolfo A., et al.
Pubblicazione: (2024)
Documenti analoghi
-
Asymmetry in the Complexity of the Multi-Commodity Network Pricing Problem
di: Bui, Quang Minh, et al.
Pubblicazione: (2022) -
On different Versions of the Exact Subgraph Hierarchy for the Stable Set Problem
di: Gaar, Elisabeth
Pubblicazione: (2020) -
Solving Cutting Stock Problems via an Extended Ryan-Foster Branching Scheme and Fast Column Generation
di: da Silva, Renan F. F., et al.
Pubblicazione: (2023) -
Strong SDP based bounds on the cutwidth of a graph
di: Gaar, Elisabeth, et al.
Pubblicazione: (2023) -
The exact subgraph hierarchy and its vertex-transitive variant for the stable set problem for Paley graphs
di: Gaar, Elisabeth, et al.
Pubblicazione: (2024)