WorldCat Identities

Grigoriev, A. (Alexander) 1971-

Overview
Works: 62 works in 71 publications in 1 language and 128 library holdings
Genres: Academic theses 
Roles: Author, Other, Compiler
Publication Timeline
.
Most widely held works by A Grigoriev
High multiplicity scheduling problems by A Grigoriev( Book )

1 edition published in 2003 in English and held by 12 WorldCat member libraries worldwide

Treewidth lower bounds with brambles( )

1 edition published in 2005 in English and held by 7 WorldCat member libraries worldwide

Modeling and solving the periodic maintenance problem by Alexander Grigoriev( Book )

3 editions published between 2003 and 2004 in English and held by 6 WorldCat member libraries worldwide

Throughput rate optimization in high multiplicity sequencing problems by A Grigoriev( Book )

2 editions published in 2001 in English and held by 5 WorldCat member libraries worldwide

The neutral particle detector on the Mars and Venus Express missions by Alexander Grigoriev( Book )

2 editions published in 2007 in English and held by 4 WorldCat member libraries worldwide

Dispersing Obnoxious Facilities on a Graph by Alexander Grigoriev( )

2 editions published between 2019 and 2021 in English and held by 4 WorldCat member libraries worldwide

An approximation scheme for the generalized geometric minimum spanning tree problem with grid clustering by Corinne Feremans( Book )

1 edition published in 2004 in English and held by 4 WorldCat member libraries worldwide

Pricing bridges to cross a river by Alexander Grigoriev( Book )

3 editions published between 2005 and 2006 in English and Undetermined and held by 4 WorldCat member libraries worldwide

We consider a Stackelberg pricing problem in directed, uncapacitated networks. Tariffs have to be defined by an operator, the leader, for a subset of m arcs, the tariff arcs. Costs of all other arcs are assumed to be given. There are n clients, the followers, that route their demand independent of each other on paths with minimal total cost. The problem is to find tariffs that maximize the operator's revenue. Motivated by problems in telecommunication networks, we consider a restricted version of this problem, assuming that each client utilizes at most one of the operator's tariff arcs. The problem is equivalent to pricing bridges that clients can use in order to cross a river. We prove that this problem is APX-hard. Moreover, we show that uniform pricing yields both an m-approximation, and a (1 + lnD)-approximation. Here, D is upper bounded by the total demand of all clients. We furthermore discuss some polynomially solvable special cases, and present a short computational study with instances from France Teacute;leacute;com. In addition, we consider the problem under the additional restriction that the operator must serve all clients. We prove that this problem does not admit approximation algorithms with any reasonable performance guarantee, unless NP = ZPP, and we prove the existence of an n-approximation algorithm
Machine scheduling with resource dependent processing times by A Grigoriev( Book )

2 editions published in 2005 in English and held by 4 WorldCat member libraries worldwide

Unrelated parallel machine scheduling with resource dependent processing times by A Grigoriev( Book )

1 edition published in 2004 in English and held by 3 WorldCat member libraries worldwide

Approximation schemes for the generalized geometric problems with geographic clustering by Corinne Feremans( Book )

1 edition published in 2004 in English and held by 3 WorldCat member libraries worldwide

Optimal bundle pricing for homogeneous items( Book )

1 edition published in 2006 in English and held by 3 WorldCat member libraries worldwide

Pricing network edges to cross a river( Book )

1 edition published in 2004 in English and held by 3 WorldCat member libraries worldwide

How to sell a graph: guidelines for graph retailers( Book )

1 edition published in 2006 in English and held by 3 WorldCat member libraries worldwide

Scheduling parallel jobs with linear speedup by A Grigoriev( Book )

1 edition published in 2005 in English and held by 3 WorldCat member libraries worldwide

Algorithms for graphs embeddable with few crossings per edge by H. L Bodlaender( Book )

1 edition published in 2004 in English and held by 3 WorldCat member libraries worldwide

Cyclic lot-sizing problems with sequencing costs by Alexander Grigoriev( )

1 edition published in 2020 in English and held by 2 WorldCat member libraries worldwide

Price strategy implementation by André Berger.( Book )

1 edition published in 2008 in English and held by 2 WorldCat member libraries worldwide

Management of operations and product development( Book )

2 editions published between 2010 and 2013 in English and held by 2 WorldCat member libraries worldwide

Optimal valve location in long oil pipelines by N. V Grigorieva( Book )

1 edition published in 2007 in English and held by 2 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  General Special  
Audience level: 0.77 (from 0.28 for Management ... to 0.97 for The neutra ...)

Alternative Names
Alexander Grigoriev onderzoeker

Grigoriev, A.

Grigoriev, Alexander

Languages
English (28)