Výsledky vyhledávání - "analysis of algorithms: suboptimal algorithms"

Toward Robust Revenue Management: Competitive Analysis of Online Booking Autor Ball, Michael O, Queyranne, Maurice

“…In this paper, we consider the revenue management problem from the perspective of online algorithms. This approach eliminates the need for both demand…”
Získat plný text

Improved Bounds for the Symmetric Rendezvous Value on the Line Autor Han, Qiaoming, Du, Donglei, Vera, Juan, Zuluaga, Luis F

“…A notorious open problem in the field of rendezvous search is to decide the rendezvous value of the symmetric rendezvous search problem on the line, when the…”
Získat plný text

Performance Prediction and Preselection for Optimization and Heuristic Solution Procedures Autor Hall, Nicholas G, Posner, Marc E

“…The operations research literature contains numerous studies on the design and application of optimization and heuristic solution procedures. These studies…”
Získat plný text

Mean Flow Time Minimization in Reentrant Job Shops with a Hub Autor Kubiak, Wieslaw, Lou, Sheldon X. C, Wang, Yingmeng

“…This paper considers a reentrant job shop with one hub machine which a job enters K times. Between any two consecutive entries into the hub, the job is…”
Získat plný text

The Assortment Packing Problem: Multiperiod Assortment Planning for Short-Lived Products Autor Caro, Felipe, Martínez-de-Albéniz, Victor, Rusmevichientong, Paat

“…Motivated by retailers' frequent introduction of new items to refresh product lines and maintain their market shares, we present the assortment packing problem…”
Získat plný text

On the Maximum Quadratic Assignment Problem Autor Nagarajan, Viswanath, Sviridenko, Maxim

“…Quadratic assignment is a basic problem in combinatorial optimization that generalizes several other problems such as traveling salesman, linear arrangement,…”
Získat plný text