Search filters

List of works by Alexander Grigoriev

A Framework for the Complexity of High-Multiplicity Scheduling Problems

A Note on the Minimum H-Subgraph Edge Deletion

A note on planar graphs with large width parameters and small grid-minors

A note on the integrality gap of an ILP formulation for the periodic maintenance problem

Algorithms for Graphs Embeddable with Few Crossings per Edge

scientific article (publication date: 2 August 2007)

An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions

Basic scheduling problems with raw material constraints

scholarly article by Alexander Grigoriev et al published 2005 in Naval Research Logistics

Complexity and approximability of thek-way vertex cut

Dynamic pricing problems with elastic demand

Location, pricing and the problem of Apollonius

Machine scheduling with resource dependent processing times

Managing academic performance by optimal resource allocation

scientific article published in 2022

Marketing Practices and Profitability of a Company: A Study by Machine Learning Method

scholarly article published December 2016

Modeling and solving the periodic maintenance problem

On Low Treewidth Graphs and Supertrees

On Time-Optimal Trajectories in Non-Uniform Mediums

On the complexity of a bundle pricing problem

On the high multiplicity traveling salesman problem

On the minimum corridor connection problem and other generalized geometric problems

Optimal bundle pricing with monotonicity constraint

article published in 2008

Optimal pricing of capacitated networks

Price strategy implementation

Project Scheduling with Irregular Costs: Complexity, Approximability, and Algorithms

scholarly article by Alexander Grigoriev & Gerhard J. Woeginger published 2002 in Lecture Notes in Computer Science

Project scheduling with irregular costs: complexity, approximability, and algorithms

article

Scheduling unit-length jobs with precedence constraints of small height

scholarly article by André Berger et al published March 2014 in Operations Research Letters

The Valve Location Problem in Simple Network Topologies

article by Hans L. Bodlaender et al published August 2010 in Informs Journal on Computing

The valve location problem: Minimizing environmental damage of a spill in long oil pipelines

article

Treewidth Lower Bounds with Brambles