Alexander Grigoriev

Alexander Grigoriev, Bert Marchal, Natalya Usotskaya, Ioan Todinca: A note on planar graphs with large width parameters and small grid-minors. Discrete Applied Mathematics 160(7-8): 1262-1269 (2012)

Sebastián Marbán, Ruben van der Zwaan, Alexander Grigoriev, Benjamin Hiller, Tjark Vredeveld: Dynamic pricing problems with elastic demand. Oper. Res. Lett. 40(3): 175-179 (2012)

Alexander Grigoriev, Joyce van Loon, Marc Uetz: On the complexity of a bundle pricing problem. 4OR 9(3): 255-260 (2011)

André Berger, Alexander Grigoriev, Joyce van Loon: Price strategy implementation. Computers & OR 38(2): 420-426 (2011)

Alexander Grigoriev: Tree-width and large grid minors in planar graphs. Discrete Mathematics & Theoretical Computer Science 13(1): 13-20 (2011)

Alexander Grigoriev, Joris van de Klundert: A note on the integrality gap of an ILP formulation for the periodic maintenance problem. Oper. Res. Lett. 39(4): 252-254 (2011)

Ruben van der Zwaan, André Berger, Alexander Grigoriev: How to Cut a Graph into Many Pieces. TAMC 2011: 184-194

Hans L. Bodlaender, Albert Hendriks, Alexander Grigoriev, Nadejda V. Grigorieva: The Valve Location Problem in Simple Network Topologies. INFORMS Journal on Computing 22(3): 433-442 (2010)

Alexander Grigoriev, Bert Marchal, Natalya Usotskaya: Algorithms for the Minimum Edge Cover of H-Subgraphs of a Graph. SOFSEM 2010: 452-464

Alexander Grigoriev, Joyce van Loon, Marc Uetz: On the Complexity of the Highway Pricing Problem. SOFSEM 2010: 465-476

Alexander Grigoriev, Nadejda V. Grigorieva: The valve location problem: Minimizing environmental damage of a spill in long oil pipelines. Computers & Industrial Engineering 57(3): 976-982 (2009)

Hans L. Bodlaender, Corinne Feremans, Alexander Grigoriev, Eelko Penninkx, René Sitters, Thomas Wolle: On the minimum corridor connection problem and other generalized geometric problems. Comput. Geom. 42(9): 939-951 (2009)

Alexander Grigoriev, Marc Uetz: Scheduling jobs with time-resource tradeoff via nonlinear programming. Discrete Optimization 6(4): 414-419 (2009)

Alexander Grigoriev, Bert Marchal, Natalya Usotskaya: On planar graphs with large tree-width and small grid minors. Electronic Notes in Discrete Mathematics 32: 35-42 (2009)

Alexander Grigoriev, Joyce van Loon, René Sitters, Marc Uetz: Optimal pricing of capacitated networks. Networks 53(1): 79-87 (2009)

Alexander Grigoriev, René Sitters: Connected Feedback Vertex Set in Planar Graphs. WG 2009: 143-153

Hans L. Bodlaender, Alexander Grigoriev, Arie M. C. A. Koster: Treewidth Lower Bounds with Brambles. Algorithmica 51(1): 81-98 (2008)

Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld: Optimal bundle pricing with monotonicity constraint. Oper. Res. Lett. 36(5): 609-614 (2008)

Hans L. Bodlaender, Alexander Grigoriev, Nadejda V. Grigorieva, Albert Hendriks: The Valve Location Problem in Simple Network Topologies. WG 2008: 55-65

Alexander Grigoriev, Joyce van Loon, Marc Uetz: Algorithms for Optimal Price Regulations. WINE 2008: 362-373

Alexander Grigoriev, Hans L. Bodlaender: Algorithms for Graphs Embeddable with Few Crossings per Edge. Algorithmica 49(1): 1-11 (2007)

Alexander Grigoriev, Maxim Sviridenko, Marc Uetz: Machine scheduling with resource dependent processing times. Math. Program. 110(1): 209-228 (2007)

Hans L. Bodlaender, Alexander Grigoriev, Nadejda V. Grigorieva, Albert Hendriks: The valve location problem. CTW 2007: 13-16

Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld: Optimal bundle pricing for homogeneous items. CTW 2007: 57-60

Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld: Bundle Pricing with Comparable Items. ESA 2007: 475-486

Corinne Feremans, Alexander Grigoriev, René Sitters: The geometric generalized minimum spanning tree problem with grid clustering. 4OR 4(4): 319-329 (2006)

Alexander Grigoriev, Joris van de Klundert: On the high multiplicity traveling salesman problem. Discrete Optimization 3(1): 50-62 (2006)

Alexander Grigoriev, Joris van de Klundert, Frits C. R. Spieksma: Modeling and solving the periodic maintenance problem. European Journal of Operational Research 172(3): 783-797 (2006)

Alexander Grigoriev, Maxim Sviridenko, Marc Uetz: LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times. APPROX-RANDOM 2006: 140-151

Hans L. Bodlaender, Corinne Feremans, Alexander Grigoriev, Eelko Penninkx, René Sitters, Thomas Wolle: On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems. WAOA 2006: 69-82

Alexander Grigoriev, Joyce van Loon, René Sitters, Marc Uetz: How to Sell a Graph: Guidelines for Graph Retailers. WG 2006: 125-136

Nadia Brauner, Yves Crama, Alexander Grigoriev, Joris van de Klundert: A Framework for the Complexity of High-Multiplicity Scheduling Problems. J. Comb. Optim. 9(3): 313-323 (2005)

Hans L. Bodlaender, Alexander Grigoriev, Arie M. C. A. Koster: Treewidth Lower Bounds with Brambles. ESA 2005: 391-402

Alexander Grigoriev, Hans L. Bodlaender: Algorithms for Graphs Embeddable with Few Crossings Per Edge. FCT 2005: 378-387

Alexander Grigoriev, Maxim Sviridenko, Marc Uetz: Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times. IPCO 2005: 182-195

Alexander Grigoriev, Marc Uetz: Scheduling Parallel Jobs with Linear Speedup. WAOA 2005: 203-215

Corinne Feremans, Alexander Grigoriev: Approximation schemes for the generalized geometric problems with geographic clustering. EuroCG 2005: 101-102

Alexander Grigoriev, Gerhard J. Woeginger: Project scheduling with irregular costs: complexity, approximability, and algorithms. Acta Inf. 41(2-3): 83-97 (2004)

Alexander Grigoriev, Stan P. M. van Hoesel, Anton F. van der Kraaij, Marc Uetz, Mustapha Bouhtou: Pricing Network Edges to Cross a River. WAOA 2004: 140-153

Alexander Grigoriev, Gerhard J. Woeginger: Project Scheduling with Irregular Costs: Complexity, Approximability, and Algorithms. ISAAC 2002: 381-390